DocumentCode
2933225
Title
Chaotic-identity maps for robustness estimation of exascale computations
Author
Rao, Nageswara S V
Author_Institution
Comput. Sci. & Math. Div., Oak Ridge Nat. Lab., Oak Ridge, TN, USA
fYear
2012
fDate
25-28 June 2012
Firstpage
1
Lastpage
6
Abstract
Exascale computing systems are expected to consist of millions of components, and the current engineering and manufacturing practices cannot guarantee their complete fault-free operation during the code executions lasting several hours. Consequently, the outputs of computations executed on them must be quantified with confidence estimates that reflect their failure-free execution. We propose (i) light-weight computational modules that utilize chaotic computations and customized identity maps to detect component failures, and (ii) statistical estimation methods that generate robustness estimates for the system and computations based on the module outputs. The diagnosis modules execute multiple Poincare and identity maps, which are customized to detect certain classes of failures in the compute nodes and interconnects. We propose statistical methods that generate robustness estimates for the system using the outputs of pipelined chains of diagnosis modules. These diagnosis modules can be inserted into application codes to identify failures, and generate confidence estimates for the application outputs. We present proof-of-principle simulation examples to illustrate the proposed approach.
Keywords
Poincare mapping; chaos; checkpointing; fault diagnosis; mainframes; multiprocessor interconnection networks; pipeline processing; program diagnostics; statistical analysis; Poincare mapping; chaotic computing; chaotic identity map; code execution; component failure detection; diagnosis module; exascale computing; failure free execution; interconnection; pipeline chain; robustness estimation; statistical estimation; Chaos; Computational modeling; Estimation; Logistics; Pipelines; Robustness; Trajectory;
fLanguage
English
Publisher
ieee
Conference_Titel
Dependable Systems and Networks Workshops (DSN-W), 2012 IEEE/IFIP 42nd International Conference on
Conference_Location
Boston, MA
Print_ISBN
978-1-4673-2264-5
Electronic_ISBN
978-1-4673-2265-2
Type
conf
DOI
10.1109/DSNW.2012.6264667
Filename
6264667
Link To Document