Accession Number:

ADA171036

Title:

A Programming Notation for Locally Synchronized Algorithms,

Descriptive Note:

Corporate Author:

CALIFORNIA INST OF TECH PASADENA GUGGENHEIM JET PROPULSION CENTER

Personal Author(s):

Report Date:

1985-01-01

Pagination or Media Count:

38.0

Abstract:

A locally synchronized algorithm defines a parallel computation for a locally interconnected static structure of asynchronous processing elements. The computation is restricted to observe a data-flow principle. A programming notation is presented in which to specify locally synchronized algorithms. The notation is based on the concept of applicative state transition system extended by certain delay and force mechanisms. The underlying theory is surveyed, and the development of a locally synchronized algorithm is illustrated by a nontrivial example. Author

Subject Categories:

  • Theoretical Mathematics
  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE