Accurate modeling of parallel scientific computations. Final report

Technical Report · Tue Nov 01 04:00:00 EST 1988

OSTI ID:6265211

Nicol, D M; Townsend, J C

Scientific codes are usually parallelized by partitioning a grid among processors. To achieve top performance it is necessary to partition the grid so as to balance workload and minimize communication/synchronization costs. This problem is particularly acute when the grid is irregular, changes over the course of the computation, and is not known until load time. Critical mapping and remapping decisions rest on our ability to accurately predict performance, given a description of a grid and its partition. This paper discusses one approach to this problem, and illustrates its use on a one-dimensional fluids code. The models are constructed are shown empirically to be accurate, and are used to find optimal remapping schedules.

• Research Organization: National Aeronautics and Space Administration, Hampton, VA (USA). Inst. for Computer Applications in Science and Engineering
• OSTI ID: 6265211
• Report Number(s): AD-A-203533/5/XAB; ICASE-88-58
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ACCURACY
ALGORITHMS
COMPUTER ARCHITECTURE
DECISION MAKING
DOCUMENT TYPES
FUNCTIONAL MODELS
MATHEMATICAL LOGIC
NONLINEAR PROGRAMMING
PARALLEL PROCESSING
PROGRAMMING
PROGRESS REPORT