Guaranteeing the timeliness of a parallel hard real-time system, requires knowledge of its communication behaviour. Analysis of the communication structure can identify potential livelock and deadlock in parallel systems. An approach which describes the communications of parallel systems, called a client-server behaviour graph, is given which enables a Petri net model of a complete system to be built in a compositional manner, reducing the state explosion problem in the identification of both deadlocks and livelocks
Published in:
System Sciences, 1995. Proceedings of the Twenty-Eighth Hawaii International Conference on
(Volume:2
)
Date of Conference: 3-6 Jan 1995