Improvements of a Fast Parallel Poisson Solver on Irregular Domains

被引：0

作者：

Adelmann, Andreas ^{[1
,2
]}

Arbenz, Peter

Ineichen, Yves ^{[1
,2
]}

机构：

[1] ETH, Chair Computat Sci, Zurich, Switzerland

[2] Paul Scherrer Inst, Villigen, Switzerland

来源：

APPLIED PARALLEL AND SCIENTIFIC COMPUTING, PT I | 2012年 / 7133卷

关键词：

Poisson equation; finite differences; preconditioned conjugate gradient algorithm; algebraic multigrid; data partitioning; CONDUCTING PIPE; CHARGED-BEAM;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We discuss the scalable parallel solution of the Poisson equation on irregularly shaped domains discretized by finite differences. The symmetric positive definite system is solved by the preconditioned conjugate gradient algorithm with smoothed aggregation (SA) based algebraic multigrid (AMG) preconditioning. We investigate variants of the implementation of SA-AMG that lead to considerable improvements in the execution times. The improvements are due to a better data partitioning and the iterative solution of the coarsest level system in AMG. We demonstrate good scalability of the solver on a distributed memory parallel computer with up to 2048 processors.

引用

页码：65 / 74

页数：10

共 50 条

[21] Numerical Solution of Poisson Equation on bidimensional irregular domains
Jalili, Maryam
SalimiNarm, Samaneh
2021 52ND ANNUAL IRANIAN MATHEMATICS CONFERENCE (AIMC), 2021, : 34 - 36
[22] Parallel implementation of fast elliptic solver
Petrova, S
PARALLEL COMPUTING, 1997, 23 (08) : 1113 - 1128
[23] Parallel fast multipole capacitance solver
Dull, J
Gallivan, K
Song, JM
Chew, WC
IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM - ANTENNAS: GATEWAYS TO THE GLOBAL NETWORK, VOLS 1-4, 1998, : 1766 - 1769
[24] A parallel fast direct solver with applications
Mäkinen, RAE
Rossi, T
Toivanen, J
HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1998, 1401 : 910 - 912
[25] A FAST ELLIPTIC SOLVER FOR SIMPLY CONNECTED DOMAINS
KAMGNIA, E
SAMEH, A
COMPUTER PHYSICS COMMUNICATIONS, 1989, 55 (01) : 43 - 69
[26] Fast elliptic solver for simply connected domains
Kamgnia, E., 1600, (55):
[27] A multigrid Poisson solver on general 3-dimensional domains
Sterk, M
Trobec, R
PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 1052 - 1058
[28] An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods
Rapaka, Narsimha Reddy
Samtaney, Ravi
JOURNAL OF COMPUTATIONAL PHYSICS, 2020, 410
[29] Incompressible SPH (ISPH) with fast Poisson solver on a GPU
Chow, Alex D.
Rogers, Benedict D.
Lind, Steven J.
Stansby, Peter K.
COMPUTER PHYSICS COMMUNICATIONS, 2018, 226 : 81 - 103
[30] A fast Poisson solver for realistic semiconductor device structures
Walmsley, M
Abram, RA
COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 1996, 15 (02) : 31 - +

← 1 2 3 4 5 →