Title :
Packet routing and selection on the POPS network
Author :
Rajasekaran, Sanguthevar ; Davila, Jaime
Author_Institution :
Dept. of CSE, Connecticut Univ., Storrs, CT, USA
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;
Conference_Titel :
Parallel and Distributed Systems, 2004. ICPADS 2004. Proceedings. Tenth International Conference on
Print_ISBN :
0-7695-2152-5
DOI :
10.1109/ICPADS.2004.1316083
