Models and algorithms for optical and optoelectronic parallel computers

This paper briefly reviews some of the more popular parallel-computer models-pipelined optical bus, optical transpose interconnect system (OTIS), and partitioned optical passive stars (POPS) network-that employ optical interconnect. The interconnect topology and some simple algorithms for each model are also described.

[1]  Sartaj Sahni.  Matrix Multiplication and Data Routing Using a Partitioned Optical Passive Stars Network , 2000, IEEE Trans. Parallel Distributed Syst..

[2]  David Coudert,et al.  Multiprocessor architectures using multi-hop multi-OPS lightwave networks and distributed control , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[3]  Sartaj Sahni,et al.  BPC Permutations on the OTIS-Hypercube Optoelectronic Computer , 1998, Informatica.

[4]  Quentin F. Stout,et al.  Mesh-Connected Computers with Broadcasting , 1983, IEEE Transactions on Computers.

[5]  Russ Miller,et al.  Meshes with reconfigurable buses , 1988 .

[6]  Rami G. Melhem,et al.  The Partitioned Optical Passive Stars (POPS) topology , 1995, Proceedings of 9th International Parallel Processing Symposium.

[7]  Rami G. Melhem,et al.  Pipelined Communications in Optically Interconnected Arrays , 1991, J. Parallel Distributed Comput..

[8]  Dionysios I. Reisis,et al.  Parallel Computations on Reconfigurable Meshes , 1993, IEEE Trans. Computers.

[9]  Selim G. Akl,et al.  Matrix Operations Using Arrays with Reconfigurable Optical Buses* , 1996, Parallel Algorithms Appl..

[10]  P. Berthome,et al.  Improved embeddings in POPS networks through stack-graph models , 1996, Proceedings of Massively Parallel Processing Using Optical Interconnections.

[11]  Rami G. Melhem,et al.  Time-division optical communications in multiprocessor arrays , 1991, Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (Supercomputing '91).

[12]  P. Marchand,et al.  Grain-size considerations for optoelectronic multistage interconnection networks. , 1992, Applied optics.

[13]  S C Esener,et al.  Optical transpose interconnection system architectures. , 1993, Optics letters.

[14]  Sartaj Sahni,et al.  Basic Operations on the OTIS-Mesh Optoelectronic Computer , 1998, IEEE Trans. Parallel Distributed Syst..

[15]  Sartaj Sahni,et al.  The Partitioned Optical Passive Stars Network: Simulations and Fundamental Operations , 2000, IEEE Trans. Parallel Distributed Syst..

[16]  Sartaj Sahni,et al.  Otis Optoelectronic Computers , 1998 .

[17]  Ashok V. Krishnamoorthy,et al.  Performance comparison between optoelectronic and VLSI multistage interconnection networks , 1991 .

[18]  Sartaj Sahni,et al.  BPC permutations on the OTIS-Mesh optoelectronic computer , 1997, Proceedings of the Fourth International Conference on Massively Parallel Processing Using Optical Interconnections.

[19]  Selim G. Akl,et al.  on the Power of Arrays with Optical Pipeline Buses , 1996, PDPTA.

[20]  Sartaj Sahni,et al.  Fundamental Algorithms for the Array with Reconfigurable Optical Buses , 1998 .

[21]  Pierre Chavel,et al.  Comparison between electrical and optical interconnects , 1993 .

[22]  Donald M. Chiarulli,et al.  Multiprocessor interconnection networks using partitioned optical passive star (POPS) topologies and distributed control , 1994, First International Workshop on Massively Parallel Processing Using Optical Interconnections.

[23]  Rami G. Melhem,et al.  Realizing Common Communication Patterns in Partitioned Optical Passive Stars (POPS) Networks , 1998, IEEE Trans. Computers.

[24]  Quentin F. Stout,et al.  Efficient parallel algorithms for intermediate-level vision analysis on the reconfigurable mesh , 1991 .

[25]  Sartaj Sahni,et al.  Parallel Matrix and Graph Algorithms , 1981, SIAM J. Comput..

[26]  Rami Melhem,et al.  The Communication Capabilities of Partitioned Optical Passive Stars Networks , 1998 .

[27]  Yi Pan,et al.  Basic Data Movement Operations on the LARPBS Model , 1998 .

[28]  Ramamohan Paturi,et al.  Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS) , 2000, J. Parallel Distributed Comput..