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 条
  • [31] Efficient barrier synchronization in wormhole-routed mesh networks supporting turn model
    Fan, KP
    King, CT
    PARALLEL COMPUTING, 1998, 24 (14) : 2077 - 2099
  • [32] Turn grouping for multicast in wormhole-routed mesh networks supporting the turn model
    Fan, KP
    King, CT
    JOURNAL OF SUPERCOMPUTING, 2000, 16 (03): : 237 - 260
  • [33] COLLECTIVE COMMUNICATION IN WORMHOLE-ROUTED MASSIVELY-PARALLEL COMPUTERS
    MCKINLEY, PK
    TSAI, YJ
    ROBINSON, DF
    COMPUTER, 1995, 28 (12) : 39 - &
  • [34] COMMUNICATION MODELING OF QoS-AWARE WORMHOLE-ROUTED NoCs
    Moadeli, Mahmoud
    Vanderbauwhede, Wim
    Shahrabi, Ali
    JOURNAL OF INTERCONNECTION NETWORKS, 2008, 9 (04) : 409 - 423
  • [35] An intelligent congenstion-relieving mechanism for wormhole-routed networks
    Lin, WM
    Tang, YM
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2003, : 88 - 93
  • [36] Efficient tree-based multicast in wormhole-routed networks
    Song, JP
    Hou, ZF
    Qu, YD
    HIGH PERFORMANCE COMPUTING - HIPC 2002, PROCEEDINGS, 2002, 2552 : 292 - 301
  • [37] Look-ahead traffic distribution in wormhole-routed networks
    Lin, WM
    Zhao, CH
    SEVENTEENTH IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 318 - 323
  • [38] Unicast-based multicast communication in wormhole-routed all-port mesh networks
    Dogan, A
    Özgüner, F
    PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 285 - 291
  • [39] Tree-based multicast in wormhole-routed torus networks
    Wang, H
    Blough, DM
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 702 - 709
  • [40] Multicast communication algorithm on a wormhole-routed star graph interconnection network
    Misic, J
    3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1996, : 322 - 329
12345