Title :
The partitioned optical passive stars network: simulations and fundamental operations
Author_Institution :
Dept. of Comput. & Inf. Sci. & Eng., Florida Univ., Gainesville, FL, USA
fDate :
7/1/2000 12:00:00 AM
Abstract :
We show how a multiprocessor computer interconnected by a partitioned optical passive stars network (POPS) can simulate hypercube and mesh-connected computers. POPS algorithms for data sum, prefix sum, rank, adjacent sum, consecutive sum, concentrate, distribute, and generalize are also developed. These fundamental operations form the building blocks of parallel algorithms for many applications
Keywords :
multiprocessing systems; multiprocessor interconnection networks; optical interconnections; parallel algorithms; POPS; adjacent sum; concentrate; consecutive sum; data sum; distribute; generalize; hypercube; mesh-connected; multiprocessor computer; parallel algorithms; partitioned optical passive stars network; prefix sum; rank; Application software; Computational modeling; Computer networks; Computer simulation; Hypercubes; Optical computing; Optical fiber networks; Optical interconnections; Parallel algorithms; Partitioning algorithms;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
