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
Partitioning a finite difference code for a local memory multiprocessor
Journal Article
·
Sun Jul 01 00:00:00 EDT 1990
· Journal of Parallel and Distributed Computing; (USA)
·
OSTI ID:6467779
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:6505964
Partitioning a finite difference code for a local memory multiprocessor
Conference
·
Sun Mar 05 23:00:00 EST 1989
·
OSTI ID:6138620