Алгоритми та методи сингулярного розкладу матриць на графічних процесорах з CUDA
dc.contributor.author | Сухарський, Сергій | uk_UA |
dc.date.accessioned | 2025-03-19T09:19:12Z | |
dc.date.available | 2025-03-19T09:19:12Z | |
dc.date.issued | 2024 | |
dc.description | Singular Value Decomposition (SVD) is a fundamental tool in linear algebra with a wide range of applications, including data processing and machine learning. With the advancement of Graphics Processing Units (GPUs), optimizing computational methods for SVD has become a pressing task. This study introduces new approaches to bidiagonalization and diagonalization of matrices using Householder transformations and Givens rotations, effectively leveraging GPU capabilities. Developed algorithms demonstrate high speed and accuracy while minimizing memory usage. Experiments revealed that proposed bidiagonalization algorithm works quite well, while optimizing diagonalization by reducing block synchronization delays is the main challenge. Future work will focus on improving these aspects to enhance performance on large matrices. | en_US |
dc.description.abstract | Матеріали доповiді учасника 15 міжнародної науково-практичної конференції "Теоретичні та прикладні аспекти побудови програмних систем", Київ, 23-24 грудня 2024 р. | |
dc.identifier.citation | Сухарський С. С. Алгоритми та методи сингулярного розкладу матриць на графічних процесорах з CUDA / Сухарський С. С. // Теоретичні та прикладні аспекти побудови програмних систем : працi 15 міжнародної науково-практичної конференції, Київ, 23-24 грудня 2024 р. / [за заг. ред.: М. М. Глибовця, Т. В. Панченка та iн. ; Факультет інформатики Національного університету "Києво-Могилянська академія" та ін.]. - Київ : НаУКМА, 2024. - C. 63-65. | uk_UA |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/34031 | |
dc.language.iso | uk | uk_UA |
dc.publisher | Національний університет "Києво-Могилянська академія" | uk_UA |
dc.relation.source | Теоретичні та прикладні аспекти побудови програмних систем : працi 15 міжнародної науково-практичної конференції, Київ, 23-24 грудня 2024 р. | uk_UA |
dc.status | first published | uk_UA |
dc.subject | сингулярний розклад (SVD) | uk_UA |
dc.subject | дивергенція потоків | uk_UA |
dc.subject | масштабування | uk_UA |
dc.subject | матеріали конференції | uk_UA |
dc.title | Алгоритми та методи сингулярного розкладу матриць на графічних процесорах з CUDA | uk_UA |
dc.title.alternative | Algorithms and methods for singular value decomposition of matrices on CUDA-enabled GPUs | en_US |
dc.type | Conference materials | uk_UA |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Sukharskyi_Alhorytmy_ta_metody_synhuliarnoho_rozkladu_matryts_na_hrafichnykh_protsesorakh_z_CUDA.pdf
- Size:
- 1.13 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: