A fault-tolerant multicast routing strategy in 2D mesh multicomputers

• Main Authors: You, Wen Chin, 游文欽
• Other Authors: H. -L. Chen
• Format: Others
• Language: zh-TW
• Published: 1997
• Online Access: http://ndltd.ncl.edu.tw/handle/69024119960955310970

碩士 === 國立台灣工業技術學院 === 電子工程技術研究所 === 85 === Most conventional fault-tolerant strategies of 2D meshmulticomputers discuss only the means of unicast routing instead of multicast routing. The number of faulty nodes tolerated by conventional fault-tolerant multicast schemes is limited strictly, resulting in poor yield rate. This paper proposes a fault-tolerant wormhole multicast scheme for 2D meshes. The proposed scheme just employs local fault information and is working well under the condition of the height of faulty ring being not in excess of three. The proposed scheme is proved to be deadlock-free when we use only twovirtual channels. From the result of simulations, the proposed scheme is shown to offer better yield rate.