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.
Similar content being viewed by others
References
Donald, J., & Martonosi, M. (2006). Power efficiency for variation-tolerant multicore processors. In Proceedings of the international symposium on low power electronics and design (pp. 304–309).
Fedorova, A., Seltzer, M., & Smith, M. D. (2006). Cache-fair thread scheduling for multicore processors. Technical report. Division of Engineering and Applied Sciences, Harvard University.
Fettweis A. (1986) Wave digital filters: Theory and practice. Proceedings of the IEEE 74(2): 270–327
Fettweis A. (2006) Robust numerical integration using wave-digital concepts. Multidimensional Systems and Signal Processing 17(1): 7–25
Fettweis A., Nitsche G. (1991) Numerical integration of partial differential equations using principles of multidimensional wave digital filters. Journal of VLSI Signal Processing 3(1/2): 7–24
Fettweis A., Nitsche G. (1991) Transformation approach to numerically integrating PDEs by means of WDF principles. Multidimensional Systems and Signal Processing 2(2): 127–159
Fischer H. D. (1984) Wave digital filters for numerical integration. ntz-Archiv 6(2): 37–40
Fries, M. (1994). Multidimensional reactive elements on curvilinear coordinate systems and their MDWDF discretization. In ICASSP ’94: Proceedings of the IEEE international conference on acoustics, speech and signal processing (Vol. 6, pp. 9–12).
Fries, M. (1995). Numerical integration of Euler flow by means of multidimensional wave digital principles. Doctoral thesis, Ruhr-University Bochum.
Hetmanczyk, G., & Ochs, K. (2008). Wave digital simulation of Burgers’ equation using Gear’s method. In Proceedings of the 51th IEEE 2008 midwest symposium on circuits and systems (MWSCAS) (pp. 161–164).
Lee E. A. (2006) The problem with threads. IEEE Computer 36(5): 33–42
Li, C., Ding, C., & Shen, K. (2007). Quantifying the cost of context switch. In ExpCS ’07: Proceedings of the 2007 workshop on experimental computer science (pp. 2). ACM, New York, NY.
Li, J., & Martinez, J. F. (2005). Power-performance implications of thread-level parallelism on chip multiprocessors. In ISPASS ’05: Proceedings of the IEEE international symposium on performance analysis of systems and software (pp. 124–134). IEEE Computer Society, Washington, DC.
Mengel, A. (2007). Untersuchungen zur numerischen Lösung der Navier-Stokes Gleichungen mit Wellendigital-Prinzipien. Doctoral thesis, Ruhr-University Bochum.
Pott, R. (1998). Parallel computation of multidimensional wave digital filters on clusters of workstations. In The first international workshop on multidimensional systems (NDS), Lagów, Poland, August 1998.
Russinovich M. E., Solomon D. A. (2005) Microsoft windows internals (4th ed.). Microsoft Press, Redmond, WA
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hetmanczyk, G. Exploiting the parallelism of multidimensional wave digital algorithms on multicore computers. Multidim Syst Sign Process 21, 45–58 (2010). https://doi.org/10.1007/s11045-009-0090-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-009-0090-7