A Portable Numerical Library for the Calculation of Multi-Dimensional Integrals

Na minha lista:
Detalhes bibliográficos
Publicado no:ProQuest Dissertations and Theses (2024)
Autor principal: Sakiotis, Ioannis
Publicado em:
ProQuest Dissertations & Theses
Assuntos:
Acesso em linha:Citation/Abstract
Full Text - PDF
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!

MARC

LEADER 00000nab a2200000uu 4500
001 3111092217
003 UK-CbPIL
020 |a 9798384454830 
035 |a 3111092217 
045 2 |b d20240101  |b d20241231 
084 |a 66569  |2 nlm 
100 1 |a Sakiotis, Ioannis 
245 1 |a A Portable Numerical Library for the Calculation of Multi-Dimensional Integrals 
260 |b ProQuest Dissertations & Theses  |c 2024 
513 |a Dissertation/Thesis 
520 3 |a Multi-dimensional numerical integration is a prevalent task in physics and other scientific fields, e.g., in the simulation of particle-beam dynamics and Bayesian parameter estimation. Scientific computing applications that simulate complex phenomena may require the solution to numerous multi-variate integrals. However, functions that have features such as sharp peaks or oscillations in high dimensional spaces, can result in an exorbitant number of computations. For many cases, convergence to accurate results in a reasonable amount of time is infeasible with existing numerical libraries. One approach towards making multi-dimensional integration viable is to parallelize existing algorithms. No commonly available algorithms or libraries exist that are tailored for parallel execution. Existing parallel implementations in CUDA have demonstrated some degree of success but their exclusive compatibility with NVIDIA GPUs incurs limitations on execution platform portability. The emergence of exascale computing and GPU clusters that have non-NVIDIA GPUs make portability increasingly more relevant. This dissertation focuses on enabling large-scale and platform-agnostic numerical integration of computationally intense multi-dimensional functions. The plethora of integrands with various peculiarities make it impossible for any existing algorithm to guarantee convergence or performance on all functions. Additionally, efficient parallelization is challenging to achieve due to workload imbalances that occur when there is no apriori information on a function’s behavior. As such, we create two parallel algorithms based on the deterministic CUHRE and probabilistic VEGAS routines. First, we demonstrate the performance and robustness of our algorithms through a CUDA implementation. Then, we evaluate our parallel algorithms in two platform-agnostic programming models: Kokkos, and oneAPI. This allows us to investigate the performance and limitations of two of the most prominent portability options. 
653 |a Computer science 
653 |a Computer engineering 
653 |a Mathematics 
773 0 |t ProQuest Dissertations and Theses  |g (2024) 
786 0 |d ProQuest  |t ProQuest Dissertations & Theses Global 
856 4 1 |3 Citation/Abstract  |u https://www.proquest.com/docview/3111092217/abstract/embedded/6A8EOT78XXH2IG52?source=fedsrch 
856 4 0 |3 Full Text - PDF  |u https://www.proquest.com/docview/3111092217/fulltextPDF/embedded/6A8EOT78XXH2IG52?source=fedsrch