SC Conference - Activity Details

“Logicalization” of MPI Communication Traces

Qiang Xu  (University of Houston)
Ravi Prithivathi  (University of Houston)
Jaspal Subhlok  (University of Houston)
Rong Zheng  (University of Houston)
Posters Session
Tuesday,  05:15PM - 07:00PM
Room Rotunda Lobby
Communication traces are integral to performance modeling and analysis of parallel programs. However, execution on a large number of nodes results in a large trace volume that is cumbersome and expensive to analyze. This poster presents an automatic framework to convert all process traces corresponding to the parallel execution of an SPMD MPI program into a single logical trace. The approach first computes the application communication matrix from process traces. Topology identification, which includes graph spectrum analysis and graph isomorphism test, is based on the underlying communication structure and independent of the way ranks (or numbers) are assigned to processes. Once the application topology is identified, message exchanges between physical processes are converted into logical communication that represents similar message exchanges across all processes executing the application. This logicalization framework has been implemented and the performance is analyzed. The results with NAS benchmarks show that it is efficient and effective.
   IEEE Computer Society  /  ACM     2 0   Y E A R S   -   U N L E A S H I N G   T H E   P O W E R   O F   H P C