Accession Number : ADA321327

Title :   On the Optimal Number of Subdomains for Hyperbolic Problems on Parallel Computers.

Descriptive Note : Contract rept.,

Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s) : Fischer, Paul ; Gottlieb, David

PDF Url : ADA321327

Report Date : DEC 1996

Pagination or Media Count : 15

Abstract : The computational complexity for parallel implementation of multidomain spectral methods is studied to derive the optimal number of subdomains, q, and spectral order, n, for numerical solution of hyperbolic problems. The complexity analysis is based upon theoretical results which predict error as a function of (q, n) for problems having wave-like solutions. These are combined with a linear communication cost model to study the impact of communication overhead and imposed granularity on the optimal choice of (q, n) as a function of the number of processors. It is shown that, for present day multicomputers, the impact of communication overhead does not significantly shift (q, n) from the optimal uniprocessor values, and that the effects of granularity are more important.

Descriptors :   *OPTIMIZATION, *PARALLEL PROCESSORS, *PROBLEM SOLVING, *HYPERBOLIC DIFFERENTIAL EQUATIONS, LINEAR SYSTEMS, COMPUTATIONS, COMPUTERS, NUMERICAL ANALYSIS, PARALLEL PROCESSING, SPECTRA, SOLUTIONS(GENERAL), COST MODELS, COMMUNICATION AND RADIO SYSTEMS, WAVES.

Subject Categories : Numerical Mathematics
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE