Optimal routing and channel assignments for hypercube communication on optical mesh-like processor arrays

Proceedings - 5th International Conference on Massively Parallel Processing, MPPOI 1998

Volumn , Issue , 1998, Pages 76-84

  Yuan, X ^a   Melhem, R ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HYPERCUBE NETWORKS; MESH GENERATION; NETWORK ROUTING; OPTICAL COMMUNICATION; TOPOLOGY;

CHANNEL ASSIGNMENT; HYPERCUBE; LOWER BOUNDS; OPTICAL MESH; OPTIMAL ROUTING; PROCESSOR ARRAY; RING TOPOLOGY;

MESH NETWORKING;

EID: 33646503145     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MPPOI.1998.682130     Document Type: Conference Paper

References (13)

1. B. Beauquier, J. Bermond, L. Gargano, P. Hell, S. Perennes and U. Vaccaro "Graph Problems Arraying from Wavelength-Routing in All-Optical Networks." Workshop on Optics and Computer Science, 1997.
2. C. Chen and s. Banerjee, "A New Model for Optimal Routing and Wavelength Assignment in Wavelength Division Multiplexed Optical Networks," Proc. IEEE Infocom'96, pages 164-171, 1996.
3. I. Chlamtac, A. Ganz and G. Karmi "Lightpath Communications: An Approach to High Bandwidth Optical WAN's," IEEE Trans. on Communications, Vol. 40, No. 7, July 1992.
4. I. Chlamtac, A. Ganz and G. Karmi "Lightnets: Topologies for High-Speed Optical Networks." Journal of Lightwave Technology, Vol. 11, No. 5/6, pages 951-961, May/June 1993.
5. S. Hinrichs, C. Kosak, D.R. O'Hallaron, T. Stricker and R. Take. "An Architecture for Optimal All-to-All Personalized Communication." In 6th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 310-319, June 1994.
6. S. Lee, A. D. Oh and H.A. Choi "Hypercube Interconnection in TWDM Optical Passive Star Networks", Proc. of the 2nd International Conference on Massively Parallel Processing Using Optical Interconnections. San Antonio, Oct. 1995.
7. F. T. Leighton, "Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes", Morgan Kaufmann Publishers, Inc., 1992.
8. C. Qiao and R. Melhem, "Reconfiguration with Time Division MultiplexedMIN's forMultiprocessor Communications." IEEE Trans. on Parallel and Distributed Systems, Vol. 5, No. 4, April 1994.
9. C. Qiao and Y. Mei, "On the Multiplexing Degree Required to Embed Permutations in a Class of Networks with Direct Interconnects." IEEE Symposium on High Performance Computer Architecture (HPCA-2), pp. 118-129, Feb. 1996.
10. R. Ramaswami and K. Sivarajan, "Optimal Routing and Wavelength Assignment in All-Optical Networks." IEEE INFOCOM'94, pp 970-979, 1994.
11. X. Yuan, R. Melhem and R. Gupta "Compiled Communication for All-optical TDM Networks", Supercomputing' 96, Pittsburgh, PA, Nov. 1996.
12. X. Yuan, R. Melhem and R. Gupta "Performance of Multihop Communication Using Logical Topologies on Torus Networks." Tech. Report, Department of Computer Science, University of Pittsburgh, 1998.
13. Z. Zhang and A. Acampora, "A Heuristic Wavelength Assignment Algorithm for MultihopWDM Networks with Wavelength Routing and Wavelength Reuse." Proc. IEEE Infocom'94, pp 534-543, June 1994.