Title
Making root cause analysis feasible for large code bases: a solution approach for a climate model.
Abstract
Large-scale simulation codes that model complicated science and engineering applications typically have huge and complex code bases. For such simulation codes, where bit-for-bit comparisons are too restrictive, finding the source of statistically significant discrepancies (e.g., from a previous version, alternative hardware or supporting software stack) in output is non-trivial at best. Although there are many tools for program comprehension through debugging or slicing, few (if any) scale to a model as large as the Community Earth System Model (CESM#8482;), which consists of more than 1.5 million lines of Fortran code. Currently for the CESM, we can easily determine whether a discrepancy exists in the output using a by now well-established statistical consistency testing tool. However, this tool provides no information as to the possible cause of the detected discrepancy, leaving developers in a seemingly impossible (and frustrating) situation. Therefore, our aim in this work is to provide the tools to enable developers to trace a problem detected through the CESM output to its source. To this end, our strategy is to reduce the search space for the root cause(s) to a tractable size via a series of techniques that include creating a directed graph of internal CESM variables, extracting a subgraph (using a form of hybrid program slicing), partitioning into communities, and ranking nodes by centrality. Runtime variable sampling then becomes feasible in this reduced search space. We demonstrate the utility of this process on multiple examples of CESM simulation output by illustrating how sampling can be performed as part of an efficient parallel iterative refinement procedure to locate error sources, including sensitivity to CPU instructions. By providing CESM developers with tools to identify and understand the reason for statistically distinct output, we have positively impacted the CESM software development cycle and, in particular, its focus on quality assurance.
Year
DOI
Venue
2018
10.1145/3307681.3325399
Proceedings of the 28th International Symposium on High-Performance Parallel and Distributed Computing
Keywords
Field
DocType
abstract syntax tree, community detection, eigenvector centrality, graph analysis, program slicing, root cause analysis
Program slicing,Iterative refinement,Data mining,Computer science,Root cause analysis,Software,Software development process,Program comprehension,Root cause,Distributed computing,Debugging
Journal
Volume
Citations 
PageRank 
abs/1810.13432
1
0.36
References 
Authors
0
6
Name
Order
Citations
PageRank
Daniel Milroy192.26
Allison H. Baker222215.49
d m hammerling393.88
Youngsung Kim420.73
Elizabeth R. Jessup537049.02
Thomas Hauser6102.42