查詢結果分析
相關文獻
頁籤選單縮合
題名 | Fault-Tolerant Routing Algorithm for Meshes Without Using Virtual Channels= |
---|---|
作者 | 陳國軒; 邱舉明; Chen, Kuo-hsuan; Chiu, Ge-ming; |
期刊 | Journal of Information Science and Engineering |
出版日期 | 19981200 |
卷期 | 14:4 1998.12[民87.12] |
頁次 | 頁765-783 |
分類號 | 312.1 |
語文 | eng |
關鍵詞 | Deadlock-free; Fault tolerance; Routing; Virtual channel; Wormhole routing; |
英文摘要 | We present a fault-tolerant routing algorithm which requires no virtual channels for mesh networks. Our method employs the concepts of fault rings and fault chains, which were previously used with virtual channels, to facilitate fault-tolerant routing. Typically, the number of faults that can be tolerated in a mesh without virtual channels is very small, or the number of nonfaulty nodes that must be disabled is large. The method tolerates and number of faults without disabling a large number of nonfaulty nodes. The proposed algorithm tolerates any number of faults without disabling a large number of nonfaulty nodes. Moreover, only the nodes on fault rings and faualt chains need to maintain a small amount of routing information. The algorithm avoids the formation of the righmost column segment of a circular waiting path to ensure the property of deadlock freedom. Simulations have been conducted to evaluate the performance of our algorithm wihout virtual channels. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。