Towards Effective Models for Optical Passive Star Based Lightwave Networks

Distributed memory computing systems are composed of processor / memory modules that communicate by the exchange of messages through an underlying communication network. Among the many technologies used to implement such networks, the Optical Passive Star (OPS) coupler is a very efficient medium for transmitting information. It offers multiple access channels that allow a substantial reduction in the latencies for one-to-many communications, since every processor can access all its neighbors in a single step through an OPS. In this chapter, we give an overview of effective models for OPS-based lightwave networks, which can capture most aspects related to the required resources (single or multiple OPS’s), technology used (single or multiple wavelengths) and diameter (single or multiple hops in pairwise communications).

[1]  Patrick W. Dowd.  Wavelength Division Multiple Access Channel Hypercube Processor Interconnection , 1992, IEEE Trans. Computers.

[2]  Dominique Sotteau,et al.  Communications in Bus Networks , 1994, Canada-France Conference on Parallel and Distributed Computing.

[3]  S. Lakshmivarahan,et al.  Embedding of cycles and grids in star graphs , 1990, Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing 1990.

[4]  P. Chavel,et al.  Perspectives for Parallel Optical Interconnects , 1993, ESPRIT Basic Research Series.

[5]  Ted H. Szymanski,et al.  "Hypermeshes": Optical Intercomnnection Network for Parallel Computing , 1995, J. Parallel Distributed Comput..

[6]  Dharma P. Agrawal,et al.  Generalized Hypercube and Hyperbus Structures for a Computer Network , 1984, IEEE Transactions on Computers.

[7]  Nathan Linial,et al.  On the uniform-traffic capacity of single-hop interconnections employing shared directional multichannels , 1993, IEEE Trans. Inf. Theory.

[8]  G. Gravenstreter,et al.  Embedding rings and meshes in partitioned optical passive stars networks , 1995, Proceedings of Second International Workshop on Massively Parallel Processing Using Optical Interconnections.

[9]  Jean-Claude Bermond,et al.  Bus Interconnection Networks , 1996, Discret. Appl. Math..

[10]  Ramamohan Paturi,et al.  Scalable network architectures using the optical transpose interconnection system (OTIS) , 1996, Proceedings of Massively Parallel Processing Using Optical Interconnections.

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

[12]  Afonso Ferreira,et al.  Bus-Based Parallel Computers: A Viable Way for Massive Parallelism , 1994, PARLE.

[13]  B. Mukherjee,et al.  WDM-based local lightwave networks. II. Multihop systems , 1992, IEEE Network.

[14]  Jaroslav Opatrny,et al.  Embeddings of Hypercubes and Grids into de Bruijn Graphs , 1994, J. Parallel Distributed Comput..

[15]  M. D. Grammatikakis,et al.  Multicasting control and communications on multihop stack-ring OPS networks , 1997, Proceedings of the Fourth International Conference on Massively Parallel Processing Using Optical Interconnections.

[16]  H. Bourdin,et al.  A comparative study of one-to-many WDM lightwave interconnection networks for multiprocessors , 1995, Proceedings of Second International Workshop on Massively Parallel Processing Using Optical Interconnections.

[17]  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.

[18]  Sajal K. Das,et al.  Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992) , 1992, SIGA.

[19]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

[20]  Kumar N. Sivarajan,et al.  Lightwave networks based on de Bruijn graphs , 1994, TNET.

[21]  Ashok V. Krishnamoorthy,et al.  Optically augmented 3-D computer: technology and architecture , 1994, First International Workshop on Massively Parallel Processing Using Optical Interconnections.

[22]  Arunabha Sen,et al.  Generalized Supercube: An Incrementally Expandable Interconnection Network , 1991, J. Parallel Distributed Comput..

[23]  B. Mukherjee,et al.  WDM-based local lightwave networks. I. Single-hop systems , 1992, IEEE Network.

[24]  Ahmed Louri,et al.  A hypercube-based optical interconnection network: a solution to the scalability requirements for massively parallel computers , 1994, First International Workshop on Massively Parallel Processing Using Optical Interconnections.

[25]  Pavel Tvrdík,et al.  Uniform homomorphisms of de Bruijn and Kautz networks , 1998, Discret. Appl. Math..

[26]  Ted H. Szymanski,et al.  A fiber optic hypermesh for SIMD/MIMD machines , 1990, Proceedings SUPERCOMPUTING '90.

[27]  A. Ferreira,et al.  Modular multihop WDM-based lightwave networks and routing , 1995, Other Conferences.

[28]  H. Bourdin,et al.  On Stack-Graph OPS-Based Lightwave Networks , 1996, Euro-Par, Vol. I.