Exploiting the parallelism of multidimensional wave digital algorithms on multicore computers
Multidimensional wave digital algorithms for numerical integration of partial differential equations exhibit not only important robustness properties, but also a massive amount of parallelism. As the technology limit of heat dissipation stalls a further increase of clock rates, modern CPUs incorporate multiple cores for parallel computation. In this paper, a safe and efficient multithreading concept is presented to exploit the multicore architecture for multidimensional wave digital algorithms. Context switching and synchronization overhead is investigated as well as effects of unfair operating system thread scheduling due to unequal cache sharing of cores. Simulation results for the nonlinear Euler equations confirm the efficiency of the proposed setup on a 1-core, 4-core and a 2 x 4-core system.
wave digital algorithms numerical integration partial differential equations multithreading parallel processing multicore processors