Sökning: onr:"swepub:oai:DiVA.org:uu-453482" >
Distributed and Ada...
Distributed and Adaptive Fast Multipole Method in Three Dimensions
-
- Bull, Jonathan R. (författare)
- Uppsala universitet,Avdelningen för beräkningsvetenskap
-
- Engblom, Stefan (författare)
- Uppsala universitet,Avdelningen för beräkningsvetenskap
-
(creator_code:org_t)
- Global Science Press, 2021
- 2021
- Engelska.
-
Ingår i: Communications in Computational Physics. - : Global Science Press. - 1815-2406 .- 1991-7120. ; 30:4, s. 959-984
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.4...
-
visa färre...
Abstract
Ämnesord
Stäng
- We develop a general distributed implementation of an adaptive fast multipole method in three space dimensions. We rely on a balanced type of adaptive space discretization which supports a highly transparent and fully distributed implementation. A complexity analysis indicates favorable scaling properties and numerical experiments on up to 512 cores and 1 billion source points verify them. The parameters controlling the algorithm are subject to in-depth experiments and the performance response to the input parameters implies that the overall implementation is well-suited to automated tuning.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
- NATURVETENSKAP -- Fysik -- Annan fysik (hsv//swe)
- NATURAL SCIENCES -- Physical Sciences -- Other Physics Topics (hsv//eng)
Nyckelord
- Adaptive fast multipole method
- distributed parallelization
- Message Passing Inter-face (MPI)
- multipole acceptance criterion
- balanced tree
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas