Skip to Main content Skip to Navigation
New interface
Reports (Research report)

An Introductory Tutorial to Concurrency-Related Distributed Recursion

Abstract : Recursion is a fundamental concept of sequential computing that allows for the design of simple and ele- gant algorithms. Recursion is also used in both parallel or distributed computing to operate on data structures, mainly by exploiting data independence (independent data being processed concurrently). This paper is a short introduction to recursive algorithms that compute tasks in asynchronous distributed systems where communication is through atomic read/write registers, and any number of processes can commit crash failures. In such a context and differently from sequential and parallel recursion, the conceptual novelty lies in the fact that the aim of the recursion parameter is to allow each participating process to learn the number of processes that it sees as participating to the task computation.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Michel Raynal Connect in order to contact the contributor
Submitted on : Thursday, September 5, 2013 - 2:40:51 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:11 AM
Long-term archiving on: : Friday, December 6, 2013 - 4:17:52 AM


Files produced by the author(s)


  • HAL Id : hal-00858195, version 1


Sergio Rajsbaum, Michel Raynal. An Introductory Tutorial to Concurrency-Related Distributed Recursion. [Research Report] PI 2006, 2013, pp.14. ⟨hal-00858195⟩



Record views


Files downloads