PFR:一个基于平面的完全自适应路由器  

PFR: A PLANAR-BASED FULLY ADAPTIVE ROUTER

作　　者：刘燕[1] 孙利民[1] 杨晓东[1] 王志英[1] 

机构地区：[1]国防科学技术大学计算机科学系,长沙410073

出　　处：《计算机学报》1998年第10期865-872,共8页Chinese Journal of Computers

基　　金：国家863高科技基金;九五国防预研基金

摘　　要：互连网络路由器是MPP系统的关键部件，其性能优劣直接影响系统性能．路由器根据其所采用的路由算法可分为确定性和自适应路由器两种，其中自适应路由器有灵活性好、网络的通道利用率高和网络容错能力强等优点，正逐步为新一代的MPP系统所采用，但其工程实现难度较大．本文在mesh结构上，采用虫孔路由切换技术，给出了一个可扩展性好、自适应性强的基于平面的完全自适应路由算法PBFAA，并采用基于虚通道的综合流控策略，设计了一个高效简洁的完全自适应路由器PFR．Router is the key component in massively parallel processors (MPP)system, and it constitutes the primary factor influencing on the performance ofMPP system. Router can be divided as deterministic and adaptive router accordingto the fouting algorithm it uses. Adaptive routing, especially fully adaptive rout-ing, can improve network performance and fault-tolerance by providing multiplerouting paths, is becoming the new choice of new generation MPP system, but theimplementation complexity of adaptive router can be significant, discouraging itsuse in commercial MPP systems. How to design and implement the adaptive routersimply and efficiently is an important problem to enhance the performance of MPPsystem. Based on these consideratlons, this paper presents the design of a new planar-based fully adaptive minimal wormhole router (PFR) for 2D mesh network, inwhich the authors first introduce a new scalable planar-based fully adaptive minimalrouting algorithm(PBFAA). It is proved deadlock-free and fully adaptive, andits performance benefit is demonstrated by simulation, then present the detailed implementation of a PFR for 2 D mesh networks, such as the PFR structure and theintegrated flow control strategy based on virtual channel flow control which uses.

关 键 词：并行自理机 路由器 PFR 互连网络 计算机网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]