Partitioning of regular computation on multiprocessor systems
Abstract
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.
- Authors:
-
- Stanford Univ., CA (USA). Computer Systems Lab.
- Publication Date:
- OSTI Identifier:
- 6467779
- Resource Type:
- Journal Article
- Journal Name:
- Journal of Parallel and Distributed Computing; (USA)
- Additional Journal Information:
- Journal Volume: 9:3; Journal ID: ISSN 0743-7315
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 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
Citation Formats
Lee, F. Partitioning of regular computation on multiprocessor systems. United States: N. p., 1990.
Web. doi:10.1016/0743-7315(90)90082-Z.
Lee, F. Partitioning of regular computation on multiprocessor systems. United States. https://doi.org/10.1016/0743-7315(90)90082-Z
Lee, F. 1990.
"Partitioning of regular computation on multiprocessor systems". United States. https://doi.org/10.1016/0743-7315(90)90082-Z.
@article{osti_6467779,
title = {Partitioning of regular computation on multiprocessor systems},
author = {Lee, F},
abstractNote = {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.},
doi = {10.1016/0743-7315(90)90082-Z},
url = {https://www.osti.gov/biblio/6467779},
journal = {Journal of Parallel and Distributed Computing; (USA)},
issn = {0743-7315},
number = ,
volume = 9:3,
place = {United States},
year = {Sun Jul 01 00:00:00 EDT 1990},
month = {Sun Jul 01 00:00:00 EDT 1990}
}
Other availability
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.