Abstract
Message-Driven Programming style, used in languages such as Charm, avoids the use of blocking receives and allows adaptive overlap of computation and communication by scheduling objects depending on availability of messages. Charm supports objects whose methods can be triggered by remote objects asynchronously, which enables Charm programs to tolerate communication latencies in an adaptive manner. However, many parallel object-based applications require the object to coordinate the sequencing of the execution of their methods. Structured Dagger is a coordination language built on top of Charm that supports such applications by facilitating a clear expression of the flow of control within the object without losing the performance benefits of adaptive message-driven execution.
Chapter PDF
Similar content being viewed by others
References
G.Agha, Actors: A Model of Concurrent Computation in Distributed Systems. MIT Press. 1986.
E. Arjomandi et. al., “ABC++: Concurrency by inheritance in C++”, IBM Systems Journal, Vol 34, No. 1, 1995.
A.Gursoy, Message Driven Execution and its Impact on the Performance of CFD and other Applications, Ph.D Thesis, University of Illinois at Urbana-Champaign, Jan 1993.
K.Mani Chandy and C. Kesselman, “Compositional C++: Compositional Parallel Programming”, Technical Report no. Caltech-CS-TR-92-13, Department of Computer Science, California Institute of Technology, 1992.
M. Hainer, D. Cronk and P. Mehrotra, “On the Design of Chant: A Talking Threads Package”, Proceedings of Supercomputing '94, Nov 1994.
L.V.Kale, “The Chare Kernel parallel programming language and system”, Proceedings of the International Conference on Parallel Processing, Vol II, Aug 1990, pp17–25.
L.V.Kale et.al., “Converse: An Interoperable Framework for Parallel Programming”, Submitted to International Parallel Processing Symposium, 1996.
C.Tomlinson, V.Singh, “Inheritance and Synchronization with Enabled-Sets”, ACM OOPSLA 1989, pp103–112.
The CHARM(4.0) programming language manual, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kalé, L.V., Bhandarkar, M.A. (1996). Structured dagger: A coordination language for Message-Driven Programming. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61626-8_85
Download citation
DOI: https://doi.org/10.1007/3-540-61626-8_85
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61626-9
Online ISBN: 978-3-540-70633-5
eBook Packages: Springer Book Archive