Show simple item record

Карепова, Евгения Дмитриевна
Патрикеев, Владислав Владиславович
2017-11-23T06:45:40Z
2017-11-23T06:45:40Z
2017
Патрикеев, Владислав Владиславович. Сравнение технологий программирования высокопроизводительных вычислительных систем Intel Xeon Phi и NVIDIA CUDA для задач вычислительной алгебры [Электронный ресурс] : магистерская диссертация : 02.04.01 / В. В. Патрикеев. — Красноярск : СФУ, 2017.
https://elib.sfu-kras.ru/handle/2311/67609
Численное решение систем линейных алгебраических уравнений (СЛАУ) является, с одной стороны, конечной задачей во многих областях вычислительной математики, математического моделирования, оптимизации, анализа больших объемов данных, алгоритмов обработки изображений, теории игр и многих других, с другой стороны, это достаточно простой и вычислительноемкий процесс для анализа возможностей и эффективности параллельных вычислительных систем и технологий программирования. Достаточно сказать, что ранжирование современных суперкомпьютеров в мировом списке самых производительных компьютеров top500 происходит на основе теста, оценивающего скорость решения суперкомпьютером СЛАУ. Поэтому для анализа архитектур сопроцессоров нами были выбраны два итерационных метода решения СЛАУ. Первый из них – простой итерационный метод Якоби (МЯ). Он хоть и является не самым эффективным с точки зрения вычислительной алгебры, но на его основе построен целый класс итерационных алгоритмов. Кроме того, метод Якоби обладает хорошим потенциальным параллелизмом. Второй – метод сопряженных градиентов (МСГ) – является нелинейным итерационным процессом Крыловского типа. Если все вычисления выполняются точно, то метод сопряженных градиентов находит точное решение за количество итераций равное размерности матрицы в одном направлении. Метод сопряженных градиентов обладает несколько худшим потенциалом к распараллеливанию, особенно для параллельных ВС с распределенной памятью. В то же время этот метод хорошо поддается векторизации, что и послужило основным мотивом выбора его в качестве второй тестовой задачи.
ru_RU
Сибирский федеральный университет
Параллельное программирование
системы линейных алгебраических уравнений
графический сопроцессор Intel® Xeon Phi™
графический сопроцессор NVidia Tesla
технология программирования CUDA
метод Якоби
метод сопряженных градиентов
Сравнение технологий программирования высокопроизводительных вычислительных систем Intel Xeon Phi и NVIDIA CUDA для задач вычислительной алгебры
Thesis
Master Thesis
02.04.01
Магистр
Красноярск
27.41.15
2017-11-23T06:45:40Z
Институт математики и фундаментальной информатики
Базовая кафедра вычислительных и информационных технологий
02.04.01 Математика и компьютерные науки
02.04.01.01
02.04.01.01 Математическое и компьютерное моделирование
кандидат физико-математических наук, доцент


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV