Toggle Main Menu Toggle Search

Open Access padlockePrints

Process Structuring

Lookup NU author(s): Professor Brian RandellORCiD



The concept of "process" has come to play a central role in many efforts to master the complexity of large computer systems. The purpose of this paper is to discuss useful methods of structuring complex processes, and to relate these to the problems of improving the quality of large computer systems. Two distinct ways of structuring systems are presented, namely, process combination, and process abstraction; these are then used to discuss such topics as concurrency, synchronization, multiprogramming, interpreters, and programmable processors. This discussion is based on a set of precise definitions for such concepts as "process," "processor," "computation," "combination," and "abstraction." The paper relates these definitions to both current research and practical applications, with particular concern for the problems of the performance, reliability, and modifiability of computer systems.

Publication metadata

Author(s): Horning JJ, Randell B

Publication type: Article

Publication status: Published

Journal: ACM Computing Surveys

Year: 1973

Volume: 5

Issue: 1

Pages: 5-30

Print publication date: 01/03/1973

Date deposited: 10/02/2011

ISSN (print): 0360-0300

ISSN (electronic): 1557-7341

Publisher: ACM Press


DOI: 10.1145/356612.356614


Altmetrics provided by Altmetric