| 蜂窝网络上的虫孔容错路由算法 |
| |
| 引用本文： | 张伟文,杨小帆,林玮,张向斌.蜂窝网络上的虫孔容错路由算法[J].重庆大学学报(自然科学版),2007,30(4):102-107. |
| |
| 作者姓名： | 张伟文 杨小帆 林玮 张向斌 |
| |
| 作者单位： | 重庆大学,计算机学院,重庆,400030;重庆大学,计算机学院,重庆,400030;重庆大学,计算机学院,重庆,400030;重庆大学,计算机学院,重庆,400030 |
| |
| 基金项目： | 教育部跨世纪优秀人才培养计划
,
高等学校博士学科点专项科研项目
,
重庆市自然科学基金 |
| |
| 摘 要： | 蜂窝网络是新近提出的并行多处理机互连网络结构.针对该网络提出了一个无故障最短路径单播路由算法,然后基于该算法使用虚拟信道技术设计了一个凸形故障容错路由算法.这2个算法都是无死锁的,容错路由算法也只使用局部信息路由报文.
|
| 关 键 词： | 互连网络 蜂窝网络 容错 虫孔路由 凸形故障 |
| 文章编号： | 1000-582X（2007）04-0102-06 |
| 修稿时间： | 2006-12-11 |
Fault-tolerant Wormhole Routing Algorithm for Honeycomb Networks |
| |
| ZHANG Wei-wen,YANG Xiao-fan,LIN Wei,ZHANG Xiang-bin.Fault-tolerant Wormhole Routing Algorithm for Honeycomb Networks[J].Journal of Chongqing University(Natural Science Edition),2007,30(4):102-107. |
| |
| Authors: | ZHANG Wei-wen YANG Xiao-fan LIN Wei ZHANG Xiang-bin |
| |
| Institution: | Department of Computer Science, Chongqing University, Chongqing 400030, China |
| |
| Abstract: | Honeycomb meshes are topological structures for connecting processors within parallel computers. The unicast routing strategy on honeycomb meshes are studied. It is indicated that a previous known routing algorithm may suffer from deadlock. A deadlock-free routing algorithm known as the XYZ-ROUTE algorithm is presented by employing the classical virtual channel technique. This algorithm is improved to make it work properly in the presence of convex faults. |
| |
| Keywords: | honeycomb network deadlock-free property fault tolerance wormhole routing convex fault |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
