Cluster Computing

, Volume 11, Issue 1, pp 75-90

First online:

A framework for characterizing overlap of communication and computation in parallel applications

  • Aniruddha G. ShetAffiliated withThe Ohio State University Email author 
  • , P. SadayappanAffiliated withThe Ohio State University
  • , David E. BernholdtAffiliated withOak Ridge National Laboratory
  • , Jarek NieplochaAffiliated withPacific Northwest National Laboratory
  • , Vinod TipparajuAffiliated withPacific Northwest National Laboratory

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


Effective overlap of computation and communication is a well understood technique for latency hiding and can yield significant performance gains for applications on high-end computers. In this paper, we propose an instrumentation framework for message-passing systems to characterize the degree of overlap of communication with computation in the execution of parallel applications. The inability to obtain precise time-stamps for pertinent communication events is a significant problem, and is addressed by generation of minimum and maximum bounds on achieved overlap. The overlap measures can aid application developers and system designers in investigating scalability issues. The approach has been used to instrument two MPI implementations as well as the ARMCI system. The implementation resides entirely within the communication library and thus integrates well with existing approaches that operate outside the library. The utility of the framework is demonstrated by analyzing communication-computation overlap for micro-benchmarks and the NAS benchmarks, and the insights obtained are used to modify the NAS SP benchmark, resulting in improved overlap.


Communication-computation overlap Latency hiding Performance instrumentation and monitoring Parallel applications