An efficent dynamic multicast routing protocol for distributing traffic in NOCs

Authors:
Masoumeh Ebrahimi;Masoud Daneshtalab;Mohammad Hossein Neishaburi;Siamak Mohammadi;Ali Afzali-Kusha;Juha Plosila;Hannu Tenhunen
Affiliations:
University of Tehran, Tehran, Iran and University of Turku, Turku, Finland;University of Tehran, Tehran, Iran and University of Turku, Turku, Finland;University of Tehran, Tehran, Iran;University of Tehran, Tehran, Iran;University of Tehran, Tehran, Iran;University of Turku, Turku, Finland;University of Turku, Turku, Finland
Venue:
Proceedings of the Conference on Design, Automation and Test in Europe
Year:
2009

Citing 13
Cited 1

The turn model for adaptive routing

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
ComPaSS: efficient communication services for scalable architectures

Proceedings of the 1992 ACM/IEEE conference on Supercomputing
Resource Deadlocks and Performance of Wormhole Multicast Routing Algorithms

IEEE Transactions on Parallel and Distributed Systems
The Odd-Even Turn Model for Adaptive Routing

IEEE Transactions on Parallel and Distributed Systems
Interconnection Networks: An Engineering Approach

Interconnection Networks: An Engineering Approach
A Survey of Wormhole Routing Techniques in Direct Networks

Computer
Multicast Communication in Multicomputer Networks

IEEE Transactions on Parallel and Distributed Systems
Orion: a power-performance simulator for interconnection networks

Proceedings of the 35th annual ACM/IEEE international symposium on Microarchitecture
An Efficient Implementation of Tree-Based Multicast Routing for Distributed Shared-Memory Multiprocessors

SPDP '96 Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)
Fault-tolerant clock synchronization of large multicomputers via multistep interactive convergence

ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
DyAD: smart routing for networks-on-chip

Proceedings of the 41st annual Design Automation Conference
Connection-oriented Multicasting in Wormhole-switched Networks on Chip

ISVLSI '06 Proceedings of the IEEE Computer Society Annual Symposium on Emerging VLSI Technologies and Architectures
Distributing Congestions in NoCs through a Dynamic Routing Algorithm based on Input and Output Selections

VLSID '07 Proceedings of the 20th International Conference on VLSI Design held jointly with 6th International Conference: Embedded Systems

Service based communication for MPSoC platform-SegBus

Microprocessors & Microsystems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Nowadays, in MPSoCs and NoCs, multicast protocol is significantly used for many parallel applications such as cache coherency in distributed shared-memory architectures, clock synchronization, replication, or barrier synchronization. Among several multicast schemes proposed in on chip interconnection networks, path-based multicast scheme has been proven to be more efficient than the tree-based, and unicast-based. In this paper a low distance path-based multicast scheme is proposed. The proposed method takes advantage of the network partitioning, and utilizing of an efficient destination ordering algorithm. The results in performance, and power consumption show that the proposed method outstands the previous on chip path-based multicasting algorithms.