DocumentCode
2411804
Title
Experiments with randomized and deterministic routing algorithms on transputer networks
Author
Cai Wentong
Author_Institution
Sch. of Appl. Sci., Nanyang Technol. Univ.
Volume
2
fYear
1993
fDate
6-11 Sep 1993
Firstpage
690
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/SICON.1993.515676
Filename
515676
Link To Document