第二章-光互连网络系统--20100918.pptVIP

1) Omega互连网络，由左全混洗网络+右全混洗网络构成的全混洗互连网络(Perfect Shuffle Network)组成, 图(a),(b)分别为左全混洗网络和右全混洗网络的示意图。其互连规律是把全部按标号次序排列的输入端口分为数目相同的两半，前一半和后一半在连至输出端口时依次隔开。 (a) 左全混洗 (b) 右全混洗 图 左、右全混洗互连示意图 * * 《光互连与光交换网络技术》 第二章 光互连交换网络系统 光互连系统是以光互连网络为基础的，是用光学方法和光电技术实现的光互连网络。 光互连可从功能层面和从信道角度加以分类。 2.1. 光互连分类 2.1.1.光互连功能分类 光互连从功能层面上可分为： ? 计算机机柜或通信设备之间的互连； ? 印刷电路板之间的互连； ? 芯片之间的互连； ? 芯片内部的互连； 2.1.2. 光互连信道分类 光互连从信道角度可分为： ? 光纤互连——采用光波导作为光传输媒质，适用于电路板之间或计算机之间的连接，容易实现。 特点：与电互连相比，光纤互连具有长度-带宽积高、扇出量大、系统功耗低、可采用分离的光源和探测器等优点。 ? 波导互连——采用光波导作为光传输媒质，适用于芯片内或芯片间的互连。 特点：可提供高密度互连通道，采用集成光源和探测器，由集成光路来完成连接，目前还不太成熟。 ? 自由空间互连——采用自由空间和光学元件作为光传输媒质，适用于芯片之间或电路板之间的连接。 特点：可使互连密度接近光的衍射理论极限，不存在信道对带宽的限制，易于实现互连网络重构。 并行处理系统光互连网络主要性能参数 并行处理系统光互连网络有静态和动态两种结构。 静态网络：结点之间的连接方式在程序执行过程中不会改变。 动态网络：结点之间的通信通道由开关元件控制，其结构可以根据用户程序中的通道要求动态改变。 2.2. 并行处理系统光互连网络 性能参数和改善途径 主要性能参数： 1）网络直径 定义为任意两结点之间最短通道路径的最大值。路径长度由遍历的链路数来量度，故网络直径也指任意两个结点之间不同行程数的最大值。理想情况下，网络直径应尽可能小，且随着网络规模的增加而缓慢增加。 网络直径是比较网络结构和说明网络通信性能的重要参数。 2）网络吞吐量 定义为单位时间内网络所能传输的消息数目，它以数据在网络上传输的速率来量度。理想情况下，互连网络的吞吐量应足够高以满足系统通信的需要。 3）网络结点度 与并行处理结点相连接的链路或通道数称为结点度。 在单工通道的情况下，结点度为进入结点的通道数与从结点出来的通道数之和，即为结点所需的I/O端口数。 网络结点度反映了结点的价格，为了降低价格，结点度应保持恒定且较小，结点度保持恒定有利于将构件模块化，以构造可扩展系统。 4）传输延时 传输延时是指在一定条件下，消息进行发送初始化到其在目的地结点完整被接收所耗时间的平均值。它包括建立延时、网络延时和阻塞延时。网络的传输延时应尽量小，以减少系统的通信开销。 5）数据寻径功能 数据寻径网络用于进行处理单元之间的数据交换，可分为静态和动态两种方式。寻径主要通过路由器来实现。 静态路由是在路由器中设置的固定的路由表，除非网络管理员干预，否则静态路由不会发生改变。 动态路由是由路由协议根据实际情况自动生成的路由表。对于到目的地站点的多条路径的情况，如果运行了路由选择协议，而正在进行数据传输的一条路径发生中断下，路由器可以自动选择另外一条路径传输数据。 静态路由和动态路由并不是完全对立的，在适当环境下，两者可以有机地结合在一起，互为补充。 6）路由器和路由表 路由器是一种寻径的网络设备，它在互连网络中从多条路径中寻找通信量最少的一条路径实现通信。路由器利用路由表为数据传输选择路径，为用户提供最佳的通信路径。而路由表是包含网络地址以及各地址之间距离的清单。路由器利用路由表查找数据包从当前位置到目的地址的正确路径。如某一网络路径发生故障或阻塞，路由器可选择另一条路径，以保证信息的正确传输。路由器还可进行数据格式的转换，成为不同协议之间网络互连的必要设备。 改善互连网络性能的途径 互连网络的通信效率对并行系统的性能至关重要，应尽量提供网络性能，以得到数据传输速率高、时延低、通信频带宽的网络。影响互连网络性能的主要因素包括： 1）功能特性：即网络对数据寻径、中断处理、同步等的支持； 2）网络时延：即单位消息通过网络传送时最坏情况下的时间延迟； 3）网络带宽：即通过网络的最大数据传输速率； 4）硬件复杂性：即互连链路、开关、连接器、仲裁和接口逻辑等的造价； 5）扩展性：即在增加及其资源使性能可扩展的情况下，网络具备模块化可扩展的能力。 互连网络性能提高的主要目标是通信速率的提高，大规模并