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