Title: Electromigration-aware dynamic routing algorithm for network-on-chip applications

Authors: Amir Hosseini, Vahid Shabro

Addresses: Electrical and Computer Engineering Department, The University of Texas at Austin, 1 University Station C0803, Austin, TX 78712 USA. ' Electrical and Computer Engineering Department, The University of Texas at Austin, 1 University Station C0803, Austin, TX 78712 USA

Abstract: We present an electromigration-aware dynamic routing algorithm, EMARA, for network-on-chip (NoC) applications that has the ability to eliminate the electromigration effects in order to increase the lifetime of SoCs. We formulate the expected lifetime of the NoC system based on the electromigration phenomenon as a function of the bidirectional link load. We introduce the concept of void packet to help in balancing the link load in the case of severe unbalanced condition. We investigate the trade off between the expected system boosted lifetime using EMARA and the network performance measured by average packet latency and power consumption. By utilising bidirectional balanced data transfer, our algorithm increases the expected system|s lifetime by two to six orders of magnitude compared with other XY-based dynamic routing algorithms. Simulation results demonstrate that EMARA can achieve more than two orders of magnitude improvement in expected system|s lifetime, independently of both traffic pattern and injection rate, with only 1.14% and 4% increase in power consumption and average packet latency, respectively.

Keywords: network-on-chip; NoC; electromigration aware design; dynamic routing; bidirectional links; on-chip interconnection; deadlock free; livelock free; void packets; link load; network performance; packet latency; power consumption; system lifetime; simulation.

DOI: 10.1504/IJHPSA.2011.038058

International Journal of High Performance Systems Architecture, 2011 Vol.3 No.1, pp.56 - 63

Published online: 21 Mar 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article