Sharing Mutable Objects and Controlling Groups of Tasks in a Concurrent and Distributed Language (1994)
| Venue: | In Takayasu Ito and Akinori Yonezawa, editors, Proceedings of the Workshop on Theory and Practice of Parallel Programming (TPPP'94), number 700 in Lecture Notes in Computer Science |
| Citations: | 6 - 4 self |
BibTeX
@INPROCEEDINGS{Queinnec94sharingmutable,
author = {Christian Queinnec},
title = {Sharing Mutable Objects and Controlling Groups of Tasks in a Concurrent and Distributed Language},
booktitle = {In Takayasu Ito and Akinori Yonezawa, editors, Proceedings of the Workshop on Theory and Practice of Parallel Programming (TPPP'94), number 700 in Lecture Notes in Computer Science},
year = {1994},
pages = {70--93},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. This paper presents: (i) an operational semantics, based on a functional framework, for a concurrent and distributed extension of the Scheme programming language, (ii ) a coherency protocol taking care of shared mutable objects, (iii ) a new coherency protocol to imperatively control hierarchical groups of cooperating tasks. These two protocols do not require broadcast, nor FIFO communications, nor a centralized machine; they allow to manage an unbound number of shared mutable values and groups of tasks. This paper also advocates for the use of a functional continuationbased presentation for these protocols. The omnipresence of interconnected networks exacerbates the need for high level languages allowing to express and control widely distributed computations. Much network services such as news, finger, archie, netfind etc. [ODL93] basically manage a set of informations which is accessed and enriched on a world-distributed basis. We think that it will become more and more necessary f...
