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 条
  • [41] Generalized wormhole switching: a new fault-tolerant mathematical model for adaptively Wormhole-routed interconnect networks
    Safaei, F.
    Khonsari, A.
    Fathy, M.
    Talebanfard, N.
    Ould-Khaoua, M.
    ADVANCES IN COMPUTER SYSTEMS ARCHITECTURE, PROCEEDINGS, 2007, 4697 : 315 - +
  • [42] Communication modeling of multicast in all-port wormhole-routed NoCs
    Moadeli, Mahmoud
    Vanderbauwhede, Wim
    JOURNAL OF SYSTEMS AND SOFTWARE, 2010, 83 (08) : 1327 - 1336
  • [43] Efficient path-based multicast in wormhole-routed mesh networks
    Chen, TS
    Chang, CY
    Sheu, JP
    JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (10) : 919 - 930
  • [44] Pseudo-cycle-based multicast routing in wormhole-routed networks
    JianPing Song
    ZiFeng Hou
    Ming Xu
    Journal of Computer Science and Technology, 2003, 18 : 717 - 724
  • [45] Seudo-cycle-based multicast routing in wormhole-routed networks
    Song, JP
    Hou, ZF
    Xu, M
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2003, 18 (06) : 717 - 724
  • [46] Hamiltonian-Cycle-Based Multicasting on Wormhole-Routed Torus Networks
    Wang, Neng-Chung
    Hung, Yi-Ping
    2008 13TH ASIA-PACIFIC COMPUTER SYSTEMS ARCHITECTURE CONFERENCE, 2008, : 108 - +
  • [47] Routing and scheduling I/O transfers on wormhole-routed mesh networks
    Narahari, B
    Shende, S
    Simha, R
    Subramanya, SR
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1999, 57 (01) : 1 - 13
  • [48] Efficient submesh permutations in wormhole-routed meshes
    Ho, CT
    Kao, MY
    INFORMATION SCIENCES, 1998, 107 (1-4) : 1 - 13
  • [49] Hot spot analysis in wormhole-routed tori
    Sarbazi-Azad, Hamid
    Mackenzie, Lewis M.
    Ould-Khaoua, Mohamed
    IEEE International Performance, Computing and Communications Conference, Proceedings, 2000, : 337 - 343
  • [50] Efficient submesh permutations in wormhole-routed meshes
    Almaden Research Cent, San Jose, United States
    Inf Sci, 1-4 (1-13):
12345