Title | ||
---|---|---|
Parallel processing on networks of workstations: a fault-tolerant, high performance approach |
Abstract | ||
---|---|---|
Abstract: One of the most sought after software innovation of this decade is the construction of systems using off-the-shelf-workstations that actually deliver and even surpass, the power and reliability of supercomputers. Using completely novel techniques: eager scheduling, evasive memory layouts and dispersed data management it is possible to build an execution environment for parallel programs on workstation networks. These techniques were originally developed in a theoretical framework for an abstract machine which models a shared memory asynchronous multiprocessor. The network of workstations platform presents an inherently asynchronous environment for the execution of our parallel program. This gives rise to substantial problems of correctness of the computation and of proper automatic load balancing of the work amongst the processors, so that a slow processor will not hold up the total computation. A limiting case of asynchrony is when a processor becomes infinitely slow, i.e. fails. Our methodology copes with all these problems, as well as with memory failures. An interesting feature of this system is that it is neither a fault-tolerant system extended for parallel processing nor is it parallel processing system extended for fault tolerance. The same novel mechanisms ensure both properties. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1109/ICDCS.1995.500052 | Vancouver, BC |
Keywords | Field | DocType |
fault tolerant computing,parallel processing,parallel programming,performance evaluation,scheduling,abstract machine,automatic load balancing,correctness,dispersed data management,eager scheduling,evasive memory layouts,execution environment,fault-tolerant approach,high performance approach,memory failures,networks of workstations,parallel processing,parallel programs,shared memory asynchronous multiprocessor | Asynchronous communication,Shared memory,Scheduling (computing),Computer science,Load balancing (computing),Correctness,Parallel computing,Multiprocessing,Fault tolerance,Abstract machine,Distributed computing | Conference |
ISSN | ISBN | Citations |
1063-6927 | 0-8186-7025-8 | 25 |
PageRank | References | Authors |
3.80 | 27 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Partha Dasgupta | 1 | 298 | 47.40 |
Zvi Kedem | 2 | 710 | 369.44 |
Michael O. Rabin | 3 | 3471 | 3060.62 |