Skip to main content
Article thumbnail
Location of Repository

A performance model of multicast communication in wormhole-routed networks on-chip

By Mahmoud Moadeli and Wim Vanderbauwhede


Collective communication operations form a part of overall traffic in most applications running on platforms employing direct interconnection networks. This paper presents a novel analytical model to compute communication latency of multicast as a widely used collective communication operation. The novelty of the model lies in its ability to predict the latency of the multicast communication in wormhole-routed architectures employing asynchronous multi-port routers scheme. The model is applied to the Quarc NoC and its validity is verified by comparing the model predictions against the results obtained from a discrete-event simulator developed using OMNET++

Topics: QA75
Publisher: IEEE Computer Society
Year: 2009
OAI identifier:
Provided by: Enlighten

Suggested articles


  1. (1994). A comprehensive analytical model for wormhole routing in multicomputer systems. doi
  2. (2000). A performance model of broadcast communication in wormholerouted hypercubes. doi
  3. (1998). Adaptive Wormhole Routing in Hypercube Multicomputers. doi
  4. (2005). Aethereal network on chip: concepts, architectures, and implementations. doi
  5. (2003). An analytical model of wormhole-routed hypercubes under broadcast traffic. doi
  6. (2007). An analytical performance model for the Spidergon NoC. doi
  7. (2006). Connectionoriented multicasting in wormhole-switched networks on chip. doi
  8. (1996). Construction of Optimal Multicast Trees Based on the Parameterized Communication Model. doi
  9. (1995). Efficient multicast in all-port wormholerouted hypercubes. doi
  10. (1995). Efficientmulticastin all-portwormholerouted hypercubes.
  11. (2003). Interconnect intellectual property for network-on-chip. doi
  12. (2003). Interconnection networks: An Engineering Approach. doi
  13. (1995). Multidestination Message Passing in Wormhole k-ary ncube Networks with Base Routing Conformed Paths. doi
  14. (1994). Multidestination Message Passing Mechanism Conforming to Base Wormhole Routing Scheme. doi
  15. (1997). Optimal software multicast in wormhole-routed multistage networks. doi
  16. (2008). Quarc: A Novel Network doi
  17. (1975). Queueing Systems Volume I: Theory. doi
  18. (2001). Route packets, not wires: Onchip interconnection networks. doi
  19. (2004). Spidergon: a novel on-chip communication network. doi
  20. (1986). The torus routing chip. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.