Semnan University International Journal of Nonlinear Analysis and Applications 2008-6822 12 1 2021 05 01 Comparative analysis of parallel algorithms for solving oil recovery problem using CUDA and OpenCL 351 364 4809 10.22075/ijnaa.2021.4809 EN Timur Imankulov Yessenov University‎, ‎Aktau‎, ‎Kazakhstan Al-Farabi Kazakh National University‎, ‎Almaty‎, ‎Kazakhstan Beimbet Daribayev Al-Farabi Kazakh National University‎, ‎Almaty‎, ‎Kazakhstan Saltanbek Mukhambetzhanov Al-Farabi Kazakh National University, Almaty‎, ‎Kazakhstan Journal Article 2020 10 10 ‎In this paper the implementation of parallel algorithm of alternating direction implicit (ADI) method has been considered‎. ‎ADI parallel algorithm is used to solve a multiphase multicomponent fluid flow problem in porous media‎. ‎There are various technologies for implementing parallel algorithms on the CPU and GPU for solving hydrodynamic problems‎. ‎In this paper GPU-based (graphic processor unit) algorithm was used‎. ‎To implement the GPU-based parallel ADI method‎, ‎CUDA and OpenCL were used‎. ‎ADI is an iterative method used to solve matrix equations‎. ‎To solve the tridiagonal system of equations in ADI method‎, ‎the parallel version of cyclic reduction (CR) method was implemented‎. ‎The cyclic reduction is a method for solving linear equations by repeatedly splitting a problem as a Thomas method‎. ‎To implement of a sequential algorithm for solving the oil recovery problem‎, ‎the implicit Thomas method was used‎. ‎Thomas method or tridiagonal matrix algorithm is used to solve tridiagonal systems of equations‎. ‎To test parallel algorithms personal computer installed Nvidia RTX 2080 graphic card with 8 GB of video memory was used‎. ‎The computing results of parallel algorithms using CUDA and OpenCL were compared and analyzed‎. ‎The main purpose of this research work is a comparative analysis of the parallel algorithm computing results on different technologies‎, ‎in order to show the advantages and disadvantages each of CUDA and OpenCL for solving oil recovery problems‎. https://ijnaa.semnan.ac.ir/article_4809_4a34a76db7eec38db735f6c1916d6227.pdf