Variability-tolerant routing algorithms for Networks-on-Chip
Modifying XY, West-First, Negative-First, and OddEven algorithms to consider link failure probability when routing. Proposing the NoC failure rate as a measure of tolerance against process-induced random and systematic delay variations. Simulating NoC failure rate using a cyclic-accurate simulator under different technologies and traffic patterns. Results show that as technology scales down, failure rate increases and traffic patterns have different failure rates. Results show that variability-tolerant West-First routing achieves around 56% reduction in the overall NoC failure rate.
routing algorithms networks-on-chip (noc) process variations