Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2902961.2902996acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
research-article

Performance Constraint-Aware Task Mapping to Optimize Lifetime Reliability of Manycore Systems

Published: 18 May 2016 Publication History
  • Get Citation Alerts
  • Abstract

    Negative bias temperature instability (NBTI) has emerged as a critical challenge to lifetime reliability of computing systems. Traditionally, temperature-aware methodologies are used to mitigate the impact of NBTI on aging and degradation of computing systems. However, in the presence of process variation, which is the norm in manycore processors, temperature-aware techniques are inefficient in improving lifetime reliability and can result in poor performance. In this paper, we propose a novel performance constraint-aware task mapping technique to improve lifetime reliability by mitigating NBTI considering on-chip process variation. Our approach consists of two phases, namely design-time and run-time. During design time, we generate Pareto-optimal mappings. Following which, our run-time technique judiciously intervenes to perform workload migration to save the weakest processing core. We compare our approach with performance-greedy and thermal-aware task mapping techniques. The experiment results demonstrate that our approach outperforms other two techniques and improves lifetime reliability of a manycore system as much as 54% without violating the throughput constraint.

    References

    [1]
    Predictive Technology Model (PTM). http://ptm.asu.edu/. {accessed 14-March-2016}.
    [2]
    M. Basoglu, M. Orshansky, and M. Erez. Nbti-aware dvfs: a new approach to saving energy and increasing processor lifetime. In ISPLED, pages 253--258. ACM, 2010.
    [3]
    S. Bhardwaj, W. Wang, R. Vattikonda, Y. Cao, and S. Vrudhula. Predictive modeling of the nbti effect for reliable design. In CICC, pages 189--192. IEEE, 2006.
    [4]
    A. Das, R. A. Shafik, G. V. Merrett, B. M. Al-Hashimi, A. Kumar, and B. Veeravalli. Reinforcement learning-based inter-and intra-application thermal optimization for lifetime improvement of multicore systems. In DAC, pages 1--6. IEEE, 2014.
    [5]
    G. Dueck and T. Scheuer. Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing. JCoPh, 90(1):161--175, 1990.
    [6]
    M. Ershov, S. Saxena, H. Karbasi, S. Winters, S. Minehane, J. Babcock, R. Lindley, P. Clifton, M. Redford, and A. Shibkov. Dynamic recovery of negative bias temperature instability in p-type metal--oxide--semiconductor field-effect transistors. Appl. Phys. Lett, 83(8):1647--1649, 2003.
    [7]
    P. Mercati, A. Bartolini, F. Paterna, T. S. Rosing, and L. Benini. Workload and user experience-aware dynamic reliability management in multicore processors. In DAC, page 2. ACM, 2013.
    [8]
    P. Singh, E. Karl, D. Blaauw, and D. Sylvester. Compact degradation sensors for monitoring nbti and oxide degradation. VLSI, 20(9):1645--1655, August 2012.
    [9]
    J. Sun, R. Lysecky, K. Shankar, A. Kodi, A. Louri, and J. Roveda. Workload assignment considering nbti degradation in multicore systems. JETC, 10(1):4, 2014.
    [10]
    A. Tiwari and J. Torrellas. Facelift: Hiding and slowing down aging in multicores. In MICRO-41, pages 129--140. IEEE, 2008.
    [11]
    Y. Wang, H. Luo, K. He, R. Luo, H. Yang, and Y. Xie. Temperature-aware nbti modeling and the impact of input vector control on performance degradation. In DATE, pages 1--6. IEEE, 2007.

    Cited By

    View all
    • (2023)FLEA - FIT-Aware Heuristic for Application Allocation in Many-Cores based on Q-Learning2023 XIII Brazilian Symposium on Computing Systems Engineering (SBESC)10.1109/SBESC60926.2023.10324296(1-6)Online publication date: 21-Nov-2023
    • (2021)Longevity Framework: Leveraging Online Integrated Aging-Aware Hierarchical Mapping and VF-Selection for Lifetime Reliability Optimization in Manycore ProcessorsIEEE Transactions on Computers10.1109/TC.2020.300657170:7(1106-1119)Online publication date: 1-Jul-2021
    • (2019)LifeGuardProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317849(1-6)Online publication date: 2-Jun-2019
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GLSVLSI '16: Proceedings of the 26th edition on Great Lakes Symposium on VLSI
    May 2016
    462 pages
    ISBN:9781450342742
    DOI:10.1145/2902961
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 18 May 2016

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. lifetime reliability
    2. manycore systems
    3. negative bias temperature instability (NBTI)
    4. task mapping

    Qualifiers

    • Research-article

    Conference

    GLSVLSI '16
    Sponsor:
    GLSVLSI '16: Great Lakes Symposium on VLSI 2016
    May 18 - 20, 2016
    Massachusetts, Boston, USA

    Acceptance Rates

    GLSVLSI '16 Paper Acceptance Rate 50 of 197 submissions, 25%;
    Overall Acceptance Rate 312 of 1,156 submissions, 27%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 26 Jul 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)FLEA - FIT-Aware Heuristic for Application Allocation in Many-Cores based on Q-Learning2023 XIII Brazilian Symposium on Computing Systems Engineering (SBESC)10.1109/SBESC60926.2023.10324296(1-6)Online publication date: 21-Nov-2023
    • (2021)Longevity Framework: Leveraging Online Integrated Aging-Aware Hierarchical Mapping and VF-Selection for Lifetime Reliability Optimization in Manycore ProcessorsIEEE Transactions on Computers10.1109/TC.2020.300657170:7(1106-1119)Online publication date: 1-Jul-2021
    • (2019)LifeGuardProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317849(1-6)Online publication date: 2-Jun-2019
    • (2019)Towards Scalable Lifetime Reliability Management for Dark Silicon Manycore Systems2019 IEEE 25th International Symposium on On-Line Testing and Robust System Design (IOLTS)10.1109/IOLTS.2019.8854454(204-207)Online publication date: Jul-2019
    • (2018)Aging-constrained performance optimization for multi coresProceedings of the 55th Annual Design Automation Conference10.1145/3195970.3195985(1-6)Online publication date: 24-Jun-2018
    • (2018)Aging-Constrained Performance Optimization for Multi Cores2018 55th ACM/ESDA/IEEE Design Automation Conference (DAC)10.1109/DAC.2018.8465829(1-6)Online publication date: Jun-2018
    • (2018)Aging Effects: From Physics to CADHarnessing Performance Variability in Embedded and High-performance Many/Multi-core Platforms10.1007/978-3-319-91962-1_3(43-69)Online publication date: 24-Oct-2018
    • (2017)Runtime task mapping for lifetime budgeting in many-core systems2017 Forum on Specification and Design Languages (FDL)10.1109/FDL.2017.8303900(1-8)Online publication date: Sep-2017
    • (2017)Literature Survey on System-Level Optimizations TechniquesReliable and Energy Efficient Streaming Multiprocessor Systems10.1007/978-3-319-69374-3_3(33-44)Online publication date: 4-Nov-2017

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media