基于局部扭曲立方体的多播路由算法
林玮
武汉数字工程研究所,武汉,430074
摘要：局部扭曲立方体是一种新提出来用于并行计算的互联网络.经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁.因此,在原有算法的基础上,提出了一种新的无死锁路由算法并给出了无死锁证明.利用将物理通道分成两条虚拟通道进而形成两个不相交的虚拟网络,将不同的点对之间的路由限定在某一个虚拟网络中,从而有效地避免了死锁的产生.同时,利用一个局部扭曲立方体可由两个低维子立文体和2-扭曲立方体构成这一性质,在局部的低维子立方体和2-扭曲立方体中均采用自适应路由,从而提高了算法的自适应性.在此基础上提出了一种多播路由算法.
关键词：局部扭曲立方体无死锁虫孔路由虚拟通道虚拟网络P-cube算法
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 30-34,63 )
英文信息