Adaptive Methods for Hyperbolic Problems on Local Memory Parallel Processors
Parallel computers have opened up new directions for algorithm development. But the variety of parallel architectures and programming methods has lead to two apparently different models of computation. In this paper, I show that these models can be considered as special cases of memory access, similar to data cacheing. The numerical solution of hyperbolic partial differential equations is uses as an example, since simple algorithms for these problems exist and are representative of more realistic algorithms.
KeywordsParallel Algorithm Shared Memory Message Passing Mesh Point Critical Section
Unable to display preview. Download preview PDF.
- D. J. Baxter and W. D. Gropp, Some Pipelined algorithms for the solution of dense linear systems on hypercubes, 1987. in preparation.Google Scholar
- Kai Li, Shared Virtual Memory on Loosely Coupled Multiprocessors, Technical Report YALE/DCS/RR-492, Yale University, Department of Computer Science, September 1986.Google Scholar