Tolerating Latency with Dagger
International Symposium on Computer and Information Sciences (ISCIS) 1993
Publication Type: Paper
Repository URL:
The communication latency is a major issue that must be dealt with in parallel computing. The parallel computation model therefore must provide the ability to tolerate such latencies. Communication using blocking receives is the commonly used mechanism in parallel programming today. Message driven execution is an alternate mechanism which does not use receive style statements at all. The message driven execution style promotes the overlap of computation and communication: Programs written in this style exhibit increased latency tolerance. However, they are often difficult to develop and debug. We present a coordination language called Dagger to alleviate this problem. The language has a mechanism which is called - expect, that replaces the receive statement. It has been implemented in the Charm parallel programming system, and runs programs portably on a variety of parallel machines.
A. Gursoy and L.V. Kale, "Tolerating Latency with Dagger", Parallel Programming Laboratory, Department of Computer Science, University of Illinois at Urbana-Champaign, 1993.
Research Areas