Abstract
Many-Core system plays a key role on High Performance Computing, HPC, nowadays. This platform shows the big potential on the performance per watt, performance per floor area, cost performance, and so on. This paper presents a finite difference scheme solving the general convection-diffusion-reaction equations adapted for application of Graphics Processing Units (GPU) and multithreading. A two-dimensional nonlinear Burgers’ equation was chosen as the test case. The best results that we measured are speed-up ratio of 12 times at mesh size 1026×1026 by using GPU and 20 times at mesh size 514×514 by using full 8 CPU cores when compared with an equivalent single CPU code.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
OpenMP home page, OpenMP: simple, portable, scalable SMP programming, http://www.openmp.org
Kruger, J., Westermann, R.: Linear algebra operators for GPU implementation of numerical algorithms. ACM Trans. Graphics 22(3), 908–916 (2003)
Goodnight, N., Woolley, C., Lewin, G., Luebke, D., Humphreys, G.: A multigrid solver for boundary value problems using programmable graphics hardware. Graphics Hardware, 1–11 (2003)
Harris, M.J.: Fast fluid dynamics simulation on the GPU. In: GPU Gems, ch. 38, pp. 637–665 (2004)
Hagen, T.R., Lie, K.A., Natvig, J.R.: Solving the Euler equations on graphics processing units. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol. 3994, pp. 220–227. Springer, Heidelberg (2006)
Brandvik, T., Pullan, G.: Acceleration of a two-dimensional Euler flow solver using commodity graphics hardware. In: Proc. Inst. Mech. Engineers. Pt C: J. Mech. Engrg. Sci., vol. 221(12), pp. 1745–1748 (2007)
Brandvik, T., Pullan, G.: Acceleration of a 3D Euler solver using commodity graphics hardware. In: AIAA Paper 2008-607, 46th AIAA Aerospace Sciences Meeting and Exhibit (January 2008)
Corrigan, A., Camelli, F., Löhner, R., Wallin, J.: Running unstructured grid based CFD solvers on modern graphics hardware. In: AIAA Paper 2009-4001, 19th AIAA Computational Fluid Dynamics (June 2009)
Sheu, T.W.H., Wang, S.K., Lin, R.K.: Lin, An implicit scheme for solving the convection-diffusion-reaction equation in two dimensions. Journal of Computational Physics 164(1), 123–142 (2000)
Bahadir, A.R.: A fully implicit finite-difference scheme for two-dimensional Burgers’ equations. Appl. Math. Comput. 137(1), 131–137 (2003)
Jain, P.C., Holla, D.N.: Numerical solution of coupled Burgers’ equations. Int.J. Numer. Meth. Eng. 13, 213–222 (1978)
PGI home page, PGI recommended Default Flags, http://www.pgroup.com/support
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuo, SH., Hsieh, CW., Lin, RK., Sheu, WH. (2010). Solving Burgers’ Equation Using Multithreading and GPU. In: Hsu, CH., Yang, L.T., Park, J.H., Yeo, SS. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2010. Lecture Notes in Computer Science, vol 6082. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13136-3_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-13136-3_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13135-6
Online ISBN: 978-3-642-13136-3
eBook Packages: Computer ScienceComputer Science (R0)