Active Object 1 Intent 2 Also Known As 3 Example

Total Page:16

File Type:pdf, Size:1020Kb

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. Meth- SUPPLIER SUPPLIER ods invoked by clients on an object are not executed directly Figure 1: Communication Gateway in the thread of the caller. Instead, they are transformed by a Proxy into Method Requests and stored in an Activation In our example, the Gateway, suppliers, and consumers Queue. When synchronization constraints are met, Method communicate over TCP connections. Internally, the Gate- Requests are executed by a Scheduler running in its own way software contains a set of Supplier and Consumer thread of control. Results can be returned to the client via Handlers, which act as local proxies [2, 4] for re- a Future. mote suppliers and consumers, respectively. Supplier Handlers receive messages from remote suppliers. They 2 Also Known As inspect address fields in the messages and use a routing ta- ble to find the appropriate Consumer Handlers asso- Concurrent Object and Actor ciated with the one or more consumers. The Consumer Handler(s) then deliver the message to remote con- sumer(s). 3 Example The suppliers, consumers, and Gateway communicate us- ing TCP, which is a connection-oriented protocol [5]. There- To illustrate the Active Object pattern, consider the design of fore, Consumer Handlers in the Gateway software may a communication Gateway [1]. A Gateway decouples coop- encounter flow control from the TCP transport layer when 1 they try to send data to a consumer. TCP uses flow control to a single thread of control, however, performance bottlenecks ensure that fast suppliers or Gateways do not produce data cannot be alleviated transparently by running the Gateway more rapidly than slow consumers or congested networks on a multi-processor. can buffer and process the data. To improve end-to-end quality of service (QoS) for all suppliers and consumers, a Consumer Handler must not 6 Solution block the entire Gateway waiting for flow control to abate over any one connection to a consumer. In addition, the For each object that requires concurrent execution, decou- Gateway must be able to scale up efficiently as the number ple method invocation on the object from method execution. of suppliers and consumers increase. An effective way to A Proxy [4, 2] represents the interface of the object and a prevent blocking and to improve performance is to introduce Servant [6] provides its implementation. Both the Proxy concurrency into the design of the Gateway. Concurrent ap- and the Servant run in separate threads so that method in- vocation and method execution can run concurrency. At plications allow the thread of control of an object O that ex- ecutes a method to be decoupled from the thread of control run-time, the Proxy transforms the client’s method invoca- tion into a Method Request, which is stored in an Activation of objects that invoke methods on O . Queue by a Scheduler. The Scheduler runs continuously in its own thread, dequeueing Method Request from the Activa- 4 Context tion Queue and dispatching them on the Servant that imple- ments the object. Clients can obtain the results of a method’s Applications that use concurrency to communicate between execution via the Future returned by the Proxy. clients and servers running in separate threads of control. 7 Structure 5Problem The structure of the Active Object pattern is illustrated in the Many applications benefit from applying concurrency to im- following Booch class diagram: prove their QoS, e.g., by enabling an application to handle multiple client requests in parallel. Instead of using single- loop { threaded passive objects, which execute their methods in the m = act_que.dequeue() thread of control of the client that invoked the method, con- Proxy m.call() current objects reside in their own thread of control. How- } Future m1() 1: enqueue(new M1) ever, if objects run concurrently we must synchronize ac- Future m2() cess to their methods if these objects are shared by multiple Future m3() 3: dispatch() Activation clients. Three forces arise: Scheduler Queue enqueue() dispatch() dequeue() 1. Methods invoked on the object should not block VISIBLE enqueue() 1 1 in order to prevent degrading the QoS of other meth- TO CLIENTS 1 2: enqueue(M1) ods: For instance, if a Consumer Handler object in 1 1 M1 our Gateway example is blocked due to flow control on Servant Method n its TCP connection, Supplier Handler objects should INVISIBLE m1() M2 TO Request still be able to pass new messages to this Consumer CLIENTS m2() 111 1 Handler. Likewise, if other Consumer Handlersare m3() call() M3 not flow controlled, they should be able to send messages to 4: m1() their consumers independently of any blocked Consumer Handlers. There are six key participants in the Active Object pattern: 2. Synchronized access to shared data should be sim- Proxy ple: Applications like the Gateway example are often hard to program if developers must explicitly use low-level syn- A Proxy [2, 4] provides an interface to publically ac- chronization mechanisms, such as acquiring and releasing cessible methods of an Active Object. This interface al- locks. In general, methods that are subject to synchroniza- lows clients to invoke methods. When a client invokes a tion constraints should be serialized transparently when an method defined by the Proxy, this triggers the construc- object is accessed by multiple client threads. tion and queueing of a Method Request. 3. Applications should be designed to transpar- Method Request ently leverage the parallelism available on a hard- ware/software platform: In our Gateway example, mes- A Method Request is constructed by a Proxy for any sages destined for different Consumer Handlers should method call that requires synchronized access to an Ac- be sent in parallel by a Gateway. If the entire Gateway runs in tive Object. Each Method Request maintains context 2 information, such as method parameters and method Client Scheduler M1 code, necessary to (1) execute a method invocation and Activation (2) to return any results of that invocation back through Proxy Queue Servant m1() the Future. In addition, Method Requests may con- INVOKE CREATE METHOD enqueue(new M1) tain predicates that can be used to determine when the REQUEST Method Request’s synchronization constraints are met. RETURN FUTURE future() CONSTRUCTION METHOD OBJECT / INSERT INTO enqueue(M1) ACTIVATION QUEUE DEQUEUE NEXT dequeue(M1) Activation Queue METHOD REQUEST dispatch(M1) EXECUTION SCHEDULING EXECUTE call() m1() An Activation Queue maintains a priority queue of RETURN RESULT reply_to_future() pending method invocations, which are represented as Method Request created by the Proxy. COMPLETION 1. Method Request construction and scheduling: In this Scheduler phase, the client invokes a method defined by the Proxy. This triggers the creation of a Method Request, which maintains the argument bindings to the method, as well as any other A Scheduler runs in its own thread managing an Acti- bindings required to execute the method and return its re- vation Queue of Method Requests that are pending ex- sults. The Proxy then passes the Method Request to the ecution. The Scheduler decides which Method Request Scheduler, which enqueues it on the Activation Queue. If to dequeue and execute on the Servant that implements the method is defined as a twoway [6], a binding to a Future the method. This can be based on various criteria, such is returned to the caller of the method. If a method is de- as ordering, e.g., the order in which Method Requests fined as a oneway, i.e., it has no return values, no Future is are invoked by clients, and synchronization constraints, returned. e.g., mutual exclusion, which are evaluated by using Method Request predicates. 2. Method execution: In this phase, the Scheduler runs continuously in a different thread than any of its clients. Within this thread, the Scheduler monitors the Activation Queue and determines which Method Request(s) have be- Servant come runnable, e.g., when their synchronization constraints are met. When a Method Request becomes runnable, the Scheduler dequeues it, binds it to the Servant, and dispatches A Servant defines the behavior and state that is being appropriate method on the Servant.
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]
  • 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]
  • Active Object Design Pattern
    Studies and Materials in Applied Computer Science, Vol. 3, No. 5, 2011 pp.21-24 ACTIVE OBJECT DESIGN PATTERN Łukasz Górski The student of the 2nd year of the Computer Science The Faculty of Mathematics and Computer Science Nicolaus Copernicus University in Toruń ul. Chopina 12/18 87-100 Toruń e-mail: [email protected] Abstract: Abstarct: Parallelization of software plays nowadays a major role in software efficiency increase. The paper aims to present an active object design pattern and to point out its usefulness in parallel programs design. The ProActive system is also roughly presented, together with the implementation of discussed design pattern. Keywords: Concurrent programming, functional programming, active object, ProActive, confluence correctness of two separately analysed functions in which locks were used does not 1. INTRODUCTION mean that the code using those functions is correct; to illustrate that problem, one can It's a cliche to say that currently – as the processor clock consider the following example, noted in frequency growth has slowed down – the main method for pseudocode for simplification: software efficiency increase is its parallelization [1]. However, software parallelization is not easy. A global a, b; programme using parallelism is not a sequence of function1 () { individually executed commands, which are relatively easy lock (a); /* 1 */ lock(b); for analysis, but is comprises of numerous concurrently /* operations... */ executed operations. unlock(b); unlock(a); } 2. THREADS AND LOCKSA function2 () { lock(b); lock(a); The most fundamental tools available in programming /* operations... */ languages such as threads and locks , are tools of very low unlock(a); unlock (b); level.
    [Show full text]