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

Hukerikar, Saurabh; Teranishi, Keita; Diniz, Pedro C.; Lucas, Robert F.

doi:10.1007/s10766-017-0492-3

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

Journal Article · Sat Feb 11 00:00:00 EST 2017 · International Journal of Parallel Programming

DOI:https://doi.org/10.1007/s10766-017-0492-3· OSTI ID:1411881

^[1]; Teranishi, Keita ^[2]; Diniz, Pedro C. ^[1]; Lucas, Robert F. ^[1]

Univ. of Southern California, Marina del Rey, CA (United States)
Sandia National Lab. (SNL-CA), Livermore, CA (United States)

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. Furthermore, the use of complete redundancy incurs significant overhead to the application performance.

View Accepted Manuscript (DOE)

Research Organization:: Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)

Grant/Contract Number:: AC04-94AL85000

OSTI ID:: 1411881

Report Number(s):: SAND--2017-1596J; PII: 492

Journal Information:: International Journal of Parallel Programming, Journal Name: International Journal of Parallel Programming Journal Issue: 2 Vol. 46; ISSN 0885-7458

Publisher:: SpringerCopyright Statement

Country of Publication:: United States

Language:: English

References (30)

Balancing soft error coverage with lifetime reliability in redundantly multithreaded processors Siddiqua, T.; Gurumurthi, S. amp; Simulation of Computer and Telecommunication Systems (MASCOTS), 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems https://doi.org/10.1109/mascot.2009.5363142	conference	September 2009
Designing Reliable Systems from Unreliable Components: The Challenges of Transistor Variability and Degradation Borkar, S. IEEE Micro, Vol. 25, Issue 6 https://doi.org/10.1109/mm.2005.110	journal	November 2005
Error Correction Coding Moon, Todd K. John Wiley & Sons, Inc https://doi.org/10.1002/0471739219	book	May 2005
Rolex: resilience-oriented language extensions for extreme-scale systems Hukerikar, Saurabh; Lucas, Robert F. The Journal of Supercomputing, Vol. 72, Issue 12 https://doi.org/10.1007/s11227-016-1752-5	journal	May 2016
Error detection by duplicated instructions in super-scalar processors Oh, N.; Shirvani, P. P.; McCluskey, E. J. IEEE Transactions on Reliability, Vol. 51, Issue 1 https://doi.org/10.1109/24.994913	journal	March 2002
IBM's S/390 G5 microprocessor design Slegel, T. J.; Averill, R. M.; Check, M. A. IEEE Micro, Vol. 19, Issue 2 https://doi.org/10.1109/40.755464	journal	January 1999
SWIFT: Software Implemented Fault Tolerance Reis, G. A.; Chang, J.; Vachharajani, N. International Symposium on Code Generation and Optimization https://doi.org/10.1109/CGO.2005.34	conference	January 2005
Compiler-Managed Software-based Redundant Multi-Threading for Transient Fault Detection Wang, Cheng; Kim, Ho-seop; Wu, Youfeng International Symposium on Code Generation and Optimization (CGO'07) https://doi.org/10.1109/CGO.2007.7	conference	March 2007
Multicore soft error rate stabilization using adaptive dual modular redundancy Vadlamani, Ramakrishna; Burleson, Wayne 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010) https://doi.org/10.1109/DATE.2010.5457242	conference	March 2010
NonStop® Advanced Architecture Bernick, D.; Bruckert, B.; Vigna, P. D. 2005 International Conference on Dependable Systems and Networks (DSN'05) https://doi.org/10.1109/DSN.2005.70	conference	January 2005
Does partial replication pay off? Stearley, Jon; Ferreira, Kurt; Robinson, David 2012 IEEE/IFIP 42nd International Conference on Dependable Systems and Networks Workshops (DSN-W), IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN 2012) https://doi.org/10.1109/DSNW.2012.6264669	conference	June 2012
ROSE::FTTransform - A source-to-source translation framework for exascale fault-tolerance research Lidman, Jacob; Quinlan, Daniel J.; Liao, Chunhua 2012 IEEE/IFIP 42nd International Conference on Dependable Systems and Networks Workshops (DSN-W), IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN 2012) https://doi.org/10.1109/DSNW.2012.6264672	conference	June 2012
Opportunistic application-level fault detection through adaptive redundant multithreading Hukerikar, Saurabh; Diniz, Pedro C.; Lucas, Robert F. 2014 International Conference on High Performance Computing & Simulation (HPCS) https://doi.org/10.1109/HPCSim.2014.6903692	conference	July 2014
An evaluation of lazy fault detection based on Adaptive Redundant Multithreading Hukerikar, Saurabh; Teranishi, Keita; Diniz, Pedro C. 2014 IEEE High Performance Extreme Computing Conference (HPEC) https://doi.org/10.1109/HPEC.2014.7040999	conference	September 2014
Transient-fault recovery using simultaneous multithreading Vijaykumar, T. N.; Pomeranz, I.; Cheng, K. Proceedings 29th Annual International Symposium on Computer Architecture https://doi.org/10.1109/ISCA.2002.1003565	conference	January 2002
Opportunistic Transient-Fault Detection Gomaa, M. A.; Vijaykumar, T. N. 32nd International Symposium on Computer Architecture (ISCA'05) https://doi.org/10.1109/ISCA.2005.38	conference	January 2005
Balancing soft error coverage with lifetime reliability in redundantly multithreaded processors Siddiqua, T.; Gurumurthi, S. amp; Simulation of Computer and Telecommunication Systems (MASCOTS), 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems https://doi.org/10.1109/MASCOT.2009.5363142	conference	September 2009
DIVA: a reliable substrate for deep submicron microarchitecture design Austin, T. M. MICRO-32. 32nd Annual ACM/IEEE International Symposium on Microarchitecture, MICRO-32. Proceedings of the 32nd Annual ACM/IEEE International Symposium on Microarchitecture https://doi.org/10.1109/MICRO.1999.809458	conference	January 1999
Designing Reliable Systems from Unreliable Components: The Challenges of Transistor Variability and Degradation Borkar, S. IEEE Micro, Vol. 25, Issue 6 https://doi.org/10.1109/MM.2005.110	journal	November 2005
PLR: A Software Approach to Transient Fault Tolerance for Multicore Architectures Shye, A.; Blomstedt, J.; Moseley, T. IEEE Transactions on Dependable and Secure Computing, Vol. 6, Issue 2 https://doi.org/10.1109/TDSC.2008.62	journal	April 2009
Opportunistic Transient-Fault Detection Gomaa, Mohamed A.; Vijaykumar, T. N. ACM SIGARCH Computer Architecture News, Vol. 33, Issue 2 https://doi.org/10.1145/1080695.1069985	journal	May 2005
SlicK: slice-based locality exploitation for efficient redundant multithreading Parashar, Angshuman; Sivasubramaniam, Anand; Gurumurthi, Sudhanva ACM SIGOPS Operating Systems Review, Vol. 40, Issue 5 https://doi.org/10.1145/1168917.1168870	journal	October 2006
DAFT: decoupled acyclic fault tolerance Zhang, Yun; Lee, Jae W.; Johnson, Nick P. Proceedings of the 19th international conference on Parallel architectures and compilation techniques - PACT '10 https://doi.org/10.1145/1854273.1854289	conference	January 2010
Evaluating the viability of process replication reliability for exascale systems Ferreira, Kurt; Stearley, Jon; Laros, James H. Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '11 https://doi.org/10.1145/2063384.2063443	conference	January 2011
Self-stabilizing iterative solvers Sao, Piyush; Vuduc, Richard Proceedings of the Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems - ScalA '13 https://doi.org/10.1145/2530268.2530272	conference	January 2013
Clear: cross-layer exploration for architecting resilience combining hardware and software techniques to tolerate soft errors in processor cores Cheng, Eric; Bose, Pradip; Mitra, Subhasish Proceedings of the 53rd Annual Design Automation Conference on - DAC '16 https://doi.org/10.1145/2897937.2897996	conference	January 2016
Transient fault detection via simultaneous multithreading Reinhardt, Steven K.; Mukherjee, Shubhendu S. Proceedings of the 27th annual international symposium on Computer architecture - ISCA '00 https://doi.org/10.1145/339647.339652	conference	January 2000
Transient-fault recovery using simultaneous multithreading Vijaykumar, T. N.; Pomeranz, Irith; Cheng, Karl ACM SIGARCH Computer Architecture News, Vol. 30, Issue 2 https://doi.org/10.1145/545214.545226	journal	May 2002
Detailed design and evaluation of redundant multithreading alternatives Mukherjee, Shubhendu S.; Kontz, Michael; Reinhardt, Steven K. ACM SIGARCH Computer Architecture News, Vol. 30, Issue 2 https://doi.org/10.1145/545214.545227	journal	May 2002
The International Exascale Software Project roadmap Dongarra, Jack; Beckman, Pete; Moore, Terry The International Journal of High Performance Computing Applications, Vol. 25, Issue 1 https://doi.org/10.1177/1094342010391989	journal	January 2011

Cited By (1)

Multi-Threaded Mitigation of Radiation-Induced Soft Errors in Bare-Metal Embedded Systems Serrano-Cases, Alejandro; Restrepo-Calle, Felipe; Cuenca-Asensi, Sergio Journal of Electronic Testing, Vol. 36, Issue 1 https://doi.org/10.1007/s10836-019-05846-4	journal	December 2019

Similar Records

Combining Partial Redundancy and Checkpointing for HPC

Conference · Sat Dec 31 23:00:00 EST 2011 · OSTI ID:1081906

HPC application fault-tolerance using transparent redundant computation.

Conference · Sat Aug 01 00:00:00 EDT 2009 · OSTI ID:971418

Redundant Execution of HPC Applications with MR-MPI

Conference · Fri Dec 31 23:00:00 EST 2010 · OSTI ID:1081697

Related Subjects

97 MATHEMATICS AND COMPUTING
Exascale
Fault tolerance
Programming models
Redundant multithreading
Resilience
Runtime systems

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

Citation Formats

References (30)

Cited By (1)

Similar Records

Related Subjects