Optimized mapping algorithm to extend lifetime of both NoC and cores in many-core system

• Published in: Integration (Amsterdam) 2019-07, Vol.67, p.82-94
• Main Authors: Wang, Lihuan, Jiang, Shuyan, Chen, Shuyu, Wang, Junshi, Huang, Letian
• Format: Article
• Language: English
• Subjects: Algorithms; Components; Integrated circuits; Interconnect; Lifetime reliability; Many-core system; Mapping; Mapping algorithm; Mean time to failure; Network-on-Chip; Networks; Routers; System on chip
• ISSN: 0167-9260; 1872-7522
• DOI: 10.1016/j.vlsi.2018.10.005

Fast aging of components has become one of the major concerns in Systems-on-Chip with further scaling of the submicron technology, which is accelerated when the working conditions are improper, such as unbalanced components’ utilization. Moreover, in the process of the applications of mapping algorithm, the imbalance of component utilization is more likely to occur. The reason is that the mapping algorithm in the Network-on-Chip (NoC) domain may frequently select some routers/links for mapping while others are underutilized. Consequently, the highly utilized components may age faster than others that results in disconnecting the related cores from the network. To solve this problem, we have proposed a lifetime-aware mapping algorithm named LBC + LBL, which has simultaneously taken the aging of core and link into account when applying the mapping. In this paper, the lifetime is modeled as a resource consumed over time and a lifetime budget metric is accordingly defined. A suitable node, which has the maximum lifetime budget, is selected for mapping. Experimental results show that the proposed lifetime-aware mapping algorithm (LBC + LBL) could improve the minimal mean time to failure (MTTF) of NoC about 15.1%, compared with the mapping algorithm only considering the aging of cores. •Fast aging of components has become the major concerns in many-core system with scaling of the submicron technology.•This problem accelerates when combined with improper working conditions such as unbalanced components' utilization.•To address this issue, we have proposed a configurable mapping algorithm named LBC + LBL.•The results show that the proposed lifetime-aware mapping algorithm could improve the minimal MTTF of NoC and Cores.