UM
Residential Collegefalse
Status已發表Published
An new representation for interconnection network structure
Liu L.-H.2; Chen J.-E.2; Chen S.-Q.2; Jia W.-J.1
2002
Source PublicationJOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY
ISSN1005-9784
Volume9Issue:1Pages:47-53
Abstract

An important theoretic interest is to Study the relations between different interconnection networks, and to compare the capability and performance of the network structures. The most popular way to do the investigation is network emulation. Based on the classical voltage graph theory, the authors develop a new representation scheme for interconnection network structures. The new approach is a combination of algebraic methods and combinatorial methods. The results demonstrate that the voltage graph theory is a powerful tool for representing well-known interconnection networks and in implementing optimal network emulation algorithms, and in particular, show that all popular interconnection networks have very simple and intuitive representations under the new scheme. The new representation scheme also offers powerful tools for the study of network routings and emulations. For example, we present very simple constructions for optimal network emulations from the cube-connected cycles networks to the butterfly networks, and from the butterfly networks to the hypercube networks. Compared with the most popular way of network emulation, this new scheme is intuitive and easy to realize, and easy to apply to other network structures.

KeywordInterconnection Network Network Emulation Parallel Computation
DOI10.1007/s11771-002-0010-6
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaMetallurgy & Metallurgical Engineering
WOS SubjectMetallurgy & Metallurgical Engineering
WOS IDWOS:000174731600010
Scopus ID2-s2.0-0036501208
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.City University of Hong Kong
2.Central South University China
Recommended Citation
GB/T 7714
Liu L.-H.,Chen J.-E.,Chen S.-Q.,et al. An new representation for interconnection network structure[J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2002, 9(1), 47-53.
APA Liu L.-H.., Chen J.-E.., Chen S.-Q.., & Jia W.-J. (2002). An new representation for interconnection network structure. JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 9(1), 47-53.
MLA Liu L.-H.,et al."An new representation for interconnection network structure".JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY 9.1(2002):47-53.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liu L.-H.]'s Articles
[Chen J.-E.]'s Articles
[Chen S.-Q.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu L.-H.]'s Articles
[Chen J.-E.]'s Articles
[Chen S.-Q.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu L.-H.]'s Articles
[Chen J.-E.]'s Articles
[Chen S.-Q.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.