Edge congestion and topological properties of crossed cubes

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 1, 2000, Pages 64-80

  Chang, Chien Ping ^b   Sung, Ting Yi ^a,c   Hsu, Lih Hsing ^d  

^a IEEE   (Taiwan)

^b CHUNG SHAN INSTITUTE OF SCIENCE AND TECHNOLOGY   (Taiwan)

^c INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^d NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EDGE CONGESTION;

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); INTERCONNECTION NETWORKS; ROUTERS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0033640685     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.824643     Document Type: Article

References (9)

1. K. Efe, "The Crossed Cube Architecture for Parallel Computing," IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 5, pp. 513-524, Sept. 1992.
2. K. Efe, "A Variation on the Hypercube with lower Diameter," IEEE Trans. Computers, vol. 40, no. 11, pp. 1,312-1,316, Nov. 1991.
3. K. Efe, P.K. Blackwell, W. Slough, and T. Shiau, "Topological Properties of the Crossed Cube Architecture," Parallel Computing vol. 20, pp. 1,763-1,775, 1994.
4. C.M. Fiduccia and P.J. Hedrick, "Edge Congestion of Shortest Path Systems for All-to-All Communication," IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 10, pp. 1,043-1,054, Oct. 1997.
5. D.F. Hsu, "On Container Width and Length in Graphs, Groups, and Networks," IEICE Trans. Fundamentals, vol. E77-A, no. 4, pp. 668-680, 1994.
6. P. Kulasinghe, "Connectivity of the Crossed Cube," Information Processing Letters, vol. 61, pp. 221-226, Feb. 1997.
7. P. Kulasinghe and S. Bettayeb, "Embedding Binary Trees into Crossed Cubes," IEEE Trans. Computers, vol. 44, no. 7, pp. 923-929, July 1995.
8. F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. San Mateo Calif.: Morgan Kaufmann, 1992.
9. S.Q. Zheng and S. Latifi, "Optimal Simulation of Linear Multiprocessor Architectures on Multiply-Twisted Cube Using Generalized Gray Code," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 6, pp. 612-619, June 1996.