Structured Dagger: A Coordination Language for Message-Driven Programming
نویسندگان
چکیده
Message-Driven Programming style avoids the use of blocking receives and allows overlap of computation and communication by scheduling processes (or objects) depending on availability of messages. Charm is a parallel programming system that uses message-driven execution to exhibit latency-tolerance. Charm supports objects whose methods can be triggered by remote objects asynchronously. Such asynchronous invocation capability endows 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 ow of control within the object without losing the performance beneets of adaptive message-driven execution.
منابع مشابه
Dagger: Combining Benefits of Synchronous and Asynchronous Communication Styles
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 s...
متن کاملCharisma : a Component Architecture for Parallel Programming
Building large scale parallel applications mandates composition of independently developed modules that can co-exist and interact efficiently with each other. Several application frameworks have been proposed to alleviate this task. However, integrating components based on these frameworks is difficult and/or inefficient since they are not based on a common component model. In this thesis, we p...
متن کاملParallel Programming with CHARM :
This Paper describes the research centered on the Charm Parallel Programming System. Charm is a portable parallel programming system under development at the University of Illinois for the past six years. The system enhances latency tolerance via message driven execution, supports dynamic load balancing for medium grain tasks, and provides innovative language features such as speciically shared...
متن کاملAn investigation of imitation learning algorithms for structured prediction
In the imitation learning paradigm algorithms learn from expert demonstrations in order to become able to accomplish a particular task. Daumé III et al. (2009) framed structured prediction in this paradigm and developed the search-based structured prediction algorithm (Searn) which has been applied successfully to various natural language processing tasks with state-of-the-art performance. Rece...
متن کاملSession Typing for a Featherweight Erlang
As software tends to be increasingly concurrent, the paradigm of message passing is becoming more prominent in computing. The language Erlang offers an intuitive and industry-tested implementation of process-oriented programming, combining pattern-matching with message mailboxes, resulting in concise, elegant programs. However, it lacks a successful static verification mechanism that ensures sa...
متن کامل