Search NASA⌕ Search

DOE OSTI · 1781076

PAGANI: a parallel adaptive GPU algorithm for numerical integration

Abstract

We present a new adaptive parallel algorithm for the challenging problem of multi-dimensional numerical integration on massively parallel architectures. Adaptive algorithms have demonstrated the best performance, but efficient many-core utilization is difficult to achieve because the adaptive work-load can vary greatly across the integration space and is impossible to predict a priori. Existing parallel algorithms utilize sequential computations on independent processors, which results in bottlenecks due to the need for data redistribution and processor synchronization. Our algorithm employs a high-throughput approach in which all existing sub-regions are processed and sub-divided in parallel. Repeated sub-region classification and filtering improves upon a brute-force approach and allows the algorithm to make efficient use of computation and memory resources. A CUDA implementation shows orders of magnitude speedup over the fastest open-source CPU method and extends the achievable accuracy for difficult integrands. Our algorithm typically outperforms other existing deterministic parallel methods.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Sakiotis, Ioannis, Arumugam, Kamesh, Paterno, Marc, Ranjan, Desh, Terzić, Balša, Zubair, Mohammad. 2021-01-01. PAGANI: a parallel adaptive GPU algorithm for numerical integration. https://doi.org/10.1145/3458817.3476198. https://searchnasa.com/record/osti%3A1781076/pagani-a-parallel-adaptive-gpu-algorithm-for-numerical-integration

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.