Date of Award
4-2014
Degree Name
Master of Science
Department
Computer Science
First Advisor
Dr. Elise de Doncker
Second Advisor
Dr. John Kapenga
Third Advisor
Dr. Zijiang Yang
Access Setting
Masters Thesis-Open Access
Abstract
Problems in many areas give rise to computationally expensive integrals that beg the need of efficient techniques to solve them, e.g., in computational finance for the modeling of cash flows; for the computation of Feynman loop integrals in high energy physics; and in stochastic geometry with applications to computer graphics.
We demonstrate feasible numerical approaches in the framework of the PARINT multivariate integration package. The parallel environment is provided by the cluster of the High Performance Computational Science (HPCS) laboratory, with 22 (16- or 32-core) nodes, NVIDIA GPUs, and Intel Xeon Phi coprocessors.
Monte Carlo integration is implemented in CUDA C and can utilize dynamic parallelism on the K20 GPUs, which enables the CUDA kernel to launch child kernels (recursively or iteratively), which will be used to evaluate chunks of sample points. Roundoff error guards are necessary in view of the large computation.
An accurate computation of Feynman loop integrals is achieved with iterated integration using one-dimensional modules from the QUADPACK package, where the function evaluations are performed with multi-threading using OpenMP. The parallel performance is assessed for various types of integrals.
Recommended Citation
Assaf, Rida, "Multi-Threaded Automatic Integration Using OpenMP and CUDA" (2014). Masters Theses. 472.
https://scholarworks.wmich.edu/masters_theses/472