TY - GEN

T1 - Parallel computing and domain decomposition

AU - Gropp, William D

PY - 1992

Y1 - 1992

N2 - Domain decomposition techniques appear a natural way to make good use of parallel computers. In particular, these techniques divide a computation into a local part, which may be done without any interprocessor communication, and a part that involves communication between neighboring and distant processors. This paper discusses some of the issues in designing and implementing a parallel domain decomposition algorithm. A framework for evaluating the cost of parallelism is introduced and applied to answering questions such as which and how many processors should solve global problems and what impact load balancing has on the choice of domain decomposition algorithm. The sources of performance bottlenecks are discussed. This analysis suggests that domain decomposition techniques will be effective on high-performance parallel processors and on networks of workstations.

AB - Domain decomposition techniques appear a natural way to make good use of parallel computers. In particular, these techniques divide a computation into a local part, which may be done without any interprocessor communication, and a part that involves communication between neighboring and distant processors. This paper discusses some of the issues in designing and implementing a parallel domain decomposition algorithm. A framework for evaluating the cost of parallelism is introduced and applied to answering questions such as which and how many processors should solve global problems and what impact load balancing has on the choice of domain decomposition algorithm. The sources of performance bottlenecks are discussed. This analysis suggests that domain decomposition techniques will be effective on high-performance parallel processors and on networks of workstations.

UR - http://www.scopus.com/inward/record.url?scp=0026963296&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026963296&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0026963296

SN - 0898712882

T3 - Domain Decomposition Methods for Partial Differential Equations

SP - 349

EP - 361

BT - Domain Decomposition Methods for Partial Differential Equations

PB - Publ by Soc for Industrial & Applied Mathematics Publ

T2 - Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations

Y2 - 6 May 1991 through 8 May 1991

ER -