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

Rao, Nageswara S.

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

Patent · Tue Sep 01 00:00:00 EDT 2015

OSTI ID:1213445

Rao, Nageswara S.

A programmable media includes a processing unit capable of independent operation in a machine that is capable of executing 10.sup.18 floating point operations per second. The processing unit is in communication with a memory element and an interconnect that couples computing nodes. The programmable media includes a logical unit configured to execute arithmetic functions, comparative functions, and/or logical functions. The processing unit is configured to detect computing component failures, memory element failures and/or interconnect failures by executing programming threads that generate one or more chaotic map trajectories. The central processing unit or graphical processing unit is configured to detect a computing component failure, memory element failure and/or an interconnect failure through an automated comparison of signal trajectories generated by the chaotic maps.

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

Sponsoring Organization:: USDOE

DOE Contract Number:: AC05-00OR22725

Assignee:: UT-Battelle, LLC (Oak Ridge, TN)

Patent Number(s):: 9,122,603

Application Number:: 13/919,601

OSTI ID:: 1213445

Country of Publication:: United States

Language:: English

References (13)

On Dynamics of Transport Protocols Over Wide-Area Internet Connections Rao, Nageswara S. V.; Gao, Jianbo; Chua, Leon O. Complex Dynamics in Communication Networks https://doi.org/10.1007/10973509_4	book	January 2005
Super-Scalable Algorithms for Computing on 100,000 Processors Engelmann, Christian; Geist, Al Lecture Notes in Computer Science, Vol. 3514, 313-321 https://doi.org/10.1007/11428831_39	book	December 2004
A Probabilistic Theory of Pattern Recognition Devroye, Luc; Györfi, László; Lugosi, Gábor Stochastic Modelling and Applied Probability, Vol. 31 https://doi.org/10.1007/978-1-4612-0711-5	book	April 1996
Chaos: An Introduction to Dynamical Systems Alligood, Kathleen T.; Sauer, Tim D.; Yorke, James A. Physics Today, Vol. 50, Issue 11 https://doi.org/10.1063/1.882006	journal	November 1997
Quasiperiodic Route to Chaotic Dynamics of Internet Transport Protocols Gao, Jian-Bo; Rao, Nageswara S. V.; Hu, Jing Physical Review Letters, Vol. 94, Issue 19 https://doi.org/10.1103/PhysRevLett.94.198702	journal	May 2005
Computational complexity issues in operative diagnosis of graph-based systems Rao, N. S. V. IEEE Transactions on Computers, Vol. 42, Issue 4 https://doi.org/10.1109/12.214691	journal	April 1993
On polynomial-time testable combinational circuits Rao, N. S. V.; Toida, S. IEEE Transactions on Computers, Vol. 43, Issue 11 https://doi.org/10.1109/12.324562	journal	January 1994
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
Basic concepts and taxonomy of dependable and secure computing Avizienis, A.; Laprie, J. -C.; Randell, B. IEEE Transactions on Dependable and Secure Computing, Vol. 1, Issue 1 https://doi.org/10.1109/TDSC.2004.2	journal	January 2004
Designing programs that check their work Blum, Manuel; Kannan, Sampath Journal of the ACM, Vol. 42, Issue 1 https://doi.org/10.1145/200836.200880	journal	January 1995
Fail-stop processors: an approach to designing fault-tolerant computing systems Schlichting, Richard D.; Schneider, Fred B. ACM Transactions on Computer Systems, Vol. 1, Issue 3 https://doi.org/10.1145/357369.357371	journal	August 1983
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
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

Similar Records

Fault Diagnosis of Hybrid Computing Systems Using Chaotic-Map Method

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

Fault Diagnosis of Hybrid Computing Systems Using Chaotic-Map Method

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

Heterogeneous graphics processing unit for scheduling thread groups for execution on variable width SIMD units

Patent · Tue Jul 14 00:00:00 EDT 2020 · OSTI ID:1735025

Related Subjects

97 MATHEMATICS AND COMPUTING

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

Citation Formats

References (13)

Similar Records

Related Subjects