Embeddings of star graphs into optical meshes without bends

Journal of Parallel and Distributed Computing

Volumn 44, Issue 2, 1997, Pages 97-106

  Obenaus, Stefan Thomas ^a   Szymanski, Ted H ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031206070     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1356     Document Type: Article

References (16)

1. S. B. Akers, D. Harel, B. Krishnamurthy, 1987, The star graph: An attractive alternative to then, Proceedings of the International Conference on Parallel Processing, 393, 400.
2. Barak A., Schenfeld E. Embedding classical communication topologies in the scalable OPAM architecture. IEEE Trans. Parallel Distrib. Systems. 7:Sep. 1996;962-978.
3. Day K., Tripathi A. A comparative study of topological properties of hypercubes and star graphs. IEEE Trans. Parallel Distrib. Systems. 5:Jan. 1994;31-38.
4. Dowd P. Wavelength division multiple access channel hypercube processor interconnection. IEEE Trans. Comput. 42:Oct. 1992;1223-1241.
5. Garey M. R., Johnson D. S. Computers and Intractability. 1979;Freeman.
6. Guo Z., Melhem R., Hall R., Chiarulli D., Levitan S. Pipelined communications in optically interconnected arrays. J. Parallel Distrib. Comput. 12:Oct. 1991;269-282.
7. Hoelzeman D. A., Bettayeb S. On the genus of star graphs. IEEE Trans. Comput. 43:June 1994;755-759.
8. Latifi S., Bagherzadeh N. Incomplete star: An incrementally scalable network based on the star graph. IEEE Trans. Parallel Distrib. Systems. 5:Jan. 1994;97-102.
9. Leighton F. T. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. 1992;Morgan Kaufman, San Mateo.
10. Y. Li, S. Rao, I. Redmond, T. Wang, A. Lohmann, 1994, Free space WDMA optical interconnects using mesh connected bus topology, IEEE International Conference on Optical Computing, WA2, 191, 192.
11. N. J. Pullman, 1982, Clique coverings of graphs - A survey, Combinatorial Mathematics X - Proceedings of the Conference, 72, 85.
12. Ranka S., Wang J.-C., Yeh N. Embedding meshes on the star graph. J. Parallel Distrib. Comput. 19:Oct. 1993;131-135.
13. Scherson I. Orthogonal graphs for a class of interconnection networks. IEEE Trans. Parallel Distrib. Systems. 2:Jan. 1991;3-19.
14. Szymanski T. H. "Hypermeshes": Optical interconnection networks for parallel computing. J. Parallel Distrib. Comput. 26:Apr. 1995;1-23.
15. Szymanski T. H., Hinton H. S. Reconfigurable intelligent optical backplane for parallel computing and communications. Appl. Opt. 35:Mar. 1996;1253-1268.
16. Szymanski T. H., Obenaus S. T. Embedding properties of reconfigurable partitionable optical networks. Optical Interconnections and Parallel Processing: The Interface. 1997;Kluwer Academic.