DocumentCode
3215003
Title
Packet routing and selection on the POPS network
Author
Rajasekaran, Sanguthevar ; Davila, Jaime
Author_Institution
Dept. of CSE, Connecticut Univ., Storrs, CT, USA
fYear
2004
fDate
7-9 July 2004
Firstpage
81
Lastpage
88
Abstract
Partitioned optical passive stars (POPS) network has been proposed recently as a desirable model of parallel computing. Many papers have been published that address fundamental problems on these networks. Packet routing is one such important problem. We present a randomized algorithm in this paper that performs better than the best prior algorithms. We also present a randomized algorithm for selection on the POPS network.
Keywords
computational complexity; multiprocessor interconnection networks; network routing; optical interconnections; packet switching; randomised algorithms; POPS network; packet routing; packet selection; parallel computing; partial permutation routing; partitioned optical passive stars network; randomized algorithm; sparse enumeration sort; Bandwidth; Broadcasting; Emulation; Optical coupling; Optical fiber networks; Optical receivers; Optical transmitters; Parallel processing; Partitioning algorithms; Routing;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 2004. ICPADS 2004. Proceedings. Tenth International Conference on
ISSN
1521-9097
Print_ISBN
0-7695-2152-5
Type
conf
DOI
10.1109/ICPADS.2004.1316083
Filename
1316083
Link To Document