Download PDF

Parallel computing

Publication date: 1998-07-01
Volume: 24 Pages: 1107 - 1135
Publisher: Elsevier science bv

Author:

Holvoet, Tom
Kielmann, T

Keywords:

coordination, objective linda, behaviour specification, high-level petri nets, reusable components, Science & Technology, Technology, Computer Science, Theory & Methods, Computer Science, objective Linda, high-level Petri nets, 0805 Distributed Computing, 1702 Cognitive Sciences, Distributed Computing, 4606 Distributed computing and systems software

Abstract:

The development of parallel programs is primarily concerned with application speed. This has led to the development of parallel applications in which software engineering aspects play only subordinate roles. In order to increase software quality in parallel applications, we motivate the construction of parallel programs by composing active objects which interact by means of an object-oriented coordination model. This paper presents a formalism for specifying the behaviour of parallel active objects and a corresponding notion of behavioural types which can be used for verifying whether certain active objects conform to a specified behaviour. Our approach is based on high-level Petri nets which enable (besides other benefits) automated analysis, in particular for automated type checking of active objects. We illustrate the usefulness of our approach by presenting reusable active objects for a manager/worker architecture. Their correct interaction is shown by automated checking of behavioural types. (C) 1998 Elsevier Science B.V. All rights reserved.