Research and ACM SRC Posters Archive

Novel Graph Alignment Algorithms for Identifying Non-Determinism in Large-Scale Simulations

Poster Type: ACM Student Research Competition, Graduate

Author: Dhroov Pandey (University of North Texas)

Supervisor: Sanjukta Bhowmick (University of North Texas)

Abstract: The increasing complexity of HPC simulations poses several challenges to their reproducibility and reliability. One critical issue is the non-determinism (ND) induced by asynchronous MPI communication. Locating the sources of ND in large codes is difficult. This problem can be addressed by comparing event graphs (graphs mapping MPI communication) across multiple runs of the application by using tools like ANACIN-X[2] (to trace the event graphs) and network alignment (to locate areas of ND). We expand ANACIN-X's point-to-point tracing capabilities by adding collective communication tracing, and propose a novel network alignment algorithm to effectively compare event graphs.

Best Poster Finalist (BP): no
Poster: PDF
Poster Summary: PDF

Back to Poster Archive Listing