Toggle Main Menu Toggle Search

Open Access padlockePrints

Performance of fault-tolerant data and compute intensive programs over a network of workstations

Lookup NU author(s): Dr James Smith, Emeritus Professor Santosh Shrivastava


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


A well-known structuring technique for a wide class of parallel applications is the bag of tasks, which allows a computation to be partitioned dynamically between a collection of concurrent processes. This paper describes a fault-tolerant implementation of this structure using atomic actions (atomic transactions) to operate on persistent objects, which are accessed in a distributed setting via a Remote Procedure Call (RPC). The system developed is suited to parallel execution of data and compute intensive programs that require persistent storage and fault tolerance facilities. The suitability of the system is examined in the context of the measured performance of three specific applications; ray tracing, matrix multiplication and Cholesky factorisation. The measured performance compares well with that predicted by analysis of the applications based on benchmark measurement of hardware parameters. The same analysis allows modelling of hardware upgrades. © 1998 - Elsevier Science B.V. All rights reserved.

Publication metadata

Author(s): Smith JA, Shrivastava SK

Publication type: Article

Publication status: Published

Journal: Theoretical Computer Science

Year: 1998

Volume: 196

Issue: 1-2

Pages: 319-345

Print publication date: 06/04/1998

ISSN (print): 0304-3975

ISSN (electronic):

Publisher: Elsevier


DOI: 10.1016/S0304-3975(97)00206-5


Altmetrics provided by Altmetric