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 · Thu Nov 01 04:00:00 EDT 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; USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)

DOE Contract Number:: AC05-00OR22725

OSTI ID:: 1649633

Country of Publication:: United States

Language:: English

References (23)

Introduction to Applied Nonlinear Dynamical Systems and Chaos Wiggins, Stephen Texts in Applied Mathematics https://doi.org/10.1007/978-1-4757-4067-7	book	January 1990
Online-ABFT: an online algorithm based fault tolerance scheme for soft error detection in iterative methods Chen, Zizhong Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '13 https://doi.org/10.1145/2442516.2442533	conference	January 2013
Correcting soft errors online in LU factorization Davies, Teresa; Chen, Zizhong Proceedings of the 22nd international symposium on High-performance parallel and distributed computing - HPDC '13 https://doi.org/10.1145/2493123.2462920	conference	January 2013
Snap-back repellers imply chaos in Rn Marotto, Frederick R. Journal of Mathematical Analysis and Applications, Vol. 63, Issue 1 https://doi.org/10.1016/0022-247X(78)90115-4	journal	March 1978
Introduction Jeffers, Jim; Reinders, James Intel Xeon Phi Coprocessor High Performance Programming https://doi.org/10.1016/B978-0-12-410414-3.00001-3	book	March 2013
Verifying quantitative reliability for programs that execute on unreliable hardware Carbin, Michael; Misailovic, Sasa; Rinard, Martin C. Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications - OOPSLA '13 https://doi.org/10.1145/2509136.2509546	conference	January 2013
Toward Exascale Resilience Cappello, Franck; Geist, Al; Gropp, Bill The International Journal of High Performance Computing Applications, Vol. 23, Issue 4 https://doi.org/10.1177/1094342009347767	journal	September 2009
Contemporary High Performance Computing Vetter, Jeffrey S. https://doi.org/10.1201/9781351104005	book	January 2013
CPU-GPU hybrid bidiagonal reduction with soft error resilience Jia, Yulu; Luszczek, Piotr; Bosilca, George Proceedings of the Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems https://doi.org/10.1145/2530268.2530270	conference	November 2013
Rethinking algorithm-based fault tolerance with a cooperative software-hardware approach Li, Dong; Chen, Zizhong; Wu, Panruo Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '13 https://doi.org/10.1145/2503210.2503226	conference	January 2013
Relax: an architectural framework for software recovery of hardware faults de Kruijf, Marc; Nomura, Shuou; Sankaralingam, Karthikeyan Proceedings of the 37th annual international symposium on Computer architecture - ISCA '10 https://doi.org/10.1145/1815961.1816026	conference	January 2010
Chaos: A tutorial for engineers Parker, T. S.; Chua, L. O. Proceedings of the IEEE, Vol. 75, Issue 8 https://doi.org/10.1109/PROC.1987.13845	journal	January 1987
Understanding the propagation of hard errors to software and implications for resilient system design Li, Man-Lap; Ramachandran, Pradeep; Sahoo, Swarup Kumar Proceedings of the 13th international conference on Architectural support for programming languages and operating systems - ASPLOS XIII https://doi.org/10.1145/1346281.1346315	conference	January 2008
Intel® Xeon Phi™ Coprocessor Architecture and Tools: The Guide for Application Developers Rahman, Rezaur https://doi.org/10.1007/978-1-4302-5927-5	book	January 2013
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
The Complexity of Fault Detection Problems for Combinational Logic Circuits No authors listed IEEE Transactions on Computers, Vol. C-31, Issue 6 https://doi.org/10.1109/TC.1982.1676041	journal	June 1982
Fault Tolerance Techniques for the Merrimac Streaming Supercomputer Erez, M.; Jayasena, N.; Knight, T. J. ACM/IEEE SC 2005 Conference (SC'05) https://doi.org/10.1109/SC.2005.26	conference	November 2005
Multiscale Analysis of Complex Time Series Gao, Jianbo; Cao, Yinhe; Tung, Wen-wen https://doi.org/10.1002/9780470191651	book	April 2007
Using likely program invariants to detect hardware errors Sahoo, Swarup Kumar; Li, Man-Lap; Ramachandran, Pradeep 2008 IEEE International Conference on Dependable Systems and Networks With FTCS and DCC (DSN) https://doi.org/10.1109/DSN.2008.4630072	conference	June 2008
Chaotic-identity maps for robustness estimation of exascale computations Rao, Nageswara S. V. IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN 2012) https://doi.org/10.1109/DSNW.2012.6264667	conference	June 2012
Fault Tolerance in Petascale/ Exascale Systems: Current Knowledge, Challenges and Research Opportunities Cappello, Franck The International Journal of High Performance Computing Applications, Vol. 23, Issue 3 https://doi.org/10.1177/1094342009106189	journal	July 2009
Fault detection in multi-core processors using chaotic maps Rao, Nageswara S. V. Proceedings of the 3rd Workshop on Fault-tolerance for HPC at extreme scale https://doi.org/10.1145/2465813.2465818	conference	June 2013
Chaos Alligood, Kathleen T.; Sauer, Tim D.; Yorke, James A. Textbooks in Mathematical Sciences https://doi.org/10.1007/978-3-642-59281-2	book	January 1997

Similar Records

Fault Diagnosis of Hybrid Computing Systems Using Chaotic-Map Method

Book · Thu Nov 01 00:00:00 EDT 2018 · OSTI ID:1561635

Failure detection in high-performance clusters and computers using chaotic map computations

Patent · Mon Aug 31 20:00:00 EDT 2015 · OSTI ID:1213445

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

Conference · Thu Dec 31 23:00:00 EST 2009 · OSTI ID:974630

Fault Diagnosis of Hybrid Computing Systems Using Chaotic-Map Method

Citation Formats

References (23)

Similar Records

Related Subjects