Asynchronous Method Invocation in Join Java and Polyphonic C

Total Page:16

File Type:pdf, Size:1020Kb

Asynchronous Method Invocation in Join Java and Polyphonic C Kamalakshi N. et al / International Journal of Computer Science and Information Technology (IJCSIT) 2010, Vol1 (1), 1-7 Asynchronous method invocation in Join java and polyphonic c# Kamalakshi N Dr.H.Naganna Asst Professor, Professor & Head Dept of Computer Science &Engg Dept of Information Science Saptagiri College of Engineering, &Engg SJB Institute of Bangalore INDIA Technology,Bangalore INDIA [email protected] [email protected] Abstract: In most programming pattern described in 1996 by Allan languages a called method is executed Vermeulen.[2][3]. The event-based synchronously, i.e. in the thread of asynchronous pattern in .NET execution from which it is invoked. If Framework and the the method needs a long time to java.util.concurrent.FutureTask class in completion, e.g. because it is loading Java use events to solve the same data over the internet, the calling problem. This pattern is a variant of thread is blocked until the method has AMI whose implementation carries more finished. When this is not desired, it is overhead, but it is useful for objects possible to start a "worker thread" and representing software components. invoke the method from there. In most programming environments this One common use of AMI is in the active requires many lines of code, especially object design pattern. Alternatives are if care is taken to avoid the overhead synchronous method invocation and that may be caused by creating many future objects[4].An example for an threads. AMI solves this problem in application that may make use of AMI is that it augments a potentially long- a web browser that needs to display a running ("synchronous") object web page even before all images are method with an "asynchronous" loaded. variant that returns immediately, along with additional methods that make it The following are possible reasons for easy to receive notification of defining a method as asynchronous: completion, or to wait for completion at a later time. This paper focuses on The function within the method asynchronous method invocation in two uses the update task - The popular languages Join java and C# . method is terminated by an event generated when the update task is 1 .Introduction successful. If you nevertheless define the method as a In (multithreaded) object-oriented synchronous method under these programming, asynchronous method circumstances, the workflow data invocation (AMI), also known as may be inconsistent with the asynchronous method calls or current data in the database due asynchronous pattern is a design pattern to update terminations or delays. for asynchronous invocation of potentially long-running methods of an The method can also be called object.[1] It is equivalent to the IOU outside the workflow - If it is 1 Kamalakshi N. et al / International Journal of Computer Science and Information Technology (IJCSIT) 2010, Vol1 (1), 1-7 possible that a user may call the Asynchronous methods function encapsulated in the Order class modifiers for method outside the workflow determining the order that although the object is also being patterns are matched processed under the control of a workflow at the same time, you Concurrency in most popular should implement the method as programming languages is implemented an asynchronous method. It is using constructs such as semaphores and therefore irrelevant whether monitors. Libraries are emerging (such calling the function takes place as the Java concurrency library JSR-166) inside or outside the workflow that provide higher-level concurrency system. The workflow continues semantics. Communicating Sequential after the event occurs. Processes (CSP), Calculus of Communicating Systems (CCS) and Pi An asynchronous method with have higher-level synchronization comprehensive functionality is behaviours defined implicitly through called in the task - This task gets the composition of events at the its specific character from the interfaces of concurrent processes. Join terminating events. e.g., In a task, calculus, in contrast, has explicit a specific order is to be released synchronization based on a localized for billing. In the task, call the conjunction of events defined as (general) method Process order reduction rules. Join semantics try to and enter the event Billing block provide explicit expressions of deleted as the terminating event. synchronization without breaching the object-oriented idea of modularization, It is also to be possible for the task to be including dynamic creation and terminated by events not necessarily destruction of processes and channels. from method processing - The task in which the method Process sales order is The Join Java language can express executed is also terminated by the event virtually all published concurrency Customer unable to pay patterns without explicit recourse to low- level monitor calls. In general, Join Java 2Join Java programs are more concise than their Java equivalents. The overhead Join Java is a programming language introduced in Join Java by the higher- that extends the standard Java level expressions derived from the Join programming language with the join calculus is manageable. The semantics of the join-calculus. It was synchronization expressions associated written at the University of South with monitors (wait and notify) which Australia within the Reconfigurable are normally located in the body of Computing Lab by Dr. Von Itzstein. methods can be replaced by Join Java expressions (the Join methods) which The Join Java extension introduces three form part of the method signature. new language constructs: Join methods 2 Kamalakshi N. et al / International Journal of Computer Science and Information Technology (IJCSIT) 2010, Vol1 (1), 1-7 Join methods Example: A Join method is defined by two or more class ordered SimpleJoinPattern Join fragments. A Join method will { void A() & B() { execute once all the fragments of the } Join pattern have been called. If the void A() & C() { return type is a standard Java type then } the leading fragment will block the caller void A() & D() { } until the Join pattern is complete and the signal D() & E() { method has executed. If the return type } is of type signal then the leading } fragment will return immediately. All trailing fragments are asynchronous so Asynchronous methods will not block the caller. Asynchronous methods are defined by Example: using the signal return type. This has the same characteristics as the void type class JoinExample { except that the method will return int fragment1() & immediately. When an asynchronous fragment2(int x) { //will return value of x method is called a new thread is created //to caller of fragment1 to execute the body of the method. return x; } Example: } class ThreadExample { Ordering modifiers signal thread(SomeObject x) { //this code will execute Join fragments can be repeated in in a new thread } multiple Join patterns so there can be a } case when multiple Join patterns are completed when a fragment is called. Such a case could occur in the example C Sharp is a multi-paradigm below if B(), C() and D() then A() are programming language that supports called. The final A() fragment completes imperative, generic and object-oriented three of the patterns so there are three programming. It is a part of the possible methods that may be called. Microsoft .NET Framework. It is similar The ordered class modifier is used here to C++ in its object-oriented syntax and to determine which Join method will be is also influenced by Java and Delphi. called. The default and when using the Polyphonic C# extends C#. MC# is an unordered class modifier is to pick one extension of Polyphonic C# that can of the methods at random. With the work on the .NET platform. C-omega is ordered modifier the methods are an extension to C# that succeeded prioritised according to the order they Polyphonic C#. It enables access to data are declared. stores and includes constructs that support concurrent programming. 3 Kamalakshi N. et al / International Journal of Computer Science and Information Technology (IJCSIT) 2010, Vol1 (1), 1-7 3.Polyphonic C# public string Get() & public async Put(string s) { Polyphonic C# adds just two new return s; concepts: asynchronous methods and } chords. } The code above defines a class Buffer Asynchronous Methods. Conventional with two instance methods, which are methods are synchronous, in the sense jointly defined in a single chord. Method that the caller makes no progress until string Get() is a synchronous method the callee completes. In Polyphonic C], taking no arguments and returning a if a method is declared asynchronous string. Method async Put(string s) is then any call to it is guaranteed to asynchronous (so returns no result) and complete essentially immediately. takes a string argument. Asynchronous methods never return a If buff is a instance of Buffer and one result (or throw an exception); they are calls the synchronous method buff .Get() declared by using the async keyword then there are two possibilities: instead of void. Calling an asynchronous —If there has previously been an method is much like sending a message, unmatched call to buff .Put(s) (for some or posting an event.Since asynchronous string s) then there is now a match, so methods have to return immediately, the the pending Put(s) is dequeued and the behaviour of a method such as async body of the chord runs, returning s to the postEvent(EventInfo data) f // large caller of buff .Get(). method body g is the only thing it could —If there are no previous unmatched reasonably be: the call returns calls to buff .Put(.) then the call to buff immediately and ‘large method body’ is .Get() blocks until another thread scheduled for execution in a different supplies a matching Put(.). thread (either a new one spawned to Conversely, on a call to the service this call, or a worker from some asynchronous method buff .Put(s), the pool).
Recommended publications
  • Active Object Systems Redacted for Privacy Abstract Approved
    AN ABSTRACT OF THE THESIS OF Sungwoon Choi for the degree of Doctor of Philosophyin Computer Science presented on February 6, 1992. Title: Active Object Systems Redacted for Privacy Abstract approved. v '" Toshimi Minoura An active object system isa transition-based object-oriented system suitable for the design of various concurrentsystems. An AOS consists of a collection of interacting objects, where the behavior of eachobject is determined by the transition statements provided in the class of that object.A transition statement is a condition-action pair, an equational assignmentstatement, or an event routine. The transition statements provided for eachobject can access, besides the state of that object, the states of the other objectsknown to it through its interface variables. Interface variablesare bound to objects when objects are instantiated so that desired connections among objects are established. The major benefit of the AOS approach is thatan active system can be hierarchically composed from its active software componentsas if it were a hardware system. An AOS provides better encapsulation andmore flexible communication protocols than ordinary object oriented systems, since control withinan AOS is localized. ©Copyright by Sungwoon Choi February 6, 1992 All Rights Reserved Active Object Systems by Sungwoon Choi A THESIS submitted to Oregon State University in partial fulfillment of the requirements for the degree of Doctor of Philosophy Completed February 6, 1992 Commencement June 1992 APPROVED: Redacted for Privacy Professor of Computer Science in charge ofmajor Redacted for Privacy Head of Department of Computer Science Redacted for Privacy Dean of Gradu to School Or Date thesis presented February 6, 1992 Typed by Sungwoon Choi for Sungwoon Choi To my wife Yejung ACKNOWLEDGEMENTS I would like to express my sincere gratitude tomy major professor, Dr.
    [Show full text]
  • An Efficient Implementation of Guard-Based Synchronization for an Object-Oriented Programming Language an Efficient Implementation of Guard-Based
    AN EFFICIENT IMPLEMENTATION OF GUARD-BASED SYNCHRONIZATION FOR AN OBJECT-ORIENTED PROGRAMMING LANGUAGE AN EFFICIENT IMPLEMENTATION OF GUARD-BASED SYNCHRONIZATION FOR AN OBJECT-ORIENTED PROGRAMMING LANGUAGE By SHUCAI YAO, M.Sc., B.Sc. A Thesis Submitted to the Department of Computing and Software and the School of Graduate Studies of McMaster University in Partial Fulfilment of the Requirements for the Degree of Doctor of Philosophy McMaster University c Copyright by Shucai Yao, July 2020 Doctor of Philosophy (2020) McMaster University (Computing and Software) Hamilton, Ontario, Canada TITLE: An Efficient Implementation of Guard-Based Synchro- nization for an Object-Oriented Programming Language AUTHOR: Shucai Yao M.Sc., (Computer Science) University of Science and Technology Beijing B.Sc., (Computer Science) University of Science and Technology Beijing SUPERVISOR: Dr. Emil Sekerinski, Dr. William M. Farmer NUMBER OF PAGES: xvii,167 ii To my beloved family Abstract Object-oriented programming has had a significant impact on software development because it provides programmers with a clear structure of a large system. It encap- sulates data and operations into objects, groups objects into classes and dynamically binds operations to program code. With the emergence of multi-core processors, application developers have to explore concurrent programming to take full advan- tage of multi-core technology. However, when it comes to concurrent programming, object-oriented programming remains elusive as a useful programming tool. Most object-oriented programming languages do have some extensions for con- currency, but concurrency is implemented independently of objects: for example, concurrency in Java is managed separately with the Thread object. We employ a programming model called Lime that combines action systems tightly with object- oriented programming and implements concurrency by extending classes with actions and guarded methods.
    [Show full text]
  • Active Object
    Active Object an Object Behavioral Pattern for Concurrent Programming R. Greg Lavender Douglas C. Schmidt [email protected] [email protected] ISODE Consortium Inc. Department of Computer Science Austin, TX Washington University, St. Louis An earlier version of this paper appeared in a chapter in the book ªPattern Languages of Program Design 2º ISBN 0-201-89527-7, edited by John Vlissides, Jim Coplien, and Norm Kerth published by Addison-Wesley, 1996. : Output : Input Handler Handler : Routing Table : Message Abstract Queue This paper describes the Active Object pattern, which decou- 3: enqueue(msg) ples method execution from method invocation in order to : Output 2: find_route(msg) simplify synchronized access to a shared resource by meth- Handler ods invoked in different threads of control. The Active Object : Message : Input pattern allows one or more independent threads of execution Queue Handler 1: recv(msg) to interleave their access to data modeled as a single ob- ject. A broad class of producer/consumer and reader/writer OUTGOING OUTGOING MESSAGES GATEWAY problems are well-suited to this model of concurrency. This MESSAGES pattern is commonly used in distributed systems requiring INCOMING INCOMING multi-threaded servers. In addition,client applications (such MESSAGES MESSAGES as windowing systems and network browsers), are increas- DST DST ingly employing active objects to simplify concurrent, asyn- SRC SRC chronous network operations. 1 Intent Figure 1: Connection-Oriented Gateway The Active Object pattern decouples method execution from method invocation in order to simplify synchronized access to a shared resource by methods invoked in different threads [2]. Sources and destinationscommunicate with the Gateway of control.
    [Show full text]
  • MULTI-ACTIVE OBJECTS and THEIR APPLICATIONS 1. Introduction
    Logical Methods in Computer Science Vol. 13(4:12)2017, pp. 1–41 Submitted Nov. 01, 2016 https://lmcs.episciences.org/ Published Nov. 21, 2017 MULTI-ACTIVE OBJECTS AND THEIR APPLICATIONS LUDOVIC HENRIO AND JUSTINE ROCHAS Universit´eC^oted'Azur, CNRS, I3S, France e-mail address: [email protected], [email protected] Abstract. In order to tackle the development of concurrent and distributed systems, the active object programming model provides a high-level abstraction to program concurrent behaviours. There exists already a variety of active object frameworks targeted at a large range of application domains: modelling, verification, efficient execution. However, among these frameworks, very few consider a multi-threaded execution of active objects. Introducing controlled parallelism within active objects enables overcoming some of their limitations. In this paper, we present a complete framework around the multi-active object programming model. We present it through ProActive, the Java library that offers multi-active objects, and through MultiASP, the programming language that allows the formalisation of our developments. We then show how to compile an active object language with cooperative multi-threading into multi-active objects. This paper also presents different use cases and the development support to illustrate the practical usability of our language. Formalisation of our work provides the programmer with guarantees on the behaviour of the multi-active object programming model and of the compiler. 1. Introduction Systems and applications nowadays run in a concurrent and distributed manner. In general, existing programming models and languages lack adequate abstractions for handling the concurrency of parallel programs and for writing distributed applications.
    [Show full text]
  • Department of Veterans Affairs Text Integration Utilities (TIU)
    Department of Veterans Affairs Text Integration Utilities (TIU) Technical Manual April 2021 Office of Information & Technology (OIT) Product Development Revision History Date Description Author/Project Manager April 2021 Patch TIU*1.0*330: Under Section 1.3.1, Recently Released Patches: • Added description of Patch TIU*1.0*330 which adds a new Document Class (EHRM CUTOVER (PARENT FACILITY NAME) and two new note titles • Complete 508 accessibility Globally updated dates on Title page and in footers November 2020 Patch TIU*1*336 Corrected the oversight in ALLMEDS parameter #1: Added Clinic Meds to it, 219 This correction, related to TIU*1.0*290, was incorporated into the TIU*1.0*336 release.. Made the manual 508-compliant. November 2020 Patch TIU*1*328 Under Section 1.3.1, Recently Released Patches, added paragraph describing Patch TIU*1*328 update. Under Section 11, Glossary, added Prescription Drug-Monitoring Program PDMP acronym. October 2020 Patch TIU*1.0*333 This patch fixes an issue with HL7 message for the OEHRM project. Specifically, when an addendum is signed it was previously completing the parent consult when the parent document was not yet completed. This was remedied to complete only the addendum. See Recently Released Patches – October 2020 update September 2020 Patch TIU*1*290 – Added to the entry about ALLMEDS, 219 Added a Protocols section, including some information regarding what to do if the TIU ACTIONS RESOURCE device becomes backed up, 160 April 2021 Text Integration Utilities (TIU) v1.0 Technical Manual i Added an overview of changes for TIU under Recently Released Patches: page 3 June 2020 Patch TIU*1*290 – Updated Copy/Paste Tracking information for Basic TIU Parameters on page 15, Document Parameter Edit on page 53, and Copy/Paste Tracking Reports ..
    [Show full text]
  • Plinycompute: a Platform for High-Performance, Distributed, Data-Intensive Tool Development
    PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development Jia Zou, R. Matthew Barnett, Tania Lorido-Botran, Shangyu Luo, Carlos Monroy Sourav Sikdar, Kia Teymourian, Binhang Yuan, Chris Jermaine Rice University Houston, Texas, USA Abstract This paper describes PlinyCompute, a system for development of high-performance, data-intensive, dis- tributed computing tools and libraries. In the large, PlinyCompute presents the programmer with a very high-level, declarative interface, relying on automatic, relational-database style optimization to figure out how to stage distributed computations. However, in the small, PlinyCompute presents the capable systems programmer with a persistent object data model and API (the “PC object model”) and associated memory management system that has been designed from the ground-up for high performance, distributed, data- intensive computing. This contrasts with most other Big Data systems, which are constructed on top of the Java Virtual Machine (JVM), and hence must at least partially cede performance-critical concerns such as memory management (including layout and de/allocation) and virtual method/function dispatch to the JVM. This hybrid approach—declarative in the large, trusting the programmer’s ability to utilize PC object model efficiently in the small—results in a system that is ideal for the development of reusable, data-intensive tools and libraries. Through extensive benchmarking, we show that implementing complex objects manipulation and non-trivial, library-style computations on top of PlinyCompute can result in a speedup of 2× to more than 50× or more compared to equivalent implementations on Spark. 1 Introduction Big Data systems such as Spark [70] and Flink [11, 27] have effectively solved what we call the “data munging” problem.
    [Show full text]
  • 76 a Survey of Active Object Languages
    A Survey of Active Object Languages FRANK DE BOER and VLAD SERBANESCU, Centrum Wiskunde and Informatica REINER HÄHNLE, TU Darmstadt LUDOVIC HENRIO and JUSTINE ROCHAS, Université Côte d’Azur, CNRS, I3S CRYSTAL CHANG DIN and EINAR BROCH JOHNSEN, University of Oslo MARJAN SIRJANI, Mälardalen University and Reykjavik University EHSAN KHAMESPANAH, University of Tehran and Reykjavik University KIKO FERNANDEZ-REYES and ALBERT MINGKUN YANG, Uppsala University To program parallel systems efficiently and easily, a wide range of programming models have been proposed, each with different choices concerning synchronization and communication between parallel entities. Among them, the actor model is based on loosely coupled parallel entities that communicate by means of asynchro- nous messages and mailboxes. Some actor languages provide a strong integration with object-oriented con- cepts; these are often called active object languages. This article reviews four major actor and active object languages and compares them according to carefully chosen dimensions that cover central aspects of the programming paradigms and their implementation. CCS Concepts: • Software and its engineering → Parallel programming languages; Concurrent pro- gramming structures; Additional Key Words and Phrases: Programming languages, active objects, actors, concurrency, distributed systems ACM Reference format: Frank De Boer, Vlad Serbanescu, Reiner Hähnle, Ludovic Henrio, Justine Rochas, Crystal Chang Din, Einar Broch Johnsen, Marjan Sirjani, Ehsan Khamespanah, Kiko Fernandez-Reyes, and Albert Mingkun Yang. 2017. A Survey of Active Object Languages. ACM Comput. Surv. 50, 5, Article 76 (October 2017), 39 pages. https://doi.org/10.1145/3122848 1 INTRODUCTION Designing a programming language for concurrent systems is a difficult task. The programming abstractions provided in concurrent programming libraries are often rather low level and diffi- cult to reason about, both from the point of view of the programmer and for verification tools.
    [Show full text]
  • Towards an Actor-Based Concurrent Machine Model
    Towards an Actor-based Concurrent Machine Model ∗ Hans Schippers Tom Van Cutsem Universiteit Antwerpen Vrije Universiteit Brussel Antwerpen, Belgium Brussels, Belgium [email protected] [email protected] y Stefan Marr Michael Haupt Robert Hirschfeld Vrije Universiteit Brussel Hasso Plattner Institute Hasso Plattner Institute Brussels, Belgium Potsdam, Germany Potsdam, Germany [email protected] [email protected] [email protected] potsdam.de potsdam.de ABSTRACT Adding concurrency support to delMDSOC involves three In this position paper we propose to extend an existing main tasks. First, the machine model has to be extended delegation-based machine model with concurrency primi- with concurrency primitives in a way compatible with the tives. The original machine model which is built on the con- already present primitives for (mostly non-concurrent) MD- cepts of objects, messages, and delegation, provides support SOC support. Second, it needs to be verified that the re- for languages enabling multi-dimensional separation of con- sulting machine model is sufficiently expressive in order to cerns (MDSOC). We propose to extend this model with an support different concurrency mechanisms as exhibited by a actor-based concurrency model, allowing for both true par- range of high-level languages. Finally, the model should be allelism as well as lightweight concurrency primitives such sufficiently powerful to allow for concurrency-related MD- as coroutines. In order to demonstrate its expressiveness, SOC features such as thread-local aspects and cflow. we informally describe how three high-level languages sup- This position paper presents a first attempt to add con- porting different concurrency models can be mapped onto currency support to the delMDSOC machine model.
    [Show full text]
  • Active Object
    Design Patterns in C++ Concurrency Patterns Giuseppe Lipari http://retis.sssup.it/~lipari Scuola Superiore Sant’Anna – Pisa May 4, 2011 G. Lipari (Scuola Superiore Sant’Anna) Concurrency Patterns May 4, 2011 1 / 21 Outline 1 Active Object 2 Implementing Active Objects G. Lipari (Scuola Superiore Sant’Anna) Concurrency Patterns May 4, 2011 2 / 21 Problem Suppose we want to design a simple server Clients send processing requests to the server gateway The requests are processed according to their type While the server processes, clients should not be blocked In other words, we want to implement an asynchronous method call: The client “sends” a request to the server and then continues its processing The server starts processing the request concurrently with the clients when the server completes the request, the result is stored so that it can be read later by the client G. Lipari (Scuola Superiore Sant’Anna) Concurrency Patterns May 4, 2011 3 / 21 Synchronous method call In a synchronous method call, there is only one thread of flow control: the client one the client code can continue only when the function call returns G. Lipari (Scuola Superiore Sant’Anna) Concurrency Patterns May 4, 2011 4 / 21 Asynchronous method call in an asynchronous method call, both the client and the object have their own thread of flow control when a client calls a method on the object, it is actually sending a message, and after that it can continue its execution when it wants to get the result, it synchronises on the Future that contains the result G.
    [Show full text]
  • Implementing Privacy with Erlang Active Objects
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Middlesex University Research Repository Implementing Privacy with Erlang Active Objects Andreas Fleck and Florian Kammuller¨ Technische Universitat¨ Berlin Software Engineering Group andreasfl[email protected], fl[email protected] Abstract configuration activity α β Functional active objects are a new paradigm for the active object t t' implementation of services. They offer safe distributed eval- request queue request queue uation with futures and immutable objects guaranteeing E [f ] t'.l(s) efficient implementation of privacy while offering verified k ... ... quality assurance based on the functional paradigm and a ... ... development in an interactive theorem prover. In this paper, we present a novel and highly performant implementation ... ... of functional active objects in Erlang. Besides outlining the guiding principles of the interpreter, we show by concrete examples how secure services can be realized. 1. Introduction Figure 1. ASPfun: a configuration In this paper we first provide the prerequisites of this The free lunch is over – as Sutter describes so vividly in project: brief introductions to the language ASPfun and his famous paper [12]. In all realms of modern computing, Erlang (Section 2). From there, we develop the concepts we need to distribute to keep up performance. Active objects of our implementation of active objects in Erlang (Section combine the successful concept of object-orientation with 3). We then illustrate how the language can be efficiently the necessary concepts of concurrent processes to make them used to implement secure services on three examples from fit for this distributed world.
    [Show full text]
  • Active Object 1 Intent 2 Also Known As 3 Example
    Active Object an Object Behavioral Pattern for Concurrent Programming R. Greg Lavender Douglas C. Schmidt [email protected] [email protected] ISODE Consortium Inc. Department of Computer Science Austin, TX Washington University, St. Louis An earlier version of this paper appeared in a chapter in erating components in a distributed system and allows them the book “Pattern Languages of Program Design 2” ISBN to interact without having direct dependencies among each 0-201-89527-7, edited by John Vlissides, Jim Coplien, and other [2]. The Gateway shown in Figure 1 routes messages Norm Kerth published by Addison-Wesley, 1996. from one or more supplier processes to one or more con- sumer processes in a distributed system [3]. Abstract This paper describes the Active Object pattern, which decou- Consumer ples method execution from method invocation in order to Supplier Routing Handler simplify synchronized access to an object that resides in its Handler Table Message own thread of control. The Active Object pattern allows one Queue or more independent threads of execution to interleave their 2: find_route (msg) access to data modeled as a single object. A broad class of 3: put (msg) Consumer producer/consumer and reader/writer applications are well- Handler suited to this model of concurrency. This pattern is com- Supplier Message Handler monly used in distributed systems requiring multi-threaded Queue servers. In addition, client applications, such as window- 1: recv (msg) ing systems and network browsers, employ active objects to OUTGOING simplify concurrent, asynchronous network operations. OUTGOING MESSAGES GATEWAY MESSAGES INCOMING INCOMING 1Intent MESSAGES MESSAGES The Active Object design pattern decouples method execu- tion from method invocation to simplify synchronized access CONSUMER CONSUMER to an object that resides in its own thread of control.
    [Show full text]
  • Towards an Actor-Based Concurrent Machine Model
    Towards an Actor-based Concurrent Machine Model ∗ Hans Schippers Tom Van Cutsem Universiteit Antwerpen Vrije Universiteit Brussel Antwerpen, Belgium Brussels, Belgium [email protected] [email protected] y Stefan Marr Michael Haupt Robert Hirschfeld Vrije Universiteit Brussel Hasso Plattner Institute Hasso Plattner Institute Brussels, Belgium Potsdam, Germany Potsdam, Germany [email protected] [email protected] [email protected] potsdam.de potsdam.de support thread-local behavior, which in turn is needed to implement several crosscutting constructs (e. g., cflow). ABSTRACT Adding concurrency support to delMDSOC involves three main tasks. First, the machine model has to be extended In this position paper we propose to extend an existing with concurrency primitives in a way compatible with the delegation-based machine model with concurrency primi- already present primitives for (mostly non-concurrent) MD- tives. The original machine model which is built on the con- SOC support. Second, it needs to be verified that the re- cepts of objects, messages, and delegation, provides support sulting machine model is sufficiently expressive in order to for languages enabling multi-dimensional separation of con- support different concurrency mechanisms as exhibited by a cerns (MDSOC). We propose to extend this model with an range of high-level languages. Finally, the model should be actor-based concurrency model, allowing for both true par- sufficiently powerful to allow for concurrency-related MD- allelism as well as lightweight concurrency primitives such SOC features such as thread-local aspects and cflow. as coroutines. In order to demonstrate its expressiveness, This position paper presents a first attempt to add con- we informally describe how three high-level languages sup- currency support to the delMDSOC machine model.
    [Show full text]