PERFORMANCE ANALYSIS OF SINGLE STAGE INTERCONNECTION NETWORKS

被引：3
作者：
BURKE, JR [1 ]
CHEN, CH [1 ]
LEE, TY [1 ]
AGRAWAL, DP [1 ]
机构：
[1] N CAROLINA STATE UNIV,DEPT ELECT & COMP ENGN,COMP SCI LAB,RALEIGH,NC 27695
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1991年 / 40卷 / 03期
关键词：
ANALYTICAL MODEL; DYNAMIC AVERAGE PATHLENGTH; INTERCONNECTION NETWORKS; QUEUING; SIMULATION; SINGLE STAGE NETWORKS; SWITCH CONFLICT RESOLUTION STRATEGIES;
D O I：
10.1109/12.76415
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A single stage interconnection network (SSIN) consists of only one stage of switches and recirculation through processors is used to provide the desired source-destination permutations. This correspondence introduces an analytical probability model for SSIN's using 2 x 2 switches and compares it to simulation results. Four SSIN's with different network sizes, loading, and routing strategies are considered. Two possible cases of processors with and without buffers and three different routing strategies have been applied in resolving conflicts. The analytical model is seen to be in close agreement with the simulation results while it provides at least an order of magnitude reduction in CPU time.
引用
收藏
页码：357 / 365
页数：9
相关论文
共 50 条
  • [21] Adaptive flow control in high-performance interconnection networks
    Plamenka Borovska
    Dragi Kimovski
    The Journal of Supercomputing, 2014, 68 : 315 - 338
  • [22] Generating systems of equations for performance evaluation of multistage interconnection networks
    Tutsch, D
    Hommel, G
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (02) : 228 - 240
  • [23] Adaptive flow control in high-performance interconnection networks
    Borovska, Plamenka
    Kimovski, Dragi
    JOURNAL OF SUPERCOMPUTING, 2014, 68 (01) : 315 - 338
  • [24] A unified approach to interconnection networks: Models, algorithms and analysis
    Ghozati, SA
    COMPUTERS & ELECTRICAL ENGINEERING, 1997, 23 (03) : 135 - 150
  • [25] The diagnosability of interconnection networks☆
    Wang, Mujiangshan
    Xiang, Dong
    Qu, Yi
    Li, Guohui
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 413 - 428
  • [26] On extensibilities of interconnection networks
    Fang, JF
    Liu, YC
    Wu, CC
    Chang, HW
    2003 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS, AND SIGNAL PROCESSING, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2003, : 728 - 731
  • [27] On Diagnosability of Interconnection Networks
    Cheng, Eddie
    Qiu, Ke
    Shen, Zhizhang
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2017, 13 (03) : 245 - 251
  • [28] Modeling and Simulation Environment for Photonic Interconnection Networks in High Performance Computing
    Glick, Madeleine
    Rumley, Sebastien
    Hendry, Robert
    Bergman, Keren
    Dutt, Raj
    2013 15TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON 2013), 2013,
  • [29] Evaluation and performance comparison of TriBA with existing on-chip interconnection networks
    Haroon-Ur-Rashid
    Feng, Shi
    Kamran, Muhammad
    Ji Weixing
    THIRD INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES 2007, PROCEEDINGS, 2007, : 291 - +
  • [30] Delta Multi-Stage Interconnection Networks for Scalable Wireless On-Chip Communication
    Mnejja, Sirine
    Aydi, Yassine
    Abid, Mohamed
    Monteleone, Salvatore
    Catania, Vincenzo
    Palesi, Maurizio
    Patti, Davide
    ELECTRONICS, 2020, 9 (06) : 1 - 19
12345