Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Asynchronous sequential processes
Caromel D., Henrio L., Serpette B. Information and Computation207 (4):459-495,2009.Type:Article
Date Reviewed: Oct 13 2009

Caromel, Henrio, and Serpette take a deterministic sequential object calculus, inspired by Abadi and Cardelli [1], and build a parallel calculus on top of it, by assuming that the objects are distributed into activities (single threads). A method call to an active object is asynchronous, and is queued until it is serviced. The caller can continue until it needs the result of a method call, a so-called future. At this point, the caller might be blocked. The paper gives operational semantics for this model. The authors prove a confluence theorem; under conditions for interference freedom, some of which can be checked statically, they prove a determinism theorem.

A section describes other models, and a detailed comparison can be found in a book-length exposition by two of the authors [2]. The authors develop Java middleware as a test implementation [3].

The proposed programming model is interesting. This paper is likely to be of interest to programming language theorists.

Reviewer:  K. Lodaya Review #: CR137361 (1004-0392)
1) Abadi, M.; Cardelli, L. A theory of objects. Springer, New York, NY, 1996.
2) Caromel, D.; Henrio, L. A theory of distributed objects. Springer-Verlag, Berlin, Germany, 2005.
3) Caromel, D.; Klauser, W.; Vayssihre, J. Towards seamless computing and metacomputing in Java. Concurrency: Practice and Experience 10, (11-13)(1998), 1043–1061.
Bookmark and Share
 
Concurrent, Distributed, And Parallel Languages (D.3.2 ... )
 
 
Buffering (D.4.4 ... )
 
 
Object-Oriented Programming (D.2.3 ... )
 
 
Operational Semantics (F.3.2 ... )
 
 
Parallelism And Concurrency (F.1.2 ... )
 
 
Semantics (D.3.1 ... )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Concurrent, Distributed, And Parallel Languages": Date
Parallel programming
Coffin M., Silicon Press, Summit, NJ, 1992. Type: Book (9780929306131)
Apr 1 1993
Tutorial: compiling concurrent languages for sequential processors
Edwards S. ACM Transactions on Design Automation of Electronic Systems 8(2): 141-187, 2003. Type: Article
Jul 18 2003
Compositional parallel programming languages
Foster I. ACM Transactions on Programming Languages and Systems 18(4): 454-476, 1996. Type: Article
Jan 1 1997
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy