LogGPS

Abstract

We present a new parallel computational model, named LogGPS, which captures synchronization. The LogGPS model is an extension of the LogGP model, which abstracts communication on parallel platforms. Although the LogGP model captures long messages with one bandwidth parameter ( G ), it does not capture synchronization that is needed before sending a long message by high-level communication libraries. Our model has one additional parameter, S , defined as the threshold for message length, above which synchronous messages are sent. We also present some experimental results using both models. The results include (1) a verification of the LogGPS model, (2) an example of synchronization analysis using an MPI program and (3) a comparison of the models. The results indicate that the LogGPS model is more accurate than the LogGP model, and analyzing synchronization costs is important when improving parallel program performance.