Отрывок: Важно учесть, что размерность матрицы должна быть кратна и превосходить число разбиений. Тогда каждая нить производит вычисления с количеством элементов одного разбиения. Количество элементов одного разбиения будем вычислять по формуле где – размер матрицы; – число разбиений. Затем в «ядре» осуществляется прямой ход для вычисления вспомогательных коэффициентов в каждом из разбиений, затем обратный ход д...
Название : Разработка и исследование алгоритма прогонки для решения совокупности СЛАУ, реализованного на графическом процессорном устройстве
Авторы/Редакторы : Агешин В. Е.
Логанова Л. В.
Суханов С. В.
Министерство образования и науки Российской Федерации
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Институт информатики
математики и электроники
Дата публикации : 2018
Библиографическое описание : Агешин, В. Е. Разработка и исследование алгоритма прогонки для решения совокупности СЛАУ, реализованного на графическом процессорном устройстве : вып. квалификац. работа по направлению подготовки "Прикладная математика и информатика" (уровень бакалавриата ) / В. Е. Агешин ; рук. работы Л. В. Логанова ; нормоконтролер С. В. Суханов ; М-во образования и науки Рос. Федерации, Самарский нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, мат. - Самара, 2018. - on-line
Аннотация : Объектом исследования являются алгоритмы решения совокупности СЛАУ трехдиагонального вида методом прогонки .Цель работы – синтез эффективного алгоритма для решения совокупности СЛАУ трехдиагонального вида с применением технологии CUDA. Разработана программная реализация рассмотренных алгоритмов на языке C, которая производит вычисления с помощью технологии CUDA. Сделан вывод о целесообразности применения распараллеливания, используя технологию CUDA. Проведены исследования алгоритмов для решения СЛАУ трехдиагонального вида. Выполнен анализ полученных результатов.
Другие идентификаторы : RU\НТБ СГАУ\ВКР20180907133438
Ключевые слова: параллельное программирование
система линейных алгебраических уравнений (СЛАУ)
метод прогонки
Располагается в коллекциях: Выпускные квалификационные работы

Файлы этого ресурса:
Файл Размер Формат  
Агешин_Владимир_Евгеньевич_Разработка_исследование_алгоритма.pdf3.57 MBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.