Adaptive Routing Algorithms for Lifetime Reliability Optimization in Network-on-Chip
Publication in refereed journal

CUHK Authors
Author(s) no longer affiliated with CUHK

Times Cited
Web of Science7WOS source URL (as at 06/07/2020) Click here for the latest count
Altmetrics Information

Other information

Technology scaling leads to the reliability issue as a
primary concern in Network-on-Chip (NoC) design. We observe that due to routing
algorithm some routers age much faster than others which becomes a bottleneck
for NoC lifetime. In this paper, lifetime is modeled as a resource consumed
over time. A metric lifetime budget is associated with each router, indicating
the maximum allowed workload for current period. Since the heterogeneity in
router lifetime reliability has strong correlation with the routing algorithm,
we define a problem to optimize the lifetime by routing packets along the path
with maximum lifetime budgets. The problem is then extended for both
performance and lifetime reliability optimization. The lifetime is optimized in
long-term time scale while performance is optimized in short-term time scale.
Two dynamic programming-based adaptive routing algorithms (lifetime aware
routing and multi-objective routing) are proposed to solve the problems. In the
experiments, the lifetime aware routing and multi-objective routing algorithms
are evaluated with synthetic traffic and real benchmarks respectively. The
experimental results show that the lifetime aware routing has around 20, 45 and
55 percent minimal lifetime improvement than XY routing, NoP routing and
Oddeven routing, respectively. In addition, the multi-objective adaptive routing
algorithm can effectively improve both performance and lifetime.

Acceptance Date02/10/2015
All Author(s) ListLiang Wang, Xiaohang Wang, Terrence Mak
Journal nameIEEE Transactions on Computers
Volume Number65
Issue Number9
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages2896 - 2902
LanguagesEnglish-United States
KeywordsRouting algorithm, network-on-chip, lifetime reliability, dynamic programming

Last updated on 2020-06-07 at 23:23