Parallelizing the Solution of the Nonlinear Heat Conduction Problem with the Application of the Opencl Library

L. F. Spevak; O. A. Nefedova

doi:10.17804/2410-9908.2016.6.080-091

L. F. Spevak, O. A. Nefedova

PARALLELIZING THE SOLUTION OF THE NONLINEAR HEAT CONDUCTION PROBLEM WITH THE APPLICATION OF THE OPENCL LIBRARY

DOI: 10.17804/2410-9908.2016.6.080-091

The paper deals with the application of parallel computation methods to the numerical solution of the nonlinear boundary value problem for the degenerate two-dimensional differential heat conduction equation. The nonlinearity of the problem stems from the power dependence of the thermal conductivity coefficient on temperature. The solution algorithm is based on the boundary element method with the application of the dual reciprocity method enabling all the computations to be brought to the boundary of the problem solution domain. A program has been developed from the presented computational algorithm. To accelerate the computation as much as possible, we use parallel programming processes and graphics processors. The program is written in the С++ programming language with the use of the OpenMP and OpenCL open standards. An example is considered to illustrate the work of the algorithm and the program; the calculation accuracy and the calculation speed are analyzed.

Keywords: parallel computation, OpenMP, OpenCL, nonlinear heat conduction problem, boundary element method, analytical integration, radial basis functions

References:

Aguilar–Leal O., Fuentes–Aguilar R.Q., Chairez I., Garcia–Gonzalez A., Huegel J.C. Distributed parameter system identification using finite element differential neural networks. Applied Soft Computing, 2016, vol. 43, pp. 633–642. DOI: 10.1016/j.asoc.2016.01.004.
Petaccia G., Leporati F., Torti E. OpenMP and CUDA simulations of Sella Zerbino Dam break on unstructured grids. Computational Geosciences, 2016, vol. 20, no. 10, pp. 1123–1132. DOI: 10.1007/s10596-016-9580-5.
Sundarapandian M., Kalpathi R., Siochi R.A.C., Kadam A.S. Lung diaphragm tracking in CBCT images using spatio-temporal MRF. Computerized Medical Imaging and Graphics, 2016, vol. 53, pp. 9–18. DOI: 10.1016/j.compmedimag.2016.07.001.
Li K.L., Yang W.D., Li K.Q. A Hybrid Parallel Solving Algorithm on GPU for Quasi–Tridiagonal System of Linear Equations. IEEE Transactions on Parallel and Distributed Systems, 2016, vol. 27, no. 10, pp. 2795–2808. DOI: 10.1109/TPDS.2016.2516988.
Witz C., Treffer D., Hardiman T., Khinast J. Local gas holdup simulation and validation of industrial–scale aerated bioreactors. Chemical Engineering Science, 2016, vol. 152, pp. 636–648. DOI: 10.1016/j.ces.2016.06.053.
Tredak P., Rudnicki W.R., Majewski J.A. Efficient implementation of the many-body Reactive Bond Order (REBO) potential on GPU. Journal of Computational Physics, 2016, vol. 321, pp. 556–570. DOI: 10.1016/j.jcp.2016.05.061.
Jia S.Y., Zhang W.Z., Yu X.K., Pan Z.K. CPU-GPU mixed implementation of virtual node method for real-time interactive cutting of deformable objects using OpenCL. International Journal of Computer Assisted Radiology and Surgery, 2015, vol. 10, no. 9, pp. 1477–1491. DOI: 10.1007/s11548-014-1147-0.
CUDA Zone. NVIDIA Developer. Available at: https://developer.nvidia.com/cuda–zone (accessed 12.06.2016).
OpenCL – The Open Standard for Parallel Programming of Heterogeneous Systems. Available at: https://www.khronos.org/opencl (accessed 05.06.2015).
Munshi A., Gaster B.R., Mattson T.G., Fung J., Ginsburg D. OpenCL Programming Guide, Addison-Wesley, Upper Saddle River, NJ, Boston, Indianapolis, San Francisco, New York, Toronto, Montreal, London, Munich, Paris, Madrid, Cape Town, Sydney, Tokyo, Singapore, Mexico City, 2012, 603 p. ISBN 13: 978-0321749642, ISBN 10: 0321749642.
OpenCL Optimization Guide. Available at: http://developer.amd.com/tools–and–sdks/opencl–zone/amd–accelerated–parallel–processing–app–sdk/opencl–optimization–guide/ (accessed 23.01.2015).
Gaster B.R., Howes L., Kaeli D.R., Mistry P., Schaa D. Heterogeneous Computing with OpenCL, Morgan Kaufmann, Amsterdam, Boston, Heidelberg, London, New York, Oxford, Paris, San Diego, San Francisco, Singapore, Sydney, Tokyo, 2012, 277 p. ISBN 978-0-12-87766-6.
Han T.D., Abdelrahman T.S. Reducing Branch Divergence in GPU Programs. In: GPGPU-4: Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units, Newport Beach, California, USA, March 05, 2011, article no. 3. DOI: 10.1145/1964179.1964184.
What is OpenMP? PARALLEL.RU. Available at: https://parallel.ru/tech/tech_dev/openmp.html (accessed 11.02.2015).
OpenMP. Available at: http://www.openmp.org/ (accessed 11.02.2015).
Chandra R., Dagum L., Kohr D., Maydan D., McDonald J., Melon R. Parallel Programming in OpenMP. Morgan Kaufmann Publishers, San Francisco, 2001, 231 p. ISBN 1-55860-671-8.
OpenACC. Directives for Accelerators. Available at: http://www.openacc.org/ (accessed 21.04.2015).
Fedotov V.P., Spevak L.F. One approach to the derivation of exact integration formulae in the boundary element method. Engineering Analysis with Boundary Elements, 2008, vol. 32, no. 10, pp. 883–888. DOI: 10.1016/j.enganabound.2008.03.001.
Fedotov V.P., Spevak L.F., Nefedova O.A. Elastic-plastic deformation processes simulated by the modified boundary element method. Programmnye producty i sistemy, 2013, vol. 104, no. 4, pp. 253–257. DOI: 10.15827/0236-235X.104.253-257. (In Russian).
Fedotov V.P., Spevak L.F., Nefedova O.A. A software package designed to solve problems of the potential theory by the boundary element method. Programmnye producty i sistemy, 2014, vol. 108, no. 4, pp. 178–182. DOI: 10.15827/0236-235X.108.178-182. (In Russian).
Kazakov A.L., Spevak L.F. Numerical and analytical studies of a nonlinear parabolic equation with boundary conditions of a special form. Applied Mathematical Modelling, 2013, vol. 37, iss. 10–11, pp. 6918–6928. DOI: 10.1016/j.apm.2013.02.026.
Spevak L.F., Nefedova O.A. Solving the nonlinear heat conduction equation by the dual reciprocity boundary element method. Mezhdunarodnyy zhurnal prikladnykh i fundamentalnykh issledovaniy, 2015, no. 12–1. Available at: http://www.applied–research.ru/ru/article/view?id=7813 (accessed: 05.12.2016). (In Russian).
Kazakov A.L., Spevak L.F. An analytical and numerical study of a nonlinear parabolic equation with degeneration for the cases of circular and spherical symmetry. Applied Mathematical Modelling, 2015, vol. 40, iss. 2, pp. 1333–1343. DOI: 10.1016/j.apm.2015.06.038.
Vazquez J.L., ed. The Porous Medium Equation: Mathematical Theory. Clarendon Press, Oxford, 2006, 648 p. ISBN 978-0-19-856903-9. DOI: 10.1093/acprof:oso/9780198569039.001.0001.
Brebbia C.A., Telles J.F.C., Wrobel L.C. Boundary Element Techniques. Springer-Verlag, Berlin, Neidelberg, New-York, Tokyo, 1984, 466 p. ISBN: 978-3-642-48862-7 (Print), 978-3-642-48860-3 (Online). DOI: 10.1007/978-3-642-48860-3.
Nardini D., Brebbia C.A. A New Approach to Free Vibration Analysis using Boundary Elements. Applied Mathematical Modelling, 1983, vol. 7, no. 3, pp. 157–162. DOI: 10.1016/0307-904X(83)90003-3.
GSL-GNU Scientific Library. Available at: http://www.gnu.org/software/gsl/ (accessed 23.05.2016).
Boost C++ Libraries. Available at: http://www.boost.org.

Л. Ф. Спевак, О. А. Нефедова

РАСПАРАЛЛЕЛИВАНИЕ РЕШЕНИЯ НЕЛИНЕЙНОЙ ЗАДАЧИ ТЕПЛОПРОВОДНОСТИ С ИСПОЛЬЗОВАНИЕМ БИБЛИОТЕКИ OPENCL

Статья посвящена применению методов параллельных вычислений к численному решению нелинейной краевой задачи для двумерного дифференциального уравнения теплопроводности с вырождением. Нелинейность задачи обусловлена степенной зависимостью коэффициента теплопроводности от температуры. Алгоритм решения основан на методе граничных элементов с использованием метода двойственной взаимности, позволяющего свести все вычисления на границу области решения задачи. На основе представленного вычислительного алгоритма разработана программа. Для максимального ускорения счета задействованы технологии параллельного программирования и графические процессоры. Программа написана на языке программирования С++ с использованием открытых стандартов OpenMP и OpenCL. Рассмотрен пример, иллюстрирующий работу алгоритма и программы, выполнен анализ точности и скорости счета.

Ключевые слова: параллельные вычисления, OpenMP, OpenCL, нелинейная задача теплопроводности, метод граничных элементов, аналитическое интегрирование, радиальные базисные функции

Библиография:

Distributed parameter system identification using finite element differential neural networks / O. Aguilar–Leal, R. Q. Fuentes–Aguilar, I. Chairez, A. Garcia–Gonzalez, J. C. Huegel // Applied Soft Computing. – 2016. – Vol. 43. – P. 633–642. – DOI: 10.1016/j.asoc.2016.01.004.
Petaccia G., Leporati F., Torti E. OpenMP and CUDA simulations of Sella Zerbino Dam break on unstructured grids // Computational Geosciences. – 2016. – Vol. 20, no. 10. – P. 1123–1132. – DOI: 10.1007/s10596-016-9580-5.
Lung diaphragm tracking in CBCT images using spatio–temporal MRF / M. Sundarapandian, R. Kalpathi, R. A. C. Siochi, A. S. Kadam // Computerized Medical Imaging and Graphics. – 2016. – Vol. 53. – P. 9–18. – DOI: 10.1016/j.compmedimag.2016.07.001.
Li K. L., Yang W. D., Li K. Q. A Hybrid Parallel Solving Algorithm on GPU for Quasi-Tridiagonal System of Linear Equations // IEEE Transactions on Parallel and Distributed Systems. – 2016. – Vol. 27, no. 10. – P. 2795–2808. – DOI: 10.1109/TPDS.2016.2516988.
Local gas holdup simulation and validation of industrial-scale aerated bioreactors / C. Witz, D. Treffer, T. Hardiman, J. Khinast // Chemical Engineering Science. – 2016. – Vol. 152. – P. 636–648. – DOI: 10.1016/j.ces.2016.06.053.
Tredak P., Rudnicki W. R., Majewski J. A. Efficient implementation of the many-body Reactive Bond Order (REBO) potential on GPU // Journal of Computational Physics. – 2016. – Vol. 321. – P. 556–570. – DOI: 10.1016/j.jcp.2016.05.061.
CPU–GPU mixed implementation of virtual node method for real–time interactive cutting of deformable objects using OpenCL / S. Y. Jia, W. Z. Zhang, X. K. Yu, Z. K. Pan // International Journal of Computer Assisted Radiology and Surgery. – 2015. – Vol. 10, no. 9. – P. 1477–1491. – DOI: 10.1007/s11548-014-1147-0.
CUDA Zone. NVIDIA Developer. – URL: https://developer.nvidia.com/cuda–zone
OpenCL. The Open Standard for Parallel Programming of Heterogeneous Systems. – Khronos Group. – URL: https://www.khronos.org/opencl/
OpenCL Programming Guide / A. Munshi, B. R. Gaster, T. G. Mattson, J. Fung, D. Ginsburg. – Upper Saddle River, NJ, Boston, Indianapolis, San Francisco, New York, Toronto, Montreal, London, Munich, Paris, Madrid, Cape Town, Sydney, Tokyo, Singapore, Mexico City : Addison Wesley Professional, 2012. – 603 p. – ISBN 13 978-0321749642. – ISBN 10 0321749642.
OpenCL. Optimization Guide. – URL: http://developer.amd.com/tools–and–sdks/opencl–zone/amd–accelerated–parallel–processing–app–sdk/opencl–optimization–guide/
Heterogeneous Computing with OpenCL / B. R. Gaster, L. Howes, D. R. Kaeli, P. Mistry, D. Schaa. – Amsterdam, Boston, Heidelberg, London, New York, Oxford, Paris, San Diego, San Francisco, Singapore, Sydney, Tokyo : Morgan Kaufmann, 2012. – 277 p. – ISBN 978-0-12-387766-6.
Han T. D., Abdelrahman T. S. Reducing Branch Divergence in GPU Programs // The Fourth Workshop on General Purpose Processing on Graphics Processing Units “GPGPU-4”, Newport Beach, California, USA, March 05, 2011 : proceedings. – Article no. 3. – DOI: 10.1145/1964179.1964184.
Что такое OpenMP? PARALLEL.RU. – URL: https://parallel.ru/tech/tech_dev/openmp.html
OpenMP. – URL: http://www.openmp.org/
Parallel Programming in OpenMP / R. Chandra, L. Dagum, D. Kohr, D. Maydan, J. McDonald, R. Melon. – San-Francisco : Morgan Kaufmann Publishers, 2001. – 231 p. – ISBN 1–55860–671–8.
OpenACC. Directives for Accelerators. – URL: http://www.openacc.org/
Fedotov V. P., Spevak L. F. One approach to the derivation of exact integration formulae in the boundary element method // Engineering Analysis with Boundary Elements. – 2008. – Vol. 32, no. 10. – P. 883–888. – DOI: 10.1016/j.enganabound.2008.03.001.
Федотов В. П., Спевак Л. Ф., Нефедова О. А. Моделирование процессов упругопластического деформирования модифицированным методом граничных элементов // Программные продукты и системы. – 2013. – Т. 104, № 4. – С. 253–257. – DOI: 10.15827/0236-235X.104.253-257.
Федотов В. П., Спевак Л. Ф., Нефедова О. А. Программный комплекс для решения задач теории потенциала методом граничных элементов // Программные продукты и системы. – 2014. – Т. 108, № 4. – С. 178–182. – DOI: 10.15827/0236-235X.108.178-182.
Kazakov A. L., Spevak L. F. Numerical and analytical studies of a nonlinear parabolic equation with boundary conditions of a special form // Applied Mathematical Modelling. – 2013. – Vol. 37, iss. 10–11. – P. 6918–6928. – DOI: 10.1016/j.apm.2013.02.026.
Спевак Л. Ф., Нефедова О. А. Решение нелинейного уравнения теплопроводности методом граничных элементов с использованием метода двойственной взаимности // Международный журнал прикладных и фундаментальных исследований. – 2015. – № 12–1. – С. 50–55. – URL: http://www.applied–research.ru/ru/article/view?id=7813
Kazakov A. L., Spevak L. F. An analytical and numerical study of a nonlinear parabolic equation with degeneration for the cases of circular and spherical symmetry // Applied Mathematical Modelling. – 2015. – Vol. 40, iss. 2. – P. 1333–1343. – DOI: 10.1016/j.apm.2015.06.038.
The Porous Medium Equation: Mathematical Theory / edited by J. L. Vazquez. – Oxford : Clarendon Press, 2006. – 648 p. – ISBN 978-0-19-856903-9. – DOI: 10.1093/acprof:oso/9780198569039.001.0001.
Brebbia C. A., Telles J. F. C., Wrobel L. C. Boundary Element Techniques. – Berlin, Neidelberg, New-York, Tokyo : Springer-Verlag, 1984. – 466 p. – ISBN 978-3-642-48862-7. – DOI: 10.1007/978-3-642-48860-3..
Nardini D., Brebbia C. A. A New Approach to Free Vibration Analysis using Boundary Elements // Applied Mathematical Modelling. – 1983. – Vol. 7, no. 3. – P. 157–162. – DOI: 10.1016/0307-904X(83)90003-3.
GSL-GNU Scientific Library. – URL: http://www.gnu.org/software/gsl/
Boost C++ Libraries. – URL: http://www.boost.org/

Библиографическая ссылка на статью

Spevak L. F., Nefedova O. A. Parallelizing the Solution of the Nonlinear Heat Conduction Problem with the Application of the Opencl Library // Diagnostics, Resource and Mechanics of materials and structures. - 2016. - Iss. 6. - P. 80-91. -
DOI: 10.17804/2410-9908.2016.6.080-091. -
URL: http://dream-journal.org/issues/2016-6/2016-6_113.html
(accessed: 21.12.2024).