论文部分内容阅读
大规模并行处理机系统（ＭＰＰ）中路由算法对互联网络通信性能和系统性能起着重要作用．文中在虫孔路由的直接网络中提出了一种虚网叠加的自适应路由算法构造框架ＶＮＯＦ，框架中为每条物理通道上设置多条虚通道，将物理网络划分成一组独立的虚拟子网，在不同的虚拟子网中根据不同的应用目的可采用不同的路由算法，但保证有一子网中采用的路由算法是无死锁的，由此达到整个网络的无死锁性．基本框架还保证了算法的无活锁性和自适应性．文中最后给出了基于该框架设计的几个典型算法，为具体算法设计提供指导．
Routing algorithms in massively parallel processor systems (MPPs) play an important role in the performance of Internet communications and system performance. In this paper, a kind of VNOF is proposed in the direct network of wormhole routing, which is based on the virtual network and the adaptive routing algorithm. In the framework, multiple virtual channels are set for each physical channel, and the physical network is divided into a group of independent virtual subnets , Different virtual subnets may adopt different routing algorithms according to different application purposes, but guarantee that a routing algorithm used in a subnet is deadlock-free, thereby achieving deadlock-free performance of the entire network. The basic framework also ensures that the algorithm is non-locking and adaptable. Finally, several typical algorithms based on the framework design are given in this paper, which provide guidance for the specific algorithm design.