Обчислення сингулярного розкладу матриць з використанням графічного процесора
Loading...
Date
2022
Authors
Сухарський, Сергій
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У роботі розглянуто та реалізовано алгоритм сингулярного розкладу матриці, який складається з двох частин: ортогонального розкладання матриці, та приведення матриці до діагонального вигляду. Проведено огляд та опис програмного середовища та платформи CUDA розробленої компанією NVIDIA. Наведено реалізацію до дводіагонального вигляду матриці з обчисленням ортогональних множників за методом Хаусхолдера і діагоналізації, з використанням матриці повороту Ґівенса, в середовищі jCUDA. Проведено експерименти, результати яких ретельно досліджені на предмет пришвидшення обчислень з використанням графічного процесора порівняно з реалізацією на центральному процесорі, а також проведено порівняння з альтернативними способами реалізації SVD алгоритму для виконання на графічних процесорах.
Description
Keywords
алгоритм Хаусходера, діагоналізація тридіагональної матриці, переваги GPU для паралельних обчислень, JCUDA, магістерська робота