PFR: A PLANAR-BASED FULLY ADAPTIVE ROUTER
Ya Liu · Chinese Journal of Computers · 1998
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.