| 反图对角网格中可容错的自适应路由算法 |
| |
| 引用本文： | 刘冬梅,郭学理,汪朝霞,李元香.反图对角网格中可容错的自适应路由算法[J].小型微型计算机系统,2003,24(3):495-498. |
| |
| 作者姓名： | 刘冬梅 郭学理 汪朝霞 李元香 |
| |
| 作者单位： | 1. 武汉大学,软件工程国家重点实验室,湖北,武汉,430072
2. 武汉大学,网络信息中心,湖北,武汉,430072 |
| |
| 摘 要： | 提出一种新型的网络结构－反图对角网格，分析反图对角网格网络的优点，在这种新型网络结构上提出了一种可容错的自适应路由算法，无故障情况下消息通过无死锁确定性路由进行寻径，有故障情况下消息通过自适应路由沿着故障块进行寻径。
|
| 关 键 词： | 反图对角网格 自适应路由算法 并行处理 网络拓扑结构 容错 计算机网络 |
| 文章编号： | 1000-1220(2003)03-0495-04 |
A Fault-tolerant and Adaptive Routing Algorithm for Inverted -Graph Diagonal Mesh |
| |
| The State Key Laboratory of Software Engineering,Wuhan University,Wuhan ,China.A Fault-tolerant and Adaptive Routing Algorithm for Inverted -Graph Diagonal Mesh[J].Mini-micro Systems,2003,24(3):495-498. |
| |
| Authors: | The State Key Laboratory of Software Engineering Wuhan University Wuhan China |
| |
| Affiliation: | The State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China) 2 |
| |
| Abstract: | This paper proposes a new type of interconnection network architecture-inverted _graph diagonal mesh and analyses the merits of this new type of interconnection network architecture. On the basis of the new type of interconnection network architecture,we propose a fault _tolerant adaptive routing algorithm. If there is no fault, we will adopt the deadlock free determinsitc routing,algorithm, otherwise adopt the adaptive routing algorithm along the faulty blocks. |
| |
| Keywords: | parallel processing interconnection network architecture inverted _graph diagonal mesh fault _tolerant adaptive routing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
