Development of vector algorithm using CUDA technology for three-dimensional retinal laser coagulation process modeling
For diabetic retinopathy treatment, laser coagulation is used in modern practice. During the laser surgery process, the parameters of laser exposure are selected manually by a doctor, which requires the doctor to have sufficient experience and knowledge to achieve a therapeutic effect. On the basis...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Samara National Research University
2021-06-01
|
| Series: | Компьютерная оптика |
| Subjects: | |
| Online Access: | http://computeroptics.ru/eng/KO/Annot/KO45-3/450315e.html |
| _version_ | 1829137357700333568 |
|---|---|
| author | A.S. Shirokanev N.A. Andriyanov N.Y. Ilyasova |
| author_facet | A.S. Shirokanev N.A. Andriyanov N.Y. Ilyasova |
| author_sort | A.S. Shirokanev |
| collection | DOAJ |
| description | For diabetic retinopathy treatment, laser coagulation is used in modern practice. During the laser surgery process, the parameters of laser exposure are selected manually by a doctor, which requires the doctor to have sufficient experience and knowledge to achieve a therapeutic effect. On the basis of mathematical modeling of the laser coagulation process, it is possible to estimate the crucial parameters without performing an operation. However, the retina has a rather complex structure, and when even low-cost numerical methods are used for modeling, it takes a long time to obtain a result. In this regard, the development of time-efficient algorithms for three-dimensional modeling is an urgent task, since the use of such algorithms will provide a compre-hensive study within a limited time. In this paper, we study the execution time of algorithms that implement various variations in the application of the splitting method and the finite difference method, adapted to the set problem of heat conduction. The study reveals the most efficient algorithm, which is then vectorized and implemented using the CUDA technology. The study was carried out using Intel Core i7-10875H and Nvidia RTX 2080 MAX Q and showed that an analog of the vector algorithm, focused on solving a multidimensional heat conduction problem, provides an acceleration of no more than 1.5 times compared to the sequential version. The developed vector-based algorithm, focused on the application of the sweep method in all directions of the three-dimensional problem, significantly reduces the time spent on copying into the memory of the video card and provides a 40-fold acceleration in comparison with the sequential three-dimensional modeling algorithm. On the basis of the same approach, a parallel algorithm of mathematical modeling was developed, which provided a 20-fold acceleration at full processor load. |
| first_indexed | 2024-12-14T18:57:04Z |
| format | Article |
| id | doaj.art-da6cb45ebfe64c9b957527e1ed417557 |
| institution | Directory Open Access Journal |
| issn | 0134-2452 2412-6179 |
| language | English |
| last_indexed | 2024-12-14T18:57:04Z |
| publishDate | 2021-06-01 |
| publisher | Samara National Research University |
| record_format | Article |
| series | Компьютерная оптика |
| spelling | doaj.art-da6cb45ebfe64c9b957527e1ed4175572022-12-21T22:51:04ZengSamara National Research UniversityКомпьютерная оптика0134-24522412-61792021-06-0145342743710.18287/2412-6179-CO-828Development of vector algorithm using CUDA technology for three-dimensional retinal laser coagulation process modelingA.S. Shirokanev0N.A. Andriyanov1N.Y. Ilyasova2Samara National Research University, 443086, Samara, Russia, Moskovskoye Shosse 34; IPSI RAS – Branch of the FSRC "Crystallography and Photonics" RAS, 443001, Samara, Russia, Molodogvardeyskaya 151Financial University under the Government of the Russian Federation, 125167, Moscow, Russia, Leningradskii prospekt 49Samara National Research University, 443086, Samara, Russia, Moskovskoye Shosse 34; IPSI RAS – Branch of the FSRC "Crystallography and Photonics" RAS, 443001, Samara, Russia, Molodogvardeyskaya 151For diabetic retinopathy treatment, laser coagulation is used in modern practice. During the laser surgery process, the parameters of laser exposure are selected manually by a doctor, which requires the doctor to have sufficient experience and knowledge to achieve a therapeutic effect. On the basis of mathematical modeling of the laser coagulation process, it is possible to estimate the crucial parameters without performing an operation. However, the retina has a rather complex structure, and when even low-cost numerical methods are used for modeling, it takes a long time to obtain a result. In this regard, the development of time-efficient algorithms for three-dimensional modeling is an urgent task, since the use of such algorithms will provide a compre-hensive study within a limited time. In this paper, we study the execution time of algorithms that implement various variations in the application of the splitting method and the finite difference method, adapted to the set problem of heat conduction. The study reveals the most efficient algorithm, which is then vectorized and implemented using the CUDA technology. The study was carried out using Intel Core i7-10875H and Nvidia RTX 2080 MAX Q and showed that an analog of the vector algorithm, focused on solving a multidimensional heat conduction problem, provides an acceleration of no more than 1.5 times compared to the sequential version. The developed vector-based algorithm, focused on the application of the sweep method in all directions of the three-dimensional problem, significantly reduces the time spent on copying into the memory of the video card and provides a 40-fold acceleration in comparison with the sequential three-dimensional modeling algorithm. On the basis of the same approach, a parallel algorithm of mathematical modeling was developed, which provided a 20-fold acceleration at full processor load.http://computeroptics.ru/eng/KO/Annot/KO45-3/450315e.htmldiabetic retinopathylaser coagulationmathematical modelingheat conduction equationparallel algorithmsvector algorithmscuda |
| spellingShingle | A.S. Shirokanev N.A. Andriyanov N.Y. Ilyasova Development of vector algorithm using CUDA technology for three-dimensional retinal laser coagulation process modeling Компьютерная оптика diabetic retinopathy laser coagulation mathematical modeling heat conduction equation parallel algorithms vector algorithms cuda |
| title | Development of vector algorithm using CUDA technology for three-dimensional retinal laser coagulation process modeling |
| title_full | Development of vector algorithm using CUDA technology for three-dimensional retinal laser coagulation process modeling |
| title_fullStr | Development of vector algorithm using CUDA technology for three-dimensional retinal laser coagulation process modeling |
| title_full_unstemmed | Development of vector algorithm using CUDA technology for three-dimensional retinal laser coagulation process modeling |
| title_short | Development of vector algorithm using CUDA technology for three-dimensional retinal laser coagulation process modeling |
| title_sort | development of vector algorithm using cuda technology for three dimensional retinal laser coagulation process modeling |
| topic | diabetic retinopathy laser coagulation mathematical modeling heat conduction equation parallel algorithms vector algorithms cuda |
| url | http://computeroptics.ru/eng/KO/Annot/KO45-3/450315e.html |
| work_keys_str_mv | AT asshirokanev developmentofvectoralgorithmusingcudatechnologyforthreedimensionalretinallasercoagulationprocessmodeling AT naandriyanov developmentofvectoralgorithmusingcudatechnologyforthreedimensionalretinallasercoagulationprocessmodeling AT nyilyasova developmentofvectoralgorithmusingcudatechnologyforthreedimensionalretinallasercoagulationprocessmodeling |