Deterministic timing behaviour of OCCAM programs

Paddy Nixon, Peter Croll

Research output: A Conference proceeding or a Chapter in BookOther chapter contribution

Abstract

Driven by economics and design flexibility, an increasing number of applications are dependant on software for primary control functions. This software has traditionally been based around sequential computing systems, but with the ever–increasing demand for performance parallel processing is emerging as an alternative solution. Parallel processing satisfies two major requirements in the design of real–time systems; high performance and high reliability. High performance is gained through multiple processing units, and high reliability results from the ability to separate concerns and introduce fault tolerance in a natural manner. Nevertheless, using parallel processing requires a different approach to design. In particular, problems such as deadlock, livelock and timing analysis are more difficult to detect and analyse for in parallel systems and should be addressed during the design phase. This PhD research has focused on the design of parallel programs which can be guaranteed to meet their temporal constraints. With transputer based occam systems as the target implementation, an investigation has been made into the use of a functional specification language called PAISLey to develop occam programs with determinable timing behaviour.
Original languageEnglish
Title of host publicationInstitute of Measurement and Control
PublisherEPSRC
Pages1-14
Number of pages14
Publication statusPublished - 1993
Externally publishedYes

Fingerprint Dive into the research topics of 'Deterministic timing behaviour of OCCAM programs'. Together they form a unique fingerprint.

  • Cite this

    Nixon, P., & Croll, P. (1993). Deterministic timing behaviour of OCCAM programs. In Institute of Measurement and Control (pp. 1-14). EPSRC.