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

• 作者: 唐荣旺 朱策 杨小帆 苏伟 陈文斌
• 来源期刊: 重庆大学学报（自然科学版）
• 学科: 工学
• 关键词: 局部扭曲立方体 无死锁 虫孔路由 虚拟通道 虚拟网络 P-cube算法
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 计算机·自动化
• 页码范围: 95-100
• 页数: 6页
• 分类号: TP301
• 字数: 4608字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2006.04.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨小帆	重庆大学计算机学院	52	466	12.0	18.0
2	陈文斌	重庆大学计算机学院	5	47	4.0	5.0
3	唐荣旺	重庆大学计算机学院	5	55	5.0	5.0
4	苏伟	重庆大学计算机学院	3	25	3.0	3.0
5	朱策	重庆大学计算机学院	3	20	2.0	3.0