超立方体网络中路由生成算法的子立方分裂方法

汪洋; 余少华

首页> 中文期刊> 《计算机科学》 >超立方体网络中路由生成算法的子立方分裂方法

超立方体网络中路由生成算法的子立方分裂方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

超立方网络拓扑是并行计算中最重要的多处理机互连结构之一,目前对它的研究热点主要集中在当超立方的网络互连结构中具有失效结点时,如何快速计算其上点到点的并行路由.本文提出利用子立方来分解整个空间,使得原来的超立方网络互连结构可以非常规整地分解成若干个子立方,因而若以子立方为路由目的,可以显著简化路由表,从而降低并行计算中的寻路开销.进一步,这种技术应用在具有局部失效结点的超立方网络时,同样能够压缩路由表,避免从整体上计算点到点的最佳路由,将这种计算分布在超立方中的多数正常结点独立完成.这种寻路方式为高度对称的网络互连拓扑中路由的生成提供了新的思路.

著录项

来源
《计算机科学》 |2005年第4期|16-18|共3页
作者
汪洋; 余少华;
展开▼
作者单位

华中科技大学计算机科学与技术学院;

武汉;

430074;

武汉邮电科学研究院;

武汉;

430074;

华中科技大学计算机科学与技术学院;

武汉;

430074;

武汉邮电科学研究院;

武汉;

430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
超立方; 子立方; 路由; 分布式; 容错;

相似文献

中文文献
外文文献
专利

1. 局部子立方体连通的超立方体网络容错路由算法和概率分析研究 [J] . 肖晓麟 ,王国军 ,陈建二 . 计算机科学 . 2003,第009期
2. 具有不连通子立方体的超立方体中多播路由 [J] . 张涌逸 . 数字技术与应用 . 2011,第010期
3. 具有不连通子立方体的超立方体中多播路由 [J] . 张涌逸 . 数字技术与应用 . 2011,第010期
4. 故障超立方体网络中的路由算法 [J] . 李银 ,梁家荣 . 计算机工程与应用 . 2009,第018期
5. 超立方体网络中基于LIP的广播容错路由算法 [J] . 张玫 . 山东师范大学学报（自然科学版） . 2008,第003期
6. 具有大量错误结点的超立方体网络中并行路由算法 [C] . 王国军 ,陈松乔 ,陈建二 . 第九届全国容错计算学术大会 . 2001
7. 超立方体结构的一个多维区间路由算法及其容错算法和ADHOC网络中的路由算法 [A] . 施情秀 . 2002

超立方体网络中路由生成算法的子立方分裂方法

摘要

著录项

相似文献

相关主题

期刊订阅