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), Vol. 9:3; ISSN 0743-7315
• Country of Publication: United States
• Language: English

Related Subjects

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