Accession Number:

ADA053328

Title:

Actor Systems for Real-Time Computation.

Descriptive Note:

Doctoral thesis,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Personal Author(s):

Report Date:

1978-03-01

Pagination or Media Count:

148.0

Abstract:

Actor theory was invented by Hewitt and collaborators as a synthesis of many of the ideas from the high-level languages LISP, GEDANKEN, SMALLTALK, SIMULA-67 and others. Actor theory consists of a group of active objects called ACTORS, which communicate by passing messages to one another. This thesis explores several problems associated with implementing Actor theory as a basis for computer system design. First, we give a firmer foundation to the theory by setting forth axioms which must be satisfied by any physically realizable message-passing system. We then give an operational semantics for this theory by exhibiting an interpreter which is a concrete model for the theory. Thirdly, we explore the implementation questions of mapping this conceptual system onto current hardware in such a way that simple primitive operations all take a small bounded amount of time. In particular, the issues of storage and processor management are investigated and a real-time incremental garbage system for both is exhibited and analyzed. Author

Subject Categories:

  • Numerical Mathematics
  • Computer Programming and Software
  • Computer Hardware
  • Cybernetics
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE