On the Performance of Parallel Tasking Runtimes for an Irregular Fast Multipole Method Application

Patrick Atkinson*, Simon McIntosh-Smith

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

17 Citations (Scopus)
474 Downloads (Pure)

Abstract

This paper will present our work on optimising and comparing the performance of an irregular algorithm for the increasingly important fast multipole method with the use of tasks. Our aim is to provide insight into how different methods of synchronisation can affect the performance of tree-based particle methods, finding that performance can be improved by 21% on some platforms. We also compare the performance of the chosen application between different OpenMP implementations and to other task-parallel programming models, finding that significant performance differences can be observed on both NUMA and Many Integrated Core architectures.
Original languageEnglish
Title of host publicationScaling OpenMP for Exascale Performance and Portability - 13th International Workshop on OpenMP, IWOMP 2017, Proceedings
PublisherSpringer, Cham
Pages92-106
Number of pages15
Volume10468
Edition1
ISBN (Electronic)978-3-319-65578-9
ISBN (Print)9783319655772
DOIs
Publication statusPublished - 21 Sept 2017
Event13th International Workshop on OpenMP, IWOMP 2017 - Stony Brook, United States
Duration: 20 Sept 201722 Sept 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10468 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Workshop on OpenMP, IWOMP 2017
Country/TerritoryUnited States
CityStony Brook
Period20/09/1722/09/17

Keywords

  • Atomics
  • Locks
  • Mini-apps
  • OpenMP
  • Tasks

Fingerprint

Dive into the research topics of 'On the Performance of Parallel Tasking Runtimes for an Irregular Fast Multipole Method Application'. Together they form a unique fingerprint.

Cite this