Abstract | ||
---|---|---|
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 offers 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. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1007/3-540-40996-3_30 | ISAAC |
Keywords | Field | DocType |
popular interconnection network,effective new representation,cube-connected cycles network,interconnection network structures,butterfly network,interconnection network structure,new scheme,optimal network emulations,network routing,network emulation,intuitive representation,new representation scheme,graph theory,cube connected cycles | Combinatorics,Parallel algorithm,Computer science,Network routing,Communication complexity,Theoretical computer science,Interconnection,Voltage graph,Hypercube,Network structure,Network emulation,Distributed computing | Conference |
ISBN | Citations | PageRank |
3-540-41255-7 | 0 | 0.34 |
References | Authors | |
11 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jianer Chen | 1 | 382 | 40.60 |
Lihua Liu | 2 | 22 | 2.40 |
Songqiao Chen | 3 | 58 | 11.12 |
Weijia Jia | 4 | 2656 | 221.35 |