Live Webcast 15th Annual Charm++ Workshop

-->

PPL/Charm++ at SC17

Patterns for Overlapping Communication and Computation
Workshop on Parallel Programming Patterns (ParaPLoP) 2009
Publication Type: Paper
Repository URL: papers/200904_OverlapPatterns
Abstract
Parallel applications commonly face the problem of sitting idle while waiting for remote data to become available. Even for problems where plenty of parallelism is available and good load balance is achievable, performance may be disappointing if local work cannot be overlapped with communication. We describe three patterns for achieving the overlap of communication with computation: overdecomposition, non-blocking communication, and speculation.
TextRef
Aaron Becker, Ramprasad Venkataraman and Laxmikant V. Kale, Patterns for Overlapping Communication and Computation, Workshop on Parallel Programming Patterns (ParaPLOP 2009), 2009
People
Research Areas