Title :
Experiments with randomized and deterministic routing algorithms on transputer networks
Author_Institution :
Sch. of Appl. Sci., Nanyang Technol. Univ.
Abstract :
An interprocessor communication scheme is a key to exploit parallel computers effectively. One of the efficient communication schemes on hypercubes is the two-phased randomized routing algorithm. In this paper, the performance of this randomized routing algorithm is studied. In addition, the performance of a deterministic routing algorithm, the greedy routing algorithm is evaluated
Keywords :
deterministic algorithms; hypercube networks; performance evaluation; randomised algorithms; telecommunication network routing; transputer systems; deterministic routing algorithm; greedy routing algorithm; hypercubes; interprocessor communication scheme; parallel computers; performance; transputer networks; two-phased randomized routing algorithm; Routing;
Conference_Titel :
Networks, 1993. International Conference on Information Engineering '93. 'Communications and Networks for the Year 2000', Proceedings of IEEE Singapore International Conference on
Print_ISBN :
0-7803-1445-X
DOI :
10.1109/SICON.1993.515676
