Partitioning of regular computation on multiprocessor systems

Journal Article · Sun Jul 01 00:00:00 EDT 1990 · Journal of Parallel and Distributed Computing; (USA)

DOI:https://doi.org/10.1016/0743-7315(90)90082-Z· OSTI ID:6467779

Lee, F ^[1]

---

1. Stanford Univ., CA (USA). Computer Systems Lab.

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.

• OSTI ID: 6467779
• Journal Information: Journal of Parallel and Distributed Computing; (USA), Journal Name: Journal of Parallel and Distributed Computing; (USA) Vol. 9:3; ISSN 0743-7315; ISSN JPDCE
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
ARRAY PROCESSORS
COMMUNICATIONS
COMPUTER CALCULATIONS
COMPUTERIZED SIMULATION
DIFFERENTIAL EQUATIONS
EQUATIONS
MATHEMATICAL LOGIC
MESH GENERATION
NEURAL NETWORKS
PARALLEL PROCESSING
PARTIAL DIFFERENTIAL EQUATIONS
PERFORMANCE
PROGRAMMING
SIMULATION
TWO-DIMENSIONAL CALCULATIONS