一个低代价的完全自适应路由器设计  

A Low-Cost Fully Adaptive Router Design

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

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

出　　处：《电子学报》1998年第11期1-5,共5页Acta Electronica Sinica

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

摘　　要：互连网络路由器是MPP系统的关键部件，其性能优劣直接影响系统性能．本文在mesh结构上，针对完全自适应路由算法实现难度较大的问题，在性能、代价和实现复杂性上进行合理折衷，给出了一个代价低、自适应性强的完全自适应路由算法LCFAA，对传统的虫孔路由切换技术进行改进，提出了弹性虫孔路由切换技术（elasticwormhole），并采用基于虚通道的综合流控策略，设计了一个简洁高效的完全自适应路由器LFR。Router constitutes the primary factor influencing the performance of massively parallel processors(MPP). The design of a new low-cost fully adaptive minimal router (LFR) for mesh networks presented,in which a new low-cost fully adaptive minimal routing algorithm(LCFAA), an improved wormhole routing switching technoloy-elastic wormhole, and an integrated now control strategy based on virtual channel flow control are introduced.

关 键 词：并行处理机 MPP 完全自适应路由 虚通道 死锁 

分 类 号：TP338.602[自动化与计算机技术—计算机系统结构]