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 条
  • [41] Performance analysis of interconnection networks under bursty and batch arrival traffic
    Wu, Yulei
    Min, Geyong
    Wang, Lan
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2007, 4494 : 25 - +
  • [42] PERFORMANCE ANALYSIS OF MULTIPLE BUS INTERCONNECTION NETWORKS WITH HIERARCHICAL REQUESTING MODEL
    CHEN, WT
    SHEU, JP
    IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (07) : 834 - 842
  • [43] Performance analysis of ATM switches with multistage packet switching interconnection networks
    Tentov, A
    Grnarov, A
    21ST IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 1996, : 94 - 101
  • [44] New layouts for multi-stage interconnection networks
    Cahit, I
    Adalier, A
    NETWORKING - ICN 2005, PT 1, 2005, 3420 : 842 - 848
  • [45] Optimization of multiple-stage optical interconnection networks
    Small, BA
    Bergman, K
    IEEE PHOTONICS TECHNOLOGY LETTERS, 2006, 18 (1-4) : 238 - 240
  • [46] On three-stage interconnection networks for group communications
    Fan, H
    Wu, YL
    2005 EMERGING INFORMATION TECHNOLOGY CONFERENCE (EITC), 2005, : 104 - 107
  • [47] Performance analysis of ATM switches with multistage multipath packet switching interconnection networks
    Tentov, A
    LCN'97 - 22ND ANNUAL CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 1997, : 28 - 35
  • [48] Adaptive channel buffers in on-chip interconnection networks - A power and performance analysis
    Kodi, Avinash Karanth
    Sarathy, Ashwini
    Louri, Ahmed
    IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (09) : 1169 - 1181
  • [49] Performance Modelling and Analysis of Interconnection Networks with Spatio-Temporal Bursty Traffic
    Min, Geyong
    Wu, Yulei
    Ould-Khaoua, Mohamed
    Yin, Hao
    Li, Keqiu
    GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 5246 - +
  • [50] Performance modeling and analysis of heterogeneous meta-computing systems interconnection networks
    Javadi, Bahman
    Abawajy, Jemal H.
    Akbari, Mohammad K.
    COMPUTERS & ELECTRICAL ENGINEERING, 2008, 34 (06) : 488 - 502
12345