DocumentCode
1398308
Title
The partitioned optical passive stars network: simulations and fundamental operations
Author
Sahni, Sartaj
Author_Institution
Dept. of Comput. & Inf. Sci. & Eng., Florida Univ., Gainesville, FL, USA
Volume
11
Issue
7
fYear
2000
fDate
7/1/2000 12:00:00 AM
Firstpage
739
Lastpage
748
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;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.877832
Filename
877832
Link To Document