Title :
A Strategy for Routing Messages Between Elements in a Hypercube with Faulty Links
Author_Institution :
Burgas Free University, San Stefano, Bulgaria
Abstract :
An algorithm for routing messages between processing elements in a multiprocessor system is proposed. As a basic architecture an n-dimensional hypercube is applied. Only one of the processors in the hypercube is connected with an external user. The external machine is called host processor. Bidirectional one-port links, some of them faulty at same time are applied. The algorithm can be applied on an arbitrary connected multiprocessor system.
Keywords :
Electronic mail; Hamming distance; Hypercubes; Multiprocessing systems; Registers; Routing; Terminology;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2005. PDCAT 2005. Sixth International Conference on
Print_ISBN :
0-7695-2405-2
DOI :
10.1109/PDCAT.2005.49
