• 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