论文部分内容阅读
互连网络路由器是MPP系统的关键部件，其性能优劣直接影响系统性能．路由器根据其所采用的路由算法可分为确定性和自适应路由器两种，其中自适应路由器有灵活性好、网络的通道利用率高和网络容错能力强等优点，正逐步为新一代的MPP系统所采用，但其工程实现难度较大．本文在mesh结构上，采用虫孔路由切换技术，给出了一个可扩展性好、自适应性强的基于平面的完全自适应路由算法PBFAA，并采用基于虚通道的综合流控策略，设计了一个高效简洁的完全自适应路由器PFR．
Interconnecting network router is a key component of MPP system, the performance of its direct impact on system performance. Routers based on its routing algorithm can be divided into two kinds of deterministic and adaptive routers, adaptive routers which have good flexibility, high utilization of the network channel and network fault tolerance and other advantages, is gradually for a new generation of MPP System used, but the project is difficult to achieve. In this paper, wormhole routing switch technology is adopted in the mesh structure, a fully extensible and adaptive plane-based fully adaptive routing algorithm PBFAA is proposed, and a virtual traffic control strategy based on the virtual channel is designed. A highly efficient and concise fully adaptive router PFR.