Research of parallel algorithms for solving three-diagonal systems of linear algebraic equations on a graphical computing device using various types of memory

В данной работе произведено исследование и сравнение различных реализаций алгоритмов циклической редукции и прогонки на графическом процессорном устройстве (GPU) c применением различных видов памяти устройства. В результате выполнения работы было установлено, что для решения совокупности СЛАУ трехдиагонального вида следует использовать алгоритм прогонки. Однако при решении одной СЛАУ на GPU лучшие результаты показывает параллельная версия алгоритма циклической редукции с частичным использованием разделяемой памяти