Abstract
Most of the proposed architectures for interconnecting nodes in processor networks are based on graph topologies. Recently, stack-graph topologies based on the hypergraph theory have emerged, taking advantage of the fact that the huge bandwidth of optical fiber can be divided into several high-speed channels in networks using Optical Passive Star (OPS) couplers. We show through simulation that these stack-graph networks compare very well against graph-based ones, in terms of stochastic behavior for routing.
This work has been partially supported by the PRC PRS of the French CNRS, by the European HCM project MAP, and by the Brazilian CAPES.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
C. Berge. Hypergraphs. North Holland, 1989.
H. Bourdin, A. Ferreira, and K. Marcus. A comparative study of one-to-many WDM lightwave interconnection networks for multiprocessors. In E. Schenfeld, editor, Proceedings of the 2nd IEEE International Workshop on Massively Parallel Processing using Optical Interconnections, San Antonio (USA), October 1995. IEEE Press.
A. Ferreira. Handbook of Parallel and Distributed Computing, chapter Hypercubes. McGraw-Hill, New York (USA), 1995.
A. Ferreira and K. Marcus. Modular multihop WDM-based lightwave networks, and routing. In S. I. Najafi and H. Porte, editors, Proceedings of The European Symposium on Advanced Networks and Services, Conference on Receivers, transmitters, and WDMs for fibre optic networks, volume 2449 of Proc. SPIE, pages 78–86, Amsterdam, March 1995. SPIE — The International Society for Optical Engineering.
A. Ferreira and K. Marcus. A theoretical framework for the design of lightwave networks. In J. Chrostowski, editor, Proceedings of The 10th Annual International Symposium on High Performance Computers, Ottawa, June 1996. IEEE Press.
N.F. Maxemchuk. Regular mesh topologies in local and metropolitan area networks. AT&T Tech. J, 64(7):1659–1685, 1985.
B. Mukherjee. WDM-Based Local Lightwave Networks Part II: Multi-hop Systems. IEEE Networks, pages 20–32, jul 1992.
A. Sen and P. Maitra. A comparative study of Shuffle-Exhange, Manhattan Street and Supercube network for lightwave applications. Computer Networks and ISDN Systems, 26:1007–1022, 1994.
K.N. Sivarajan and R. Ramaswami. Lightwave Networks Based on de Bruijn Graphs. IEEE/ACM Transactions on Networking, 2(1):70–79, apr 1994.
T. Szymanski. Hypermeshes: Optical Interconnection Networks for Parallel Computing. Journal of Parallel and Distributed Computing, 26:1–23, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bourdin, H., Ferreira, A., Marcus, K. (1996). On stack-graph OPS-based lightwave networks. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61626-8_28
Download citation
DOI: https://doi.org/10.1007/3-540-61626-8_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61626-9
Online ISBN: 978-3-540-70633-5
eBook Packages: Springer Book Archive