Low-distance path-based multicast routing algorithm for network-on-chips
- 1 January 2009
- journal article
- Published by Institution of Engineering and Technology (IET) in IET Computers & Digital Techniques
- Vol. 3 (5), 430-442
- https://doi.org/10.1049/iet-cdt.2008.0086
Abstract
In this study, a low-distance path-based multicast routing algorithm for network-on-chips (NoCs) and multiprocessor systems-on-chip is proposed. The algorithm, which is based on the mesh topology, makes use of network partitioning, optimised destination ordering and the odd–even turn model adaptive routing technique for both the multicast and unicast messages. Additionally, the algorithm invokes non-congested paths in routing the messages to prevent creating highly congested areas. This is achieved by considering the congestion condition of the input ports. The efficiency of the proposed multicast routing algorithm is evaluated by comparing its performance with those of previously proposed algorithms under both multicast and mixed (mixture of unicast and multicast) traffic models. The results show that the proposed technique has lower average delays and lower average and peak power consumptions compared to those of the other path-based multicasting algorithm for different message injection rates. The technique has a hardware overhead of less than 8%.Keywords
This publication has 7 references indexed in Scilit:
- Multiprocessor SoC platforms: a component-based design approachIEEE Design & Test of Computers, 2002
- The odd-even turn model for adaptive routingIEEE Transactions on Parallel and Distributed Systems, 2000
- Multidestination message passing in wormhole k-ary n-cube networks with base routing conformed pathsIEEE Transactions on Parallel and Distributed Systems, 1999
- Resource deadlocks and performance of wormhole multicast routing algorithmsIEEE Transactions on Parallel and Distributed Systems, 1998
- Unicast-based multicast communication in wormhole-routed networksIEEE Transactions on Parallel and Distributed Systems, 1994
- Multicast communication in multicomputer networksIEEE Transactions on Parallel and Distributed Systems, 1993
- Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputersJournal of Parallel and Distributed Computing, 1992