Supporting a flexible parallel programming model on a network of workstations

Shih Chen Huang, Zvi M. Kedem

Research output: Contribution to conferencePaperpeer-review

Abstract

We introduce a shared memory software prototype system for executing programs with nested parallelism on a network of workstations. This programming model exhibits a very convenient and natural programming style and provides functionality similar to a subset of Compositional C++. Such programming model is especially suitable for computations whose complexity and parallelism emerges only during their execution, as in divide and conquer problems. To both support and take advantage of the flexibility inherent in the programming model, we develop an architecture, which distributes both the shared memory management and the computation, removing bottlenecks inherent in centralization, thus also providing scalability and dependability. The system supports also dynamic load balancing, and fault tolerance - both transparently to the programmer. The prototype performs well using the realistic platforms of non-dedicated network of workstation. We describe encouraging performance experiments on a network in which some of the machines became slow unpredictably (to the application program). The system coped well with such dynamic behavior.

Original languageEnglish (US)
Pages75-82
Number of pages8
StatePublished - 1996
EventProceedings of the 1996 16th International Conference on Distributed Computing Systems - Hong Kong, Hong Kong
Duration: May 27 1996May 30 1996

Other

OtherProceedings of the 1996 16th International Conference on Distributed Computing Systems
CityHong Kong, Hong Kong
Period5/27/965/30/96

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Supporting a flexible parallel programming model on a network of workstations'. Together they form a unique fingerprint.

Cite this