Adaptive message routing in a class of fault-tolerant multistage interconnection networks
文献类型：期刊论文
| 作者 | Zhou, YQ; Min, YH |
| 刊名 | COMPUTERS & ELECTRICAL ENGINEERING
 |
| 出版日期 | 1997-07-01 |
| 卷号 | 23期号:4页码:239-247 |
| 关键词 | communication fault-tolerance multistage interconnection networks parallel and distributed processing |
| ISSN号 | 0045-7906 |
| 英文摘要 | Multistage interconnection networks (MINs) are often used to provide interconnections in multiprocessor systems. A unique path MIN usually has lower hardware complexity and simple control algorithm, but it lacks fault-tolerance. This paper proposes a class of multipath MINs,which are obtained by adding auxiliary links at the final stage in quad tree networks so that they can provide more paths between each source-destination pair, and presents their routing algorithm which is both destination tag based and adaptive. Starting with the routing: tag for the minimum path between a given source-destination pair, the routing algorithm uses a set of rules to select switches and modify routing tag. In addition to trying the auxiliary link when both of the output links are unavailable, the second output link is tried before the auxiliary link when the first output link is unavailable. This feature distinguishes the proposed routing algorithm from the one for quad tree networks and makes better use of all the possible paths between the given source-destination pair. At the end of this paper, an index of performance called capacity is introduced to compare different kinds of MINs. Comparison shows that the proposed MINs have better capacity than quad tree networks. (C) 1997 Elsevier Science Ltd. |
| WOS研究方向 | Computer Science ; Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:A1997XY28000004 |
| 出版者 | PERGAMON-ELSEVIER SCIENCE LTD |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/13261]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Zhou, YQ |
| 作者单位 | CHINESE ACAD SCI, INST COMP TECHNOL, BEIJING 100080, PEOPLES R CHINA |
| 推荐引用方式 GB/T 7714 | Zhou, YQ,Min, YH. Adaptive message routing in a class of fault-tolerant multistage interconnection networks[J]. COMPUTERS & ELECTRICAL ENGINEERING,1997,23(4):239-247. |
| APA | Zhou, YQ,&Min, YH.(1997).Adaptive message routing in a class of fault-tolerant multistage interconnection networks.COMPUTERS & ELECTRICAL ENGINEERING,23(4),239-247. |
| MLA | Zhou, YQ,et al."Adaptive message routing in a class of fault-tolerant multistage interconnection networks".COMPUTERS & ELECTRICAL ENGINEERING 23.4(1997):239-247. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。