RedThreads: An Interface for Application-Level Fault Detection/Correction Through Adaptive Redundant Multithreading.

Saved in:
Bibliographic Details
Title: RedThreads: An Interface for Application-Level Fault Detection/Correction Through Adaptive Redundant Multithreading.
Authors: Hukerikar, Saurabh1 saurabh@isi.edu, Teranishi, Keita2 knteran@sandia.gov, Diniz, Pedro C.1 pedro@isi.edu, Lucas, Robert F.1 rflucas@isi.edu
Source: International Journal of Parallel Programming. Apr2018, Vol. 46 Issue 2, p225-251. 27p.
Subjects: Simultaneous multithreading processors, High performance computing, Electronic data processing, Errors, Fault tolerance (Engineering), Reliability in engineering
Abstract: In the presence of accelerated fault rates, which are projected to be the norm on future exascale systems, it will become increasingly difficult for high-performance computing (HPC) applications to accomplish useful computation. Due to the fault-oblivious nature of current HPC programming paradigms and execution environments, HPC applications are insufficiently equipped to deal with errors. We believe that HPC applications should be enabled with capabilities to actively search for and correct errors in their computations. The redundant multithreading (RMT) approach offers lightweight replicated execution streams of program instructions within the context of a single application process. However, the use of complete redundancy incurs significant overhead to the application performance.In this paper we present RedThreads, an interface that provides application-level fault detection and correction based on RMT, but applies the thread-level redundancy adaptively. We describe the RedThreads syntax and semantics, and the supporting compiler infrastructure and runtime system. Our approach enables application programmers to scope the extent of redundant computation. Additionally, the runtime system permits the use of RMT to be dynamically enabled, or disabled, based on the resiliency needs of the application and the state of the system. Our experimental results demonstrate how adaptive RMT exploits programmer insight and runtime inference to dynamically navigate the trade-off space between an application’s resilience coverage and the associated performance overhead of redundant computation. [ABSTRACT FROM AUTHOR]
Copyright of International Journal of Parallel Programming is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Full text is not displayed to guests.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: egs
DbLabel: Engineering Source
An: 128548672
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: RedThreads: An Interface for Application-Level Fault Detection/Correction Through Adaptive Redundant Multithreading.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Hukerikar%2C+Saurabh%22">Hukerikar, Saurabh</searchLink><relatesTo>1</relatesTo><i> saurabh@isi.edu</i><br /><searchLink fieldCode="AR" term="%22Teranishi%2C+Keita%22">Teranishi, Keita</searchLink><relatesTo>2</relatesTo><i> knteran@sandia.gov</i><br /><searchLink fieldCode="AR" term="%22Diniz%2C+Pedro+C%2E%22">Diniz, Pedro C.</searchLink><relatesTo>1</relatesTo><i> pedro@isi.edu</i><br /><searchLink fieldCode="AR" term="%22Lucas%2C+Robert+F%2E%22">Lucas, Robert F.</searchLink><relatesTo>1</relatesTo><i> rflucas@isi.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Parallel+Programming%22">International Journal of Parallel Programming</searchLink>. Apr2018, Vol. 46 Issue 2, p225-251. 27p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Simultaneous+multithreading+processors%22">Simultaneous multithreading processors</searchLink><br /><searchLink fieldCode="DE" term="%22High+performance+computing%22">High performance computing</searchLink><br /><searchLink fieldCode="DE" term="%22Electronic+data+processing%22">Electronic data processing</searchLink><br /><searchLink fieldCode="DE" term="%22Errors%22">Errors</searchLink><br /><searchLink fieldCode="DE" term="%22Fault+tolerance+%28Engineering%29%22">Fault tolerance (Engineering)</searchLink><br /><searchLink fieldCode="DE" term="%22Reliability+in+engineering%22">Reliability in engineering</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: In the presence of accelerated fault rates, which are projected to be the norm on future exascale systems, it will become increasingly difficult for high-performance computing (HPC) applications to accomplish useful computation. Due to the fault-oblivious nature of current HPC programming paradigms and execution environments, HPC applications are insufficiently equipped to deal with errors. We believe that HPC applications should be enabled with capabilities to actively search for and correct errors in their computations. The redundant multithreading (RMT) approach offers lightweight replicated execution streams of program instructions within the context of a single application process. However, the use of complete redundancy incurs significant overhead to the application performance.In this paper we present RedThreads, an interface that provides application-level fault detection and correction based on RMT, but applies the thread-level redundancy adaptively. We describe the RedThreads syntax and semantics, and the supporting compiler infrastructure and runtime system. Our approach enables application programmers to scope the extent of redundant computation. Additionally, the runtime system permits the use of RMT to be dynamically enabled, or disabled, based on the resiliency needs of the application and the state of the system. Our experimental results demonstrate how adaptive RMT exploits programmer insight and runtime inference to dynamically navigate the trade-off space between an application’s resilience coverage and the associated performance overhead of redundant computation. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of International Journal of Parallel Programming is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=128548672
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10766-017-0492-3
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 27
        StartPage: 225
    Subjects:
      – SubjectFull: Simultaneous multithreading processors
        Type: general
      – SubjectFull: High performance computing
        Type: general
      – SubjectFull: Electronic data processing
        Type: general
      – SubjectFull: Errors
        Type: general
      – SubjectFull: Fault tolerance (Engineering)
        Type: general
      – SubjectFull: Reliability in engineering
        Type: general
    Titles:
      – TitleFull: RedThreads: An Interface for Application-Level Fault Detection/Correction Through Adaptive Redundant Multithreading.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Hukerikar, Saurabh
      – PersonEntity:
          Name:
            NameFull: Teranishi, Keita
      – PersonEntity:
          Name:
            NameFull: Diniz, Pedro C.
      – PersonEntity:
          Name:
            NameFull: Lucas, Robert F.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 04
              Text: Apr2018
              Type: published
              Y: 2018
          Identifiers:
            – Type: issn-print
              Value: 08857458
          Numbering:
            – Type: volume
              Value: 46
            – Type: issue
              Value: 2
          Titles:
            – TitleFull: International Journal of Parallel Programming
              Type: main
ResultId 1