一种基于局部扭曲立方体的无死锁路由算法

摘要：

局部扭曲立方体是一种新提出来用于并行计算的互连网络.经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁.针对原有算法的特点,提出了一种新的无死锁路由算法并给出了无死锁证明.利用将物理通道分成2条虚拟通道进而形成2个不相交的虚拟网络,将不同的点对之间的路由限定在某一个虚拟网络中,从而有效地避免了死锁的产生.同时,利用一个局部扭曲立方体可由2个低维子立方体和2-扭曲立方体构成这一性质,在局部的低维子立方体和2-扭曲立方体中均采用自适应路由,从而提高了算法的自适应性.

关键词：局部扭曲立方体、无死锁、虫孔路由、虚拟通道、虚拟网络、P-cube算法

所属期刊栏目：29

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

资助基金：同济大学校科研和教改项目CSTC2005BB2191

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

页数：共6页

页码：95-100