期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种基于局部扭曲立方体的无死锁路由算法 被引量:3
1
作者 唐荣旺 杨小帆 +2 位作者 朱策 苏伟 陈文斌 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第4期95-100,共6页
局部扭曲立方体是一种新提出来用于并行计算的互连网络.经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁.针对原有算法的特点,提出了一种新的无死锁路由算法并给出了无死锁证明.利用将物理通道分成2条虚拟通道进而形成2个不相... 局部扭曲立方体是一种新提出来用于并行计算的互连网络.经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁.针对原有算法的特点,提出了一种新的无死锁路由算法并给出了无死锁证明.利用将物理通道分成2条虚拟通道进而形成2个不相交的虚拟网络,将不同的点对之间的路由限定在某一个虚拟网络中,从而有效地避免了死锁的产生.同时,利用一个局部扭曲立方体可由2个低维子立方体和2-扭曲立方体构成这一性质,在局部的低维子立方体和2-扭曲立方体中均采用自适应路由,从而提高了算法的自适应性. 展开更多
关键词 局部扭曲立方体 无死锁 虫孔路由 虚拟通道 虚拟网络 p-cube算法
下载PDF
交换超立方网的自适应性无死锁路由算法
2
作者 曹入辉 梁家荣 +1 位作者 王新阳 豆秋丽 《计算机工程与科学》 CSCD 北大核心 2013年第2期13-17,共5页
交换超立方网是一种新提出来的互连网络。首先,利用图论的方法研究了交换超立方网的拓扑性质,引入了相似子网的概念,得出相似子网和超立方体同构的结论;然后,利用将物理通道分成两条虚拟通道的方法,给出了一种交换超立方网的自适应性路... 交换超立方网是一种新提出来的互连网络。首先,利用图论的方法研究了交换超立方网的拓扑性质,引入了相似子网的概念,得出相似子网和超立方体同构的结论;然后,利用将物理通道分成两条虚拟通道的方法,给出了一种交换超立方网的自适应性路由算法,并从理论上证明了该算法的无死锁性。 展开更多
关键词 交换超立方网 无死锁路由 虚拟网络 p-cube算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部