2007
DOI: 10.1007/978-3-540-72584-8_95
|View full text |Cite
|
Sign up to set email alerts
|

Latency-Optimized Parallelization of the FMM Near-Field Computations

Abstract: Abstract. In this paper we present a new parallelization scheme for the FMM near-field. The parallelization is based on the Global Arrays Toolkit and uses one-sided communication with overlapping. It employs a purely static load-balancing approach to minimize the number of communication steps and benefits from a maximum utilization of data locality. In contrast to other implementations the communication is initiated by the process owning the data via a put call, not the process receiving the data (via a get ca… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2012
2012
2012
2012

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 9 publications
0
1
0
Order By: Relevance
“…This is an approximate method that reduces the complexity of evaluating equation ( 4) by using a multipole expansion to approximate the farfield effect from several charges into a single term. Our implementation is based on the FMM library [73]. This library is designed to calculate the interaction between point charges, therefore, we have to assume that the density in the grid corresponds to an array of point charges and then calculate a correction for the interaction between neighbouring points [74].…”
Section: Parallelization Of the Poisson Solvermentioning
confidence: 99%
“…This is an approximate method that reduces the complexity of evaluating equation ( 4) by using a multipole expansion to approximate the farfield effect from several charges into a single term. Our implementation is based on the FMM library [73]. This library is designed to calculate the interaction between point charges, therefore, we have to assume that the density in the grid corresponds to an array of point charges and then calculate a correction for the interaction between neighbouring points [74].…”
Section: Parallelization Of the Poisson Solvermentioning
confidence: 99%