A Communication Model of Broadcast in Wormhole-Routed Networks on-Chip

被引：3
|
作者：
Moadeli, Mahmoud [1 ]
Vanderbauwhede, Wim [1 ]
机构：
[1] Univ Glasgow, Dept Comp Sci, Glasgow G12 8QQ, Lanark, Scotland
来源：
2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS | 2009年
关键词：
D O I：
10.1109/AINA.2009.126
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a novel analytical model to compute communication latency of broadcast as the most fundamental collective communication operation. The novelty of the model lies in its ability to predict the broadcast communication latency in wormhole-routed architectures employing asynchronous multi-port routers scheme. The model is applied to the Quarc [17] NoC and its validity is verified by comparing the model predictions against the results obtained from a discrete-event simulator developed using OMNET++.
引用
收藏
页码：315 / 322
页数：8
相关论文
共 50 条
  • [1] A Performance Model of Multicast Communication in Wormhole-Routed Networks on-Chip
    Moadeli, Mahmoud
    Vanderbauwhede, Wim
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 2665 - 2672
  • [2] A performance model of broadcast communication in wormhole-routed hypercubes
    Shahrabi, A
    Ould-Khaoua, M
    Mackenzie, LM
    8TH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, PROCEEDINGS, 2000, : 98 - 105
  • [3] Optimal broadcast in α-port wormhole-routed mesh networks
    Lee, SK
    Lee, JY
    1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 109 - 114
  • [4] Multicast communication in wormhole-routed symmetric networks with hamiltonian cycle model
    Wang, NC
    Yen, CP
    Chu, CP
    JOURNAL OF SYSTEMS ARCHITECTURE, 2005, 51 (03) : 165 - 183
  • [5] OPTIMAL MULTICAST COMMUNICATION IN WORMHOLE-ROUTED TORUS NETWORKS
    ROBINSON, DF
    MCKINLEY, PK
    CHENG, BHC
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (10) : 1029 - 1042
  • [6] An analytical model of wormhole-routed hypercubes under broadcast traffic
    Shahrabi, A
    Mackenzie, LM
    Ould-Khaoua, M
    PERFORMANCE EVALUATION, 2003, 53 (01) : 23 - 42
  • [7] UNICAST-BASED MULTICAST COMMUNICATION IN WORMHOLE-ROUTED NETWORKS
    MCKINLEY, PK
    XU, H
    ESFAHANIAN, AH
    NI, LM
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (12) : 1252 - 1265
  • [8] THE MESSAGE FLOW MODEL FOR ROUTING IN WORMHOLE-ROUTED NETWORKS
    LIN, XL
    MCKINLEY, PK
    NI, LM
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (07) : 755 - 760
  • [9] Multicast communication in wormhole-routed star graph interconnection networks
    Chen, TS
    Wang, NC
    Chu, CP
    PARALLEL COMPUTING, 2000, 26 (11) : 1459 - 1490
  • [10] Barrier synchronization on wormhole-routed networks
    Sun, YZ
    Cheung, PYS
    Lin, XL
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (06) : 583 - 597
12345