Fault Diagnosis of Hybrid Computing Systems Using Chaotic-Map Method

Rao, Nageswara; Philip, Bobby

doi:10.5772/intechopen.79978

Fault Diagnosis of Hybrid Computing Systems Using Chaotic-Map Method

Book · 01 November 2018

DOI:https://doi.org/10.5772/intechopen.79978· OSTI ID:1649633

^[1]; Philip, Bobby ^[2]

ORNL
Los Alamos National Laboratory (LANL)

Computing systems are becoming increasingly complex with nodes consisting of a combination of multi-core central processing units (CPUs), many integrated core (MIC) and graphics processing unit (GPU) accelerators. These computing units and their interconnections are subject to different classes of hardware and software faults, which should be detected to support mitigation measures. We present the chaotic-map method that uses the exponential divergence and wide Fourier properties of the trajectories, combined with memory allocations and assignments to diagnose component-level faults in these hybrid computing systems. We propose lightweight codes that utilize highly parallel chaotic-map computations tailored to isolate faults in arithmetic units, memory elements and interconnects. The diagnosis module on a node utilizes pthreads to place chaotic-map threads on CPU and MIC cores, and CUDA C and OpenCL kernels on GPU blocks. We present experimental diagnosis results on five multi-core CPUs; one MIC; and, seven GPUs with typical diagnosis run-times under a minute.

🛈

OSTI does not have a digital full text copy available. For more information, please see document availability, search WorldCat, or search Google Scholar.

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)

DOE Contract Number:: AC05-00OR22725

OSTI ID:: 1649633

Country of Publication:: United States

Language:: English

References (23)

Contemporary High Performance Computing No authors listed https://doi.org/10.1201/9781351104005		January 2013
Fault Tolerance in Petascale/ Exascale Systems: Current Knowledge, Challenges and Research Opportunities No authors listed The International Journal of High Performance Computing Applications https://doi.org/10.1177/1094342009106189		July 2009
The International Exascale Software Project roadmap No authors listed The International Journal of High Performance Computing Applications https://doi.org/10.1177/1094342010391989		January 2011
Toward Exascale Resilience No authors listed The International Journal of High Performance Computing Applications https://doi.org/10.1177/1094342009347767		September 2009
Understanding the propagation of hard errors to software and implications for resilient system design No authors listed Proceedings of the 13th international conference on Architectural support for programming languages and operating systems - ASPLOS XIII https://doi.org/10.1145/1346281.1346315		January 2008
Fault Tolerance Techniques for the Merrimac Streaming Supercomputer No authors listed ACM/IEEE SC 2005 Conference (SC'05) https://doi.org/10.1109/SC.2005.26		November 2005
Rethinking algorithm-based fault tolerance with a cooperative software-hardware approach No authors listed Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '13 https://doi.org/10.1145/2503210.2503226		January 2013
Snap-back repellers imply chaos in Rn No authors listed Journal of Mathematical Analysis and Applications https://doi.org/10.1016/0022-247X(78)90115-4		March 1978
Chaos: A tutorial for engineers No authors listed Proceedings of the IEEE https://doi.org/10.1109/PROC.1987.13845		January 1987
Intel® Xeon Phi™ Coprocessor Architecture and Tools: The Guide for Application Developers No authors listed https://doi.org/10.1007/978-1-4302-5927-5		January 2013
Chaotic-identity maps for robustness estimation of exascale computations No authors listed IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN 2012) https://doi.org/10.1109/DSNW.2012.6264667		June 2012
Fault detection in multi-core processors using chaotic maps No authors listed Proceedings of the 3rd Workshop on Fault-tolerance for HPC at extreme scale https://doi.org/10.1145/2465813.2465818		June 2013
Using likely program invariants to detect hardware errors No authors listed 2008 IEEE International Conference on Dependable Systems and Networks With FTCS and DCC (DSN) https://doi.org/10.1109/DSN.2008.4630072		June 2008
Introduction to Applied Nonlinear Dynamical Systems and Chaos No authors listed Texts in Applied Mathematics https://doi.org/10.1007/978-1-4757-4067-7		January 1990
Chaos No authors listed Textbooks in Mathematical Sciences https://doi.org/10.1007/978-3-642-59281-2		January 1997
The Complexity of Fault Detection Problems for Combinational Logic Circuits No authors listed IEEE Transactions on Computers https://doi.org/10.1109/TC.1982.1676041		June 1982
Online-ABFT: an online algorithm based fault tolerance scheme for soft error detection in iterative methods No authors listed Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '13 https://doi.org/10.1145/2442516.2442533		January 2013
Correcting soft errors online in LU factorization No authors listed Proceedings of the 22nd international symposium on High-performance parallel and distributed computing - HPDC '13 https://doi.org/10.1145/2493123.2462920		January 2013
CPU-GPU hybrid bidiagonal reduction with soft error resilience No authors listed Proceedings of the Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems https://doi.org/10.1145/2530268.2530270		November 2013
Verifying quantitative reliability for programs that execute on unreliable hardware No authors listed Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications - OOPSLA '13 https://doi.org/10.1145/2509136.2509546		January 2013
Relax: an architectural framework for software recovery of hardware faults No authors listed Proceedings of the 37th annual international symposium on Computer architecture - ISCA '10 https://doi.org/10.1145/1815961.1816026		January 2010
Multiscale Analysis of Complex Time Series No authors listed https://doi.org/10.1002/9780470191651		April 2007
Introduction No authors listed Intel Xeon Phi Coprocessor High Performance Programming https://doi.org/10.1016/B978-0-12-410414-3.00001-3		March 2013

Similar Records

Fault Diagnosis of Hybrid Computing Systems Using Chaotic-Map Method

Book · 2018 · OSTI ID:1561635

Rao, Nageswara S.; Philip, Bobby

Parallel Agent-Based Simulations on Clusters of GPUs and Multi-Core Processors

Conference · 2010 · OSTI ID:974630

Aaby, Brandon G; Perumalla, Kalyan S; Seal, Sudip K

Implementing Molecular Dynamics on Hybrid High Performance Computers - Particle-Particle Particle-Mesh

Journal Article · 2012 · Computer Physics Communications · OSTI ID:1033155

Brown, W Michael; Kohlmeyer, Axel; Plimpton, Steven J; +1 more

Fault Diagnosis of Hybrid Computing Systems Using Chaotic-Map Method

Citation Formats

References (23)

Similar Records

Related Subjects