Calypso: a novel software system for fault-tolerant parallel processing on distributed platforms

Arash Baratloo, Partha Dasgupta, Zvi M. Kedem

Research output: Chapter in Book/Report/Conference proceedingConference contribution

35 Scopus citations

Abstract

The importance of adapting networks of workstations for use as parallel processing platforms is well established. However, current solutions do not always address important issues that exist in real networks. External factors like the sharing of resources, unpredictable behavior of the network, and failures, are present in multiuser networks and must be addressed. Calypso is a prototype software system for writing and executing parallel programs on non-dedicated platforms, based on COTS networked workstations, operating systems, and compilers. Among notable properties of the system are: (1) simple programming paradigm incorporating shared memory constructs and separating the programming and the execution parallelism, (2) transparent utilization of unreliable shared resources by providing dynamic load balancing and fault tolerance, and (3) effective performance for large classes of coarse-grained computations. We present the system and report our initial experiments and performance results in settings that closely resemble the dynamic behavior of a 'real' network. Under varying work-load conditions, resource availability and process failures, the efficiency of the test program we present ranged from 84% to 94% bench-marked against a sequential program.

Original languageEnglish (US)
Title of host publicationIEEE International Symposium on High Performance Distributed Computing, Proceedings
PublisherIEEE
Pages122-129
Number of pages8
StatePublished - 1995
Externally publishedYes
EventProceedings of the 4th IEEE International Symposium on High Performance Distributed Computing - Washington, DC, USA
Duration: Aug 2 1995Aug 4 1995

Other

OtherProceedings of the 4th IEEE International Symposium on High Performance Distributed Computing
CityWashington, DC, USA
Period8/2/958/4/95

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Calypso: a novel software system for fault-tolerant parallel processing on distributed platforms'. Together they form a unique fingerprint.

  • Cite this

    Baratloo, A., Dasgupta, P., & Kedem, Z. M. (1995). Calypso: a novel software system for fault-tolerant parallel processing on distributed platforms. In IEEE International Symposium on High Performance Distributed Computing, Proceedings (pp. 122-129). IEEE.