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] Performance analysis of interconnection networks for multi-cluster systems
    Javadi, B
    Abawajy, JH
    Akbari, MK
    COMPUTATIONAL SCIENCE - ICCS 2005, PT 3, 2005, 3516 : 205 - 212
  • [22] Models for High-Speed Interconnection Networks Performance Analysis
    Lugones, D.
    Franco, D.
    Argollo, E.
    Luque, E.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS & SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS), 2009, : 593 - +
  • [23] Performance analysis of a multicast switch based on multistage interconnection networks
    Park, J
    Jacob, L
    Yoon, H
    IEEE INFOCOM '97 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, PROCEEDINGS, VOLS 1-3: SIXTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES - DRIVING THE INFORMATION REVOLUTION, 1997, : 939 - 946
  • [24] Performance analysis of protocol architectures for interconnection of local area networks
    Tjhie, Dedy Dewanto
    Rzehak, Helmut
    AEU. Archiv fur Elektronik und Ubertragungstechnik, 1997, 51 (03): : 163 - 177
  • [25] PERFORMANCE ANALYSIS OF MULTISTAGE INTERCONNECTION NETWORKS WITH HIERARCHICAL REQUESTING MODEL
    CHEN, WT
    SHEU, JP
    IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (11) : 1438 - 1442
  • [26] Performance analysis of protocol architectures for interconnection of local area networks
    Tjhie, DD
    Rzehak, H
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 1997, 51 (03): : 163 - 177
  • [27] Performance analysis of multistage interconnection networks using a multicast algorithm
    Park, J
    Yoon, H
    HIGH PERFORMANCE COMPUTING ON THE INFORMATION SUPERHIGHWAY - HPC ASIA '97, PROCEEDINGS, 1997, : 79 - 84
  • [28] PERFORMANCE ANALYSIS OF OPTICAL MULTISTAGE NETWORKS AND INTEGRATED HOLOGRAPHIC INTERCONNECTION
    VOITENKO, IG
    YATAGAI, T
    OPTICAL COMPUTING, 1995, 139 : 165 - 168
  • [29] On the performance of broadcast algorithms in interconnection networks
    Al-Dubai, AY
    Ould-Khaoua, M
    2005 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2005, : 517 - 524
  • [30] DESIGN AND PERFORMANCE OF GENERALIZED INTERCONNECTION NETWORKS
    BHUYAN, LN
    AGRAWAL, DP
    IEEE TRANSACTIONS ON COMPUTERS, 1983, 32 (12) : 1081 - 1090
12345