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

互连网络路由器是ＭＰＰ系统的关键部件，其性能优劣直接影响系统性能。路由器根据其所采用的路由算法可分为确定性和自适应路由器两种，其中自适应路由器有灵活性好，网络的通道利用率高和网络容错能力强等优点，正逐步为新一代的ＭＰＰ系统所采用，但其工程实现难度较大。本文在ｍｅｓｈ结构上，采用虫孔路由切换技术，给出了一个可扩展性好，自适应性强的基于平面的完全自适应路由算法ＰＢＦＡＡ，并采用基于虚通道的综合流控策略

PFR: A PLANAR-BASED FULLY ADAPTIVE ROUTER

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.