An intuitive and effective new representation for interconnection network structures Conference Paper

abstract

• Springer-Verlag Berlin Heidelberg 2000. Based on the classical voltage graph theory, we develop a new representation scheme for interconnection network structures. We show that all popular interconnection networks have very simple and intuitive representations under the new scheme. The new representation scheme o_ers powerful tools for the study of network routing and network emulation. As examples, we present simple constructions for optimal network emulations from cube-connected cycles networks to butterfly networks, and from butterfly networks to hypercube networks.

name of conference

• Algorithms and Computation, 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000, Proceedings

authors

• Chen, Jianer

published proceedings

• Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

author list (cited authors)

• Chen, J., Liu, L., Jia, W., & Chen, S.

complete list of authors

• Chen, J||Liu, L||Jia, W||Chen, S

publication date

• January 2000

published in

• Lecture Notes in Computer Science  Journal

International Standard Book Number (ISBN) 10

• 3540412557

International Standard Book Number (ISBN) 13

• 9783540412557

start page

• 350

end page

• 361

volume

• 1969