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
fDate :
28 May-1 Jun 1990
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;
Conference_Titel :
Distributed Computing Systems, 1990. Proceedings., 10th International Conference on
Conference_Location :
Paris
Print_ISBN :
0-8186-2048-X
DOI :
10.1109/ICDCS.1990.89327
