A generic adaptive path-based routing method for MPSoCs

Authors:
Masoud Daneshtalab;Masoumeh Ebrahimi;Thomas Canhao Xu;Pasi Liljeberg;Hannu Tenhunen
Affiliations:
Department of Information Technology, University of Turku, Finland;Department of Information Technology, University of Turku, Finland;Department of Information Technology, University of Turku, Finland;Department of Information Technology, University of Turku, Finland;Department of Information Technology, University of Turku, Finland
Venue:
Journal of Systems Architecture: the EUROMICRO Journal
Year:
2011

Citing 25
Cited 3

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
Unicast-Based Multicast Communication in Wormhole-Routed Networks

IEEE Transactions on Parallel and Distributed Systems
The SPLASH-2 programs: characterization and methodological considerations

ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
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
Multiprocessor SoC Platforms: A Component-Based Design Approach

IEEE Design & Test
Multicast Communication in Multicomputer Networks

IEEE Transactions on Parallel and Distributed Systems
aSOC: A Scalable, Single-Chip Communications Architecture

PACT '00 Proceedings of the 2000 International Conference on Parallel Architectures and Compilation Techniques
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)
A Hardware Multicast Routing Algorithm for Two-Dimensional Meshes

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)
Token coherence: decoupling performance and correctness

Proceedings of the 30th annual international symposium on Computer architecture
Networks on chip

Networks on chip
DyAD: smart routing for networks-on-chip

Proceedings of the 41st annual Design Automation Conference
Trade Offs in the Design of a Router with Both Guaranteed and Best-Effort Services for Networks on Chip

DATE '03 Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Multifacet's general execution-driven multiprocessor simulator (GEMS) toolset

ACM SIGARCH Computer Architecture News - Special issue: dasCMP'05
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
A Performance Study of Path Based Multicast Communication Algorithms

PARELEC '06 Proceedings of the international symposium on Parallel Computing in Electrical Engineering
A 5-GHz Mesh Interconnect for a Teraflops Processor

IEEE Micro
Virtual Circuit Tree Multicasting: A Case for On-Chip Hardware Multicast Support

ISCA '08 Proceedings of the 35th Annual International Symposium on Computer Architecture
Deadlock-Free Multicast Routing Algorithm for Wormhole-Switched Mesh Networks-on-Chip

ISVLSI '08 Proceedings of the 2008 IEEE Computer Society Annual Symposium on VLSI
Distributed flit-buffer flow control for networks-on-chip

CODES+ISSS '08 Proceedings of the 6th IEEE/ACM/IFIP international conference on Hardware/Software codesign and system synthesis
The PARSEC benchmark suite: characterization and architectural implications

Proceedings of the 17th international conference on Parallel architectures and compilation techniques

Exploring partitioning methods for 3D Networks-on-Chip utilizing adaptive routing model

NOCS '11 Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip
CARS: congestion-aware request scheduler for network interfaces in NoC-based manycore systems

Proceedings of the Conference on Design, Automation and Test in Europe
Hamiltonian properties of honeycomb meshes

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several unicast routing protocols have been presented for unicast traffic in MPSoCs. Exploiting the unicast routing algorithms for multicast traffic increases the likelihood of deadlock and congestion. In order to avoid deadlock for multicast traffic, the Hamiltonian path strategy was introduced. The traditional Hamiltonian path routing protocols supporting both unicast and multicast traffic are based on deterministic models, leading to lower performance. In this paper, we propose an adaptive routing protocol for both unicast and multicast traffic without using virtual channels. The proposed method maximizes the degree of adaptiveness of the routing functions which are based on the Hamiltonian path while guaranteeing deadlock freedom. Furthermore, both unicast and multicast aspects of the presented method have been widely investigated separately. Results obtained in both synthetic and real traffic models show that the proposed adaptive method for multicast and unicast aspects has lower latency and power dissipation compared to previously proposed path-based multicasting algorithms with negligible hardware overhead.