๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Partitioning of regular computation on multiprocessor systems

โœ Scribed by Fund F. Lee

Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
563 KB
Volume
9
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

โœฆ Synopsis

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.

๐Ÿ“œ SIMILAR VOLUMES

Linear and nonlinear finite element anal
Linear and nonlinear finite element analysis on multiprocessor computer systems
โœ Wilson, Edward L. ;Farhat, Charbel H. ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Wiley (John Wiley & Sons) ๐ŸŒ English โš– 703 KB

Several general purpose computer systems with multiple processors operating concurrently are currently being commercially produced. Most of the present generation of finite element software was not designed to take advantage of this new technology. The purpose of this paper is to present the advanta