Tolerating Message Latency Through the Early Release of Blocked Receives

  • Jian Ke
  • Martin Burtscher
  • Evan Speight
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3648)

Abstract

Large message latencies often lead to poor performance of parallel applications. In this paper, we investigate a latency-tolerating technique that immediately releases all blocking receives, even when the message has not yet (completely) arrived, and enforces execution correctness through page protection. This approach eliminates false message data dependencies on incoming messages and allows the computation to proceed as early as possible. We implement and evaluate our early-release technique in the context of an MPI runtime library. The results show that the execution speed of MPI applications improves by up to 60% when early release is enabled. Our approach also enables faster and easier parallel programming as it frees programmers from adopting more complex nonblocking receives and from tuning message sizes to explicitly reduce false message data dependencies.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jian Ke
    • 1
  • Martin Burtscher
    • 1
  • Evan Speight
    • 2
  1. 1.Computer Systems Laboratory, School of Electrical & Computer EngineeringCornell UniversityIthacaUSA
  2. 2.Novel System ArchitecturesIBM Austin Research LabAustinUSA

Personalised recommendations