Deadlock-Free Multicast Routing Algorithm for Wormhole-Switched Mesh Networks-on-Chip

An important service in distributed systems, as multi-processors, is the ability to transmit multicast messages. Cache coherence protocols and parallel algorithms are examples of applications requiring multicast messages. To transmit a multicast message to n targets, in networks-on-chip without mult...

Full description

Saved in:
Bibliographic Details
Main Authors: Carara, E.A., Moraes, F.G.
Format: Conference Proceeding
Language:English
Subjects:
Circuits
multicast
Multicast algorithms
Multicast protocols
Network-on-a-chip
NoC
Packet switching
Parallel algorithms
Performance gain
Routing
routring algorithms
System recovery
Unicast
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An important service in distributed systems, as multi-processors, is the ability to transmit multicast messages. Cache coherence protocols and parallel algorithms are examples of applications requiring multicast messages. To transmit a multicast message to n targets, in networks-on-chip without multicast service, the source router must transmit n identical messages. Few works in the literature describe multicasting in NoCs. The goal of this work is to implement a deadlock free routing algorithm for wormhole-switched mesh NoCs, enabling to transmit simultaneous multicast messages. The dual-path multicast algorithm, used in multicomputers, is adapted to NoCs in this work. The dual-path multicast algorithm is implemented for circuit and packet switching. The evaluation comprises: (i) comparison between the algorithms; (ii) NoC performance as a function of the percentage of injected multicast messages; (iii) performance gains obtained with the dual-path algorithm when compared to the transmission of single unicast messages.
ISSN:2159-3469
2159-3477
DOI:10.1109/ISVLSI.2008.18