Back to Search
Start Over
Asynchronous sequential processes
- Source :
-
Information & Computation . Apr2009, Vol. 207 Issue 4, p459-495. 37p. - Publication Year :
- 2009
-
Abstract
- Abstract: Deterministic behavior for parallel and distributed computation is rather difficult to ensure. To reach that goal, many formal calculi, languages, and techniques with well-defined semantics have been proposed in the past. But none of them focused on an imperative object calculus with asynchronous communications and futures. In this article, an object calculus, Asynchronous Sequential Processes (ASP), is defined, with its semantics. We prove also confluence properties for the ASP calculus. ASPs main characteristics are asynchronous communications with futures, and sequential execution within each process. This paper provides a very general and dynamic property ensuring confluence. Further, more specific and static properties are derived. Additionally, we present a formalization of distributed components based on ASP, and show how such components are used to statically ensure determinacy. This paper can also be seen as a formalization of the concept of futures in a distributed object setting. [Copyright &y& Elsevier]
- Subjects :
- *SEMANTICS
*CALCULUS
*COMPUTATIONAL complexity
*ELECTRONIC data processing
Subjects
Details
- Language :
- English
- ISSN :
- 08905401
- Volume :
- 207
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Information & Computation
- Publication Type :
- Academic Journal
- Accession number :
- 36682220
- Full Text :
- https://doi.org/10.1016/j.ic.2008.12.004