计算机方面有关论文范文集,与互连网络的通信与wormhole寻径相关论文格式模板

本论文是一篇计算机方面有关论文格式模板,关于互连网络的通信与wormhole寻径相关学年毕业论文范文。免费优秀的关于计算机及计算机系统及通道方面论文范文资料,适合计算机论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。

摘 要：并行处理机MPP由于其良好的可扩展性和联高性能价格比,已成为实现超高性能计算的重要支持工具.MPP系统性能的发挥极大程度上依赖于互连网络的通信性能,对于并行计算来说,寻径技术是至关重要的.互连网络中采用的寻径算法决定了消息在网络中如何选取路径,其性能对网络效率的发挥起着重要作用.该文以多机系统中的各种消息寻径方式概述为背景,着重讨论wormhole消息寻径方式.

关 键 词：直连网络；wormhole寻径；死锁的避免和恢复；虚拟通道

中图分类号：TP393文献标识码：A文章编号：1009-3044(2012)03-0558-02

对于大规模问题求解时,要求很高的计算求解的速度,电子技术的发展曾使计算机的运算速度获得惊人的提高,但现在已接近电子传输的物理极限,传统的大型机和向量巨型机由于自身物理因素和工艺水平的限制,在性能上很难进一步达到要求.因此,传统计算机的串行结构是阻碍速度提高的关键因素,并行处理技术就成了进一步提高性能的主要途径.

并行处理技术是并行计算机的关健技术,它涉及的范围很广,包括并行结构、并行算法、并行操作系统、并行语言及其编译系统等,其中并行结构是关键因素.

计算机根据指令流和数据流是单一的还是多个的进行分类,并行处理机可以分为SIMD（单指令流多数据流）和MIMD（多指令流多数据流）两大类.SIMD比较专用,世界上装用的数量并不多,MIMD则应用广泛,发展出多种类型.MIMD可进一步划分为以下五种类型：并行向量处理机（PVP）、对称多处理机（SMP）、大规模并行处理机（MPP）、分布共享存储器（DSM）多处理机、机群系统（COW）.

本文讨论当今较为常用的MPP计算机组成的关键部分――互连网络的结构,并对wormhole寻径技术展开分析和讨论.

1基本术语与性能指标

1.1消息、包和片

消息（Message）是在多计算机系统的处理接点之间传递包含数据和同步消息的信息包.它是一种逻辑单位,可由任意数量的包构成.包（Packet）的长度随协议不同而不同,它是信息传送的最小单位,64-512位.片（Flit）的长度固定,一般为8位.1.2互连网络技术指标

互连网络用来在多计算机系统的处理结点之间传递消息.互连网络性能的两个重要指标是传输时延（TransmissionLatency）和吞吐量（Throughput）.吞吐量指系统在每秒内发送或接收到的消息的字节数,它取决于节点的体系结构和通信机制.传输时延主要有三个部分组成：

一个消息的传输时延：从它在源结点进行发送初始化到它在目的结点完整的被接收所耗费的时间.一个网络的传输时延：在一定条件下发送消息的平均时延.

网络的吞吐量：单位时间内网络所能传输的消息数目或长度.

图1wormhole寻径

2Wormhole寻径（WormholeRouting）

首先把一个消息分成许多片,消息的头片包含了这个消息的所有寻径信息,尾片是一个其最后包含了消息结束符的片,中间的片均为数据片.片是最小信息单位.每个结点上只需要缓冲一个片就能满足要求.

Wormhole寻径方式如图1所示.

当消息的头片到达一个结点A的寻径器后,寻径器根据头片的寻径信息立即做出寻径选择：如果所选择的通道空闲而且所选择的结点B的通信缓冲器可用,那么这个头片就不必等待,直接通过结点A传向下一个结点B；随后的其它片跟着相应的向前“蠕动”一步.当消息的尾片向前“蠕动”一步后,它刚才所占用的结点就被放弃了.如果所选择的通道非空闲或者所选择的结点的通信缓冲器非可用,那么这个头片就必须在此结点的通信缓冲器中等待,直到上述两者都可用为止；其它片也在原来的结点上等待.此时,被阻塞的消息不从网络中移去,片不放弃它所占有的结点和通道.这是Wormhole技术和其它流控制技术都不同的地方.

Wormhole方式从管道消息流的概念中所继承的.它的优点是每个结点的缓冲器的需求量小,易于用VLSI实现；较低的网络传输延迟；所有的片以流水方式向前传送.而在存储转发中,消息是整个的从一个结点“跳”向另一个结点,通道的使用是串行的.Wormhole与线路开关的网络传输延迟正比于消息包的长度,传输距离对它的影响很小（消息包较长时的情况）.通道共享性好、利用率高.对通道的预约和释放是结合在一起的一个完整的过程：占有一段新的通道后将立即放弃用过的一段旧通道.易于实现Multicast和Broadcast.允许寻径器复制消息包的片并把它们从多个输出通道输出.

由于wormhole技术淡化了路径长度对网络性能的负面影响,使人们有希望采用简单、规整的低维网格结构来实现高性能的大规模并行处理（MPP）互连网络.所以,wormhole技术已被广泛用于MPP互连网络中,并收到了较好的效果.

3虚拟通道与死锁

对于wormhole寻径方式最重要的问题在于防止消息传递的阻塞和死锁.一个消息有可能在一个向相反方向传递的消息后阻塞,如图2所示.

图2Wormhole寻径的阻塞

图中,源2与目的2两各节点之间首先开始传输片,这样就阻塞了源1到目的1的片的传送.在这种情况下,通常使用虚拟通道来解决阻塞的问题.一个虚拟通道是一个物理通道的逻辑抽象概念,与一个物理通道关联的所有虚拟通道具有不