TM-FAR: Turn-Model based Fully Adaptive Routing for Networks on Chip

A novel Turn-Model based Fully-Adaptive-Routing (TM-FAR) algorithm is proposed for Networks-on-Chip (NoC). TM-FAR retains the deadlock-free property of traditional turn-model based routing algorithms (e.g., XY, Odd-Even), while alleviating restrictions on turn and path selections. Just like the curr...

Full description

Saved in:
Bibliographic Details
Main Authors: Wen-Chung Tsai, Kuo-Chih Chu, Sao-Jie Chen, Yu-Hen Hu
Format: Conference Proceeding
Language:English
Subjects:
Adaptation model
Algorithm design and analysis
Delay
NoC
Routing
Routing Algorithm
SoC
System recovery
System-on-a-chip
Throughput
Turn Model
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A novel Turn-Model based Fully-Adaptive-Routing (TM-FAR) algorithm is proposed for Networks-on-Chip (NoC). TM-FAR retains the deadlock-free property of traditional turn-model based routing algorithms (e.g., XY, Odd-Even), while alleviating restrictions on turn and path selections. Just like the current Virtual-Channel based Fully-Adaptive-Routing (VC-FAR) algorithm, TM-FAR allows full exploitation of all available minimal paths, yet TM-FAR does not use virtual channels. This fully adaptive routing capability of TM-FAR promises improved routing adaptivity and enhanced level of fault-tolerance. Preliminary experimental results indicate that the TM-FAR achieves an averaged delay reduction of 30.08% and a throughput rate increase of 4.54% compared to the state-of-the-art NoC routing algorithm based on the Odd-Even turn model.
ISSN:2324-8432
DOI:10.1109/VLSISOC.2010.5642629