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

An important service in distributed systems, as multiprocessors, 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 oCs. The goal of this work is to implement a deadlock free routing algorithm for wormhole-switched mesh oCs, enabling to transmit simultaneous multicast messages. The dual-path multicast algorithm, used in multicomputers, is adapted to oCs in this work.