Title :
Routing permutations in partitioned optical passive stars networks
Author :
Mei, A. ; Rizzi, R.
Author_Institution :
Dept. of Comput. Sci., Univ. of Rome "La Sapienza", Italy
Abstract :
It is shown that a partitioned optical passive stars (POPS) network with g groups and d processors per group can route any permutation among the n=dg processors in one slot when d=1 and 2[d/g] slots when d>1. The number of slots used is optimal in the worst case, and is at most the double of the optimum for all permutations π such that π(i)≠i, for all i.
Keywords :
multiprocessor interconnection networks; network routing; optical communication; partitioned optical passive stars networks; routing permutations; Computer science; Concurrent computing; Couplers; Intelligent networks; Optical fiber networks; Optical interconnections; Optical noise; Optical receivers; Optical transmitters; Routing;
Conference_Titel :
Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM
Conference_Location :
Ft. Lauderdale, FL
Print_ISBN :
0-7695-1573-8
DOI :
10.1109/IPDPS.2002.1015502
