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 条
  • [31] An interconnection networks comparative performance evaluation methodology: Delta and over-sized delta networks
    Al Jundi, AC
    Dekeyser, JL
    Scherson, ID
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2003, : 1 - 8
  • [32] Modeling and Analysis of Transmission Performance of Bonding Wire Interconnection
    Zuo, Panpan
    Wang, Mengjun
    Li, Hongbin
    Song, Tao
    Liu, Jianying
    Li, Er-Ping
    2016 IEEE MTT-S INTERNATIONAL CONFERENCE ON NUMERICAL ELECTROMAGNETIC AND MULTIPHYSICS MODELING AND OPTIMIZATION (NEMO), 2016,
  • [33] Fast and simple decomposition techniques for the reliability analysis of interconnection networks
    Koriem, SM
    JOURNAL OF SYSTEMS AND SOFTWARE, 1999, 45 (02) : 155 - 171
  • [34] Performance evaluation for single- and semi-layer multistage interconnection networks servicing multicast traffic by full multicast operation
    Garofalakis, John
    Stergiou, Eleftherios
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2011, 24 (04) : 415 - 437
  • [35] A new model for the performance evaluation of synchronous circuit switched multistage interconnection networks
    Chen, CYR
    Hsiao, SH
    Almazyad, AS
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (06) : 708 - 715
  • [36] The effects of traffic patterns on the performance of 2-D mesh interconnection networks
    Safaei, F
    Analoui, M
    PDPTA '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2005, : 625 - 631
  • [37] Improving the performance of large interconnection networks using congestion-control mechanisms
    Miguel-Alonso, J.
    Izu, C.
    Gregorio, J. A.
    PERFORMANCE EVALUATION, 2008, 65 (3-4) : 203 - 211
  • [38] Towards scalable collective communication for multicomputer interconnection networks
    Al-Dubai, AY
    Ould-Khaoua, M
    El-Zayyat, K
    Ababneh, I
    Al-Dobai, S
    INFORMATION SCIENCES, 2004, 163 (04) : 293 - 310
  • [39] A universal performance factor for multi-criteria evaluation of multistage interconnection networks
    Aljundi, A. Chadi
    Dekeyser, Jean-Luc
    Kechadi, M-Tahar
    Scherson, Isaac D.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2006, 22 (07): : 794 - 804
  • [40] ON NONBLOCKING MULTIRATE INTERCONNECTION NETWORKS
    CHUNG, SP
    ROSS, KW
    SIAM JOURNAL ON COMPUTING, 1991, 20 (04) : 726 - 736
12345