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