Partitioning of regular computation on multiprocessor systems
Technical Report
·
OSTI ID:6695148
Problem partitioning of regular computation over two dimensional meshes on multiprocessor systems is examined. The regular computation model considered involves repetitive evaluation of values at each mesh point with local communication. The computational workload and the communication pattern are the same at each mesh point. The regular computation model arises in numerical solutions of partial differential equations and simulations of cellular automata. Given a communication pattern, a systematic way to generate a family of partitions is presented. The influence of various partitioning schemes on performance is compared on the basis of computation to communication ratio.
- Research Organization:
- Stanford Univ., CA (USA)
- OSTI ID:
- 6695148
- Report Number(s):
- N-88-28676; NASA-CR-183176; NAS-1.26:183176; CSL-TR-88-352
- Country of Publication:
- United States
- Language:
- English
Similar Records
Partitioning of regular computation on multiprocessor systems
A partitioning strategy for nonuniform problems on multiprocessors
Architectures for two-dimensional lattice computations with linear speedup
Journal Article
·
Sun Jul 01 00:00:00 EDT 1990
· Journal of Parallel and Distributed Computing; (USA)
·
OSTI ID:6695148
A partitioning strategy for nonuniform problems on multiprocessors
Journal Article
·
Fri May 01 00:00:00 EDT 1987
· IEEE Trans. Comput.; (United States)
·
OSTI ID:6695148
Architectures for two-dimensional lattice computations with linear speedup
Thesis/Dissertation
·
Fri Jan 01 00:00:00 EST 1988
·
OSTI ID:6695148