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 条
  • [11] An analytical model of broadcast in QoS-aware wormhole-routed NoCs
    Moadeli, Mahmoud
    Vanderbauwhede, Wim
    JOURNAL OF SYSTEMS AND SOFTWARE, 2011, 84 (01) : 12 - 20
  • [12] Efficient multicast communication in multidestination wormhole-routed mesh networks
    Chen, TS
    Chang, CY
    Sheu, JP
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 674 - 681
  • [13] Deadlock avoidance in wormhole-routed networks
    Fleury, E
    Fraigniaud, P
    INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 378 - 384
  • [14] Analytical modelling of broadcast in adaptive wormhole-routed hypercubes
    Shahrabi, A
    Ould-Khaoua, M
    Mackenzie, LM
    MICROPROCESSORS AND MICROSYSTEMS, 2001, 25 (08) : 389 - 398
  • [15] Latency of double-tree broadcast in wormhole-routed hypercubes
    Shahrabi, A
    Ould-Khaoua, M
    Mackenzie, L
    PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2001, : 401 - 408
  • [16] OPTIMAL BROADCAST IN ALL-PORT WORMHOLE-ROUTED HYPERCUBES
    HO, CT
    KAO, MY
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (02) : 200 - 204
  • [17] Multicast communication in wormhole-routed 2D torus networks with hamiltonian cycle model
    Wang, Neng-Chung
    Hung, Yi-Ping
    JOURNAL OF SYSTEMS ARCHITECTURE, 2009, 55 (01) : 70 - 78
  • [18] Modelling of adaptive wormhole-routed hypercubes in the presence of broadcast traffic
    Shahrabi, A
    Mackenzie, LM
    Ould-Khaoua, M
    HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2002, 657 : 133 - 148
  • [19] Path-based multicast communication in wormhole-routed unidirectional torus networks
    Robinson, DF
    McKinley, PK
    Cheng, BHC
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 45 (02) : 104 - 121
  • [20] An extended dominating node approach to broadcast and global combine in multiport wormhole-routed mesh networks
    Tsai, YJ
    McKinley, PK
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (01) : 41 - 58
12345