Pushing the Limit: A Hybrid Parallel Implementation of the Multi-resolution Approximation for Massive Data

An advantage of the methodology is that it can be parallelized. We implemented the MRA in C++ for both serial and parallel versions.

In the parallel implementation, we use a hybrid parallelism that employs both distributed and shared memory computing for communications between and within nodes by using the Message Passing Interface (MPI) and OpenMP, respectively. The performance of the serial code is compared between the C++ and MATLAB implementations over a small data set on a personal laptop. The C++ parallel program is further carefully studied under different configurations by applications to data sets from around a tenth of a million to 47 million observations.