Dagger: Combining the Benefits of Synchronous and Asynchronous Communication Styles

International Parallel Processing Symposium (IPPS) 1994
Pulication Type: Paper
Download: pdf ps

Abstract

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: their performance does not degrade significantly with latency. It also induces compositionality: multiple independently developed modules can be combined correctly without loss of efficiency. However, as the flow of control is not explicit in such programs, they are often difficult to develop and debug. We present a coordination language called Dagger to alleviate this problem. The language has been implemented in the Charm parallel programming system, and runs programs portably on a variety of parallel machines.

Text Ref

Gursoy, A. and Kale, L.V., "Dagger: Combining the Benefits of Synchronous and
Asynchronous Communication Styles", Proceedings of the 8th International 
Parallel Processing Symposium, Cancun, Mexico, April 1994, ed. H. G. Siegel,
pp. 590-596.

BibTex

@inproceedings{DaggerSyncIPPS94,
  author        = "Gursoy, A. and {Kal\'{e}}, L.V.",
  title         = "{Dagger: Combining the Benefits of Synchronous and
                    Asynchronous Communication Styles}",
  booktitle     = "{Proceedings of the 8th International Parallel Processing
                    Symposium}",
  month         = "April",
  year          = "1994",
  Address 	= "Cancun, Mexico",
  editor = "H. G. Siegel",
  pages = "590-596",
}