BARP-a dynamic routing protocol for balanced distribution of traffic in NoCs

Authors:
Pejman Lotfi-Kamran;Masoud Daneshtalab;Caro Lucas;Zainalabedin Navabi
Affiliations:
The University of Tehran;The University of Tehran and Islamic Azad University, Parand Branch;The University of Tehran;The University of Tehran
Venue:
Proceedings of the conference on Design, automation and test in Europe
Year:
2008

Citing 14
Cited 10

Data networks

Data networks
The turn model for adaptive routing

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
The turn model for adaptive routing

Journal of the ACM (JACM)
The Odd-Even Turn Model for Adaptive Routing

IEEE Transactions on Parallel and Distributed Systems
Route packets, not wires: on-chip inteconnection networks

Proceedings of the 38th annual Design Automation Conference
A Survey of Wormhole Routing Techniques in Direct Networks

Computer
Networks on Chips: A New SoC Paradigm

Computer
Virtual-Channel Flow Control

IEEE Transactions on Parallel and Distributed Systems
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
Principles and Practices of Interconnection Networks

Principles and Practices of Interconnection Networks
DyAD: smart routing for networks-on-chip

Proceedings of the 41st annual Design Automation Conference
DyXY: a proximity congestion-aware deadlock-free dynamic routing method for network on chip

Proceedings of the 43rd annual Design Automation Conference
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

A path-load based adaptive routing algorithm for networks-on-chip

Proceedings of the 22nd Annual Symposium on Integrated Circuits and System Design: Chip on the Dunes
A monitoring and adaptive routing mechanism for QoS traffic on mesh NoC architectures

CODES+ISSS '09 Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis
Fault tolerant network on chip switching with graceful performance degradation

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems - Special issue on the 2009 ACM/IEEE international symposium on networks-on-chip
Implementation and evaluation of a congestion aware routing algorithm for networks-on-chip

SBCCI '10 Proceedings of the 23rd symposium on Integrated circuits and system design
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
Adaptive inter-layer message routing in 3D networks-on-chip

Microprocessors & Microsystems
Optimizing heterogeneous NoC design

Proceedings of the International Workshop on System Level Interconnect Prediction
Cluster-based topologies for 3D Networks-on-Chip using advanced inter-layer bus architecture

Journal of Computer and System Sciences
CATRA- congestion aware trapezoid-based routing algorithm for on-chip networks

DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Fuzzy-based Adaptive Routing Algorithm for Networks-on-Chip

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

A novel routing algorithm, named Balanced Adaptive Routing Protocol (BARP), is proposed for NoCs to provide adaptive routing and ensure deadlock-free and livelock-free routing at the same time. By evenly distributing input packets of a router among all its shortest path output ports, a novel adaptive routing protocol for avoiding congestion condition emerges. It is observed that BARP can achieve better performance compared to static XY routing, odd-even routing and dynamic XY routing.