• 自然科學版 英文版
    自然科學版 英文版
    自然科學版 英文版

    您目前所在的位置:首頁 - 期刊簡介 - 詳細頁面

    中南大學學報(英文版)

    Journal of Central South University

    Vol. 9    No. 1    March 2002

    [PDF Download]    [Flash Online]

        

    An new representation for interconnection network structures
    LIULi-hua(劉麗華)1,CHEN Jian-er(陳建二) 1,CHEN Song-qiao(陳松喬) 1,JIAWei-jia(賈維嘉)2

    1.College ofInformation Engineering,Central South University, Changsha410083, China
    2.Department ofComputerScience, Hongkong City University, Hongkong

    Abstract:An importanttheoretic interest is to studythe 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.

     

    Key words: interconnection network; network emulation; parallel computation

    中南大學學報(自然科學版)
      ISSN 1672-7207
    CN 43-1426/N
    ZDXZAC
    中南大學學報(英文版)
      ISSN 2095-2899
    CN 43-1516/TB
    JCSTFT
    版權所有:《中南大學學報(自然科學版、英文版)》編輯部
    地 址:湖南省長沙市中南大學 郵編: 410083
    電 話: 0731-88879765 傳真: 0731-88877727
    電子郵箱:zngdxb@csu.edu.cn 湘ICP備09001153號
    新快三