Scalable Fast Multipole Method for Electromagnetic Simulations

Möller, Nathalie; Petit, Éric; Carayol, Quentin; Dinh, Quang; Jalby, William

doi:10.1007/978-3-030-22741-8_47

Cited by 1 publication

(1 citation statement)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thébault et al [30] use the fork-join strategy to parallelize irregular applications with tasks. Möller et al [31] also mix GASPI and OpenMP tasks with a similar strategy in an electromagnetic simulation application. However, to the best of our knowledge, no studies efficiently integrate tasks with GASPI enabling a true data-flow execution model.…”

Section: Related Workmentioning

confidence: 99%

Combining One-Sided Communications with Task-Based Programming Models

Sala

Macià

Beltrán

2021

2021 IEEE International Conference on Cluster Computing (CLUSTER)

View full text Add to dashboard Cite

Hybrid programming combining task-based and message-passing models is an increasingly popular technique to exploit multi-core clusters. The Task-Aware MPI (TAMPI) library integrates both models enabling the safe overlap of computation and communication tasks using two-sided MPI communications. Two-sided primitives combine data transfers with implicit synchronizations, but one-sided models usually offer more efficient data transfers decoupling synchronizations. MPI offers four distinct one-sided synchronization modes, while GASPI is a PGAS API providing one-sided operations with remote notifications for fine inter-process synchronizations.In this paper, we study the challenges of integrating MPI and GASPI one-sided operations with the OpenMP and OmpSs-2 tasking models. We propose and implement several extensions to the GASPI and OmpSs-2 programming models, which are leveraged by a new library called Task-Aware GASPI (TAGASPI). The TAGASPI library allows the efficient and safe use of one-sided operations with remote notifications inside tasks. Both TAGASPI and TAMPI transparently manage communications issued by tasks and allow these to overlap with computation tasks naturally, following a data-flow model. These libraries are complementary and can be mixed in the same application.Our experience porting several mini-apps to this hybrid model shows that TAGASPI helps leverage one-sided communications with similar complexity to pure and hybrid two-sided MPI approaches. We show that our hybrid one-sided approach outperforms the pure MPI strategies, but it also surpasses the TAMPI's performance when stressing communication phases, e.g., increasing the communication parallelism and reducing the communication tasks' sizes.

show abstract

Section: Related Workmentioning

confidence: 99%