• 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