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 language | English (US) |
---|---|
Pages | 75-82 |
Number of pages | 8 |
State | Published - 1996 |
Event | Proceedings of the 1996 16th International Conference on Distributed Computing Systems - Hong Kong, Hong Kong Duration: May 27 1996 → May 30 1996 |
Other
Other | Proceedings of the 1996 16th International Conference on Distributed Computing Systems |
---|---|
City | Hong Kong, Hong Kong |
Period | 5/27/96 → 5/30/96 |
ASJC Scopus subject areas
- Software
- Hardware and Architecture
- Computer Networks and Communications