Skip to main content
Article thumbnail
Location of Repository

CSP methods for identifying atomic actions in the design of fault tolerant concurrent systems

By A.M. Tyrrell and G.F. Carpenter

Abstract

Limiting the extent of error propagation when faults occur and localizing the subsequent error recovery are common concerns in the design of fault tolerant parallel processing systems, Both activities are made easier if the designer associates fault tolerance mechanisms with the underlying atomic actions of the system, With this in mind, this paper has investigated two methods for the identification of atomic actions in parallel processing systems described using CSP, Explicit trace evaluation forms the basis of the first algorithm, which enables a designer to analyze interprocess communications and thereby locate atomic action boundaries in a hierarchical fashion, The second method takes CSP descriptions of the parallel processes and uses structural arguments to infer the atomic action boundaries. This method avoids the difficulties involved with producing full trace sets, but does incur the penalty of a more complex algorithm

Year: 1995
DOI identifier: 10.1109/32.392983
OAI identifier: oai:eprints.whiterose.ac.uk:971

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.