By Topic

One-staged wormhole routing for irregular faulty patterns in meshes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Ming-Jer Tsai ; Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsing Chu, Taiwan

A fault-tolerant wormhole routing algorithm in mesh multicomputer is proposed, which enables two good nodes to exchange their messages, except that there is no routing path between them, in one stage without aid of global information. In the method, faulty nodes are enclosed with faulty blocks. And, a message is routed to reach the destination or go out of the faulty block via multiple pre-established intermediate nodes if it is on the inside of a faulty block. A message not on the inside of a faulty block is routed toward the destination till it encounters the faulty block enclosing the destination, and is then routed toward the intermediate node which is able to instruct it to go into the faulty block. Routing algorithm RFB which permits the change of the routing direction is designed for the message not on the inside of a faulty block, which makes it possible that the message reaches the intermediate node in one stage. In our method, each channel is required to be split into two virtual ones.

Published in:

Parallel and Distributed Systems, 2004. ICPADS 2004. Proceedings. Tenth International Conference on

Date of Conference:

7-9 July 2004