Exploiting the parallelism of multidimensional wave digital algorithms on multicore computers

  • Authors:
  • Georg Hetmanczyk

  • Affiliations:
  • Lehrstuhl für Nachrichtentechnik, Ruhr-Universität Bochum, Bochum, Germany 44780

  • Venue:
  • Multidimensional Systems and Signal Processing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 脳 4-core system.