DocumentCode
2748147
Title
A basic unit of computation in distributed systems
Author
Ahuja, Mohan ; Kshemkalyani, Ajay D. ; Carlson, Timothy
Author_Institution
Ohio State Univ., Columbus, OH, USA
fYear
1990
fDate
28 May-1 Jun 1990
Firstpage
12
Lastpage
19
Abstract
The authors define basic units of computation in distributed systems, whether communicating synchronously or asynchronously, as comprising indivisible logical units of computation that take the system from one ground state to another. It is explained how a computation can be viewed as a partial order over the basic units of the computation. The problem of detecting the basic units is considered. One algorithm for creating ground states during a computation in an asynchronously communicating system with FIFO channels is given, and an existing algorithm that implicitly creates ground states in a synchronously communicating system is referenced. The significance of the basic unit is explained, and its applications are given
Keywords
distributed processing; parallel algorithms; asynchronously communicating system; distributed systems; ground states; indivisible logical units of computation; partial order; synchronously communicating system; Checkpointing; Communication channels; Communication system control; Concurrent computing; Debugging; Distributed computing; Information science; Mathematics; Runtime; Stationary state;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems, 1990. Proceedings., 10th International Conference on
Conference_Location
Paris
Print_ISBN
0-8186-2048-X
Type
conf
DOI
10.1109/ICDCS.1990.89327
Filename
89327
Link To Document