skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
 [1]
  1. 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}
}