LCFAA:一个低代价的完全自适应路由算法

摘要：

大规模并行处理机系统(MPP)中路由算法对互联网络通信性能和系统性能起着重要作用.自适应路由算法具有灵活性好、网络的通道利用率高和网络容错能力强等优点,但其实现难度较大,因而目前仅在少数MPP系统中得以实现.文中在mesh结构上提出了一个低代价无死锁的完全自适应最短虫孔路由算法LCFAA,该算法所需虚通道数少,具有代价低、自适应性强的特点.文中证明了算法的无死锁、无活锁性和完全自适应性,并模拟验证了其性能.

关键词：大规模并行处理机系统、虫孔路由、自适应路由算法、虚通道、死锁

分类号：TP393(计算技术、计算机技术)

资助基金：国家科技攻关项目863-306-01-04;国防预研基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：331-336