Cost-Effective Lifetime and Yield Optimization for NoC-Based MPSoCs

被引:14
作者
Meyer, Brett H. [1 ]
Hartman, Adam S. [2 ]
Thomas, Donald E. [2 ]
机构
[1] McGill Univ, Montreal, PQ H3A 0E9, Canada
[2] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
关键词
Design; Reliability; Lifetime optimization; yield optimization; slack allocation; system-level design; network-on-chip;
D O I
10.1145/2535575
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
As manufacturing processes scale, designers are increasingly dependent on techniques to mitigate manufacturing defect and permanent failure. In embedded systems-on-chip, system lifetime and yield can be increased using slack-under-utilization in execution and storage resources-so that when components are defective, data and tasks can be remapped and rescheduled. For any given system, the design space of possible slack allocations is both large and complex, consisting of every possible way to replace each component in the initial system with another from the component library. Based on the observation that useful slack is often quantized, we have developed Critical Quantity Slack Allocation (CQSA), an approach that effectively and efficiently allocates execution and storage slack to jointly optimize system yield and cost. While exploring less than 1.4% of the slack allocation design space, our approach consistently outperforms alternative slack allocation techniques to find sets of designs within 1.4% of the lifetime-cost Pareto-optimal front. When applied to yield-cost optimization, our approach again outperforms alternative techniques, exploring less than 1.62% of the design space to find sets of designs within 4.27% of the yield-cost Pareto-optimal front. One advantage of managing failure at the system level is that the same techniques that improve lifetime often also improve yield. As a result, with little modification, CQSA is further able to perform effective joint optimization of lifetime and yield, finding designs within 1.6% of the Pareto-optimal front.
引用
收藏
页数:33
相关论文
共 50 条
  • [21] An energy-efficient scheduling algorithm for computation-intensive tasks on NoC-based MPSoCs
    Chai, Song
    Li, Yubai
    Wang, Jian
    Wu, Chang
    Chai, S. (s.tschai@gmail.com), 1817, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (09): : 1817 - 1826
  • [22] Task Model Suitable for Dynamic Load Balancing of Real-Time Applications in NoC-based MPSoCs
    Johann Filho, Sergio
    Aguiar, Alexandra
    de Magalhaes, Felipe Goehring
    Longhi, Oliver
    Hessel, Fabiano
    2012 IEEE 30TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), 2012, : 49 - 54
  • [23] A Brief Comment on "A Complete Self-Testing and Self-Configuring NoC Infrastructure for Cost-Effective MPSoCs" [ACM Transactions on Embedded Computing Systems 12 (2013) Article 106]
    Bishnoi, Rimpy
    Laxmi, Vijay
    Gaur, Manoj Singh
    Flich, Jose
    Trivino, Francisco
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2015, 14 (01)
  • [24] A novel energy-aware multi-task dynamic mapping heuristic of NoC-based MPSoCs
    Zhao, Xibin
    Gu, Ming
    INTERNATIONAL JOURNAL OF ELECTRONICS, 2013, 100 (05) : 603 - 615
  • [25] A system-level approach to adaptivity and fault-tolerance in NoC-based MPSoCs: The MADNESS project
    Derin, Onur
    Cannella, Emanuele
    Tuveri, Giuseppe
    Meloni, Paolo
    Stefanov, Todor
    Fiorin, Leandro
    Raffo, Luigi
    Sami, Mariagiovanna
    MICROPROCESSORS AND MICROSYSTEMS, 2013, 37 (6-7) : 515 - 529
  • [26] Trading-off System Load and Communication in Mapping Heuristics for Improving NoC-Based MPSoCs Reliability
    Mandelli, Marcelo
    Ost, Luciano
    Sassatelli, Gilles
    Moraes, Fernando
    PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED 2015), 2015, : 387 - 391
  • [27] An effective scheduling and mapping algorithm of tasks for heterogeneous NoC-Based MPSoC
    Yang, Pengfei
    Wang, Quan
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2015, 49 (06): : 72 - 76and125
  • [28] Efficient Software-Based Partitioning for Commercial-off-the-Shelf NoC-based MPSoCs for Mixed-Criticality Systems
    Esposito, Stefano
    Avramenko, Serhiy
    Violante, Massimo
    2018 IEEE 24TH INTERNATIONAL SYMPOSIUM ON ON-LINE TESTING AND ROBUST SYSTEM DESIGN (IOLTS 2018), 2018, : 189 - 194
  • [29] The cost-effective fault detection and fault location approach for communication channels in NoC
    Aghaei, Babak
    Badie, Kambiz
    Khademzadeh, Ahmad
    Reshadi, Midia
    JOURNAL OF SUPERCOMPUTING, 2017, 73 (11) : 5034 - 5052
  • [30] A High-Yield and Cost-Effective Synthesis of Spirotetramat
    Xu, Guiqing
    Wang, Jiahao
    Zhou, Yingjie
    Mao, Longfei
    RUSSIAN JOURNAL OF ORGANIC CHEMISTRY, 2020, 56 (10) : 1775 - 1778