Применение высокопроизводительных вычислений в задачах моделирования течения крови в сосудистых системах

Федоренко Максим Андреевич
Бесплатно
В избранное
Работа доступна по лицензии Creative Commons:«Attribution» 4.0

В работе рассматривается применение высокопроизводительных систем (с применением таких технологий как OpenMP, CUDA) к решению задач моделирования кровотока в одномерной постановке. В работе были предложены и реализованы алгоритмы решения таких задач, а также были рассмотрены трудности, возникающие при их реализации. Был проведен анализ эффективности применения высокопроизводительных систем к задачам моделирования кровотока.

Введение 3

1 Обзор литературы 5
1.1 Математическая модель . . . . . . . . . . . . . . . . . . . . . 5
1.2 Разностные схемы . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3 Технологии параллельных вычислений . . . . . . . . . . . . 8
1.4 Модельные задачи . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5 Существующие программные пакеты . . . . . . . . . . . . . 13
1.6 Вывод . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

2 Параллельные алгоритмы и их реализация 15
2.1 Уравнение переноса . . . . . . . . . . . . . . . . . . . . . . . 15
2.2 Модель системы сосудов . . . . . . . . . . . . . . . . . . . . . 18
2.3 Результаты и выводы . . . . . . . . . . . . . . . . . . . . . . 26

Заключение 28

Список литературы 30

По опубликованным Росстатом данным в 2019 доля смертей от за-
болеваний сердечно-сосудистой системы составляла около 57% [1]. В связи
со столь высоким показателем изучение данных заболеваний и способов их
предотвращения является крайне актуальной задачей. В связи с этим по-
является необходимость изучения и математического моделирования про-
цессов гемодинамики.
Математические модели процессов, происходящих в сердечно-
сосудистой системе человека, представляют собой нелинейные системы
уравнений в частных производных. Начально-краевые задачи для таких
систем записываются на структурах, представляющих собой графы или
деревья, состоящие из большого числа рёбер и узлов [2, 3]. Такие струк-
туры моделируют реальные участки сосудистой системы. Из-за наличия
нелинейностей такие задачи могут быть решены только с использованием
численных методов. В связи с относительно большим числом ребер, та-
кие задачи становятся весьма затратными для проведения расчетов даже
на современных вычислительных устройствах. Другой же проблемой яв-
ляется необходимость использования сеток с достаточно большим числом
узлов на каждом из участков такой структуры. В связи с этим возникает
необходимость использования параллельных вычислений и высокопроиз-
водительных систем с целью ускорения расчетов.
Целью данной работы является исследование возможностей приме-
нения высокопроизводительных систем (таких как многопроцессорные вы-
числительные системы и графические ускорители) к решению задач моде-
лирования кровотока. Для выполнения данной цели поставлены следую-
щие задачи:

Таким образом в выпускной квалификационной работе были получе-
ны следующие результаты:

∙ Проведено исследование численных схем, применяемых для решения
задач для уравнений гемодинамики.

∙ Были разработаны параллельные алгоритмы решения задач и прове-
ден их анализ.

∙ Данные алгоритмы были реализованы для проведения расчетов с ис-
пользованием высокопроизводительных систем на основе CPU (с ис-
пользованием OpenMP) и GPU (с использованием CUDA), а также
изучены сложности, возникающие при реализации параллельных ал-
горитмов.

По полученным результатам можно сделать следующие выводы:

∙ Как можно видеть из полученных результатов — рассмотренные ме-
тоды позволяют достичь значительного ускорения решения подобных
задач, однако существуют различные трудности, от сложности реше-
ния которых будет зависеть целесообразность применения подобных
методов.

∙ Применение CUDA требует осуществления копирования данных в па-
мять графического процессора, а в связи с тем, что операции копиро-
вания требует расходов программного времени на их запуск, большое
их количество может привести к тому, что применение CUDA не даст
прироста производительности.

∙ Стоит учитывать особенности высокопроизводительных систем при
решении вопроса о целесообразности их применения. Так, получен-
ные результаты говорят о том, что CUDA наиболее хорошо подходит
для задач с большим числом узлов и отсутствием необходимости ко-
пировать данные между шагами вычислений, в то время как OpenMP
позволяет добиться прироста производительности на простых зада-
чах с низким числом узлов.

Заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 5 000 ₽

Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям

    Нажимая на кнопку, я соглашаюсь на обработку персональных данных и с правилами пользования Платформой

    Хочешь уникальную работу?

    Больше 3 000 экспертов уже готовы начать работу над твоим проектом!

    Анна Александровна Б. Воронежский государственный университет инженерных технол...
    4.8 (30 отзывов)
    Окончила магистратуру Воронежского государственного университета в 2009 г. В 2014 г. защитила кандидатскую диссертацию. С 2010 г. преподаю в Воронежском государственно... Читать все
    Окончила магистратуру Воронежского государственного университета в 2009 г. В 2014 г. защитила кандидатскую диссертацию. С 2010 г. преподаю в Воронежском государственном университете инженерных технологий.
    #Кандидатские #Магистерские
    66 Выполненных работ
    Олег Н. Томский политехнический университет 2000, Инженерно-эконо...
    4.7 (96 отзывов)
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Явл... Читать все
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Являюсь действующим преподавателем одного из ВУЗов.
    #Кандидатские #Магистерские
    177 Выполненных работ
    Дмитрий Л. КНЭУ 2015, Экономики и управления, выпускник
    4.8 (2878 отзывов)
    Занимаю 1 место в рейтинге исполнителей по категориям работ "Научные статьи" и "Эссе". Пишу дипломные работы и магистерские диссертации.
    Занимаю 1 место в рейтинге исполнителей по категориям работ "Научные статьи" и "Эссе". Пишу дипломные работы и магистерские диссертации.
    #Кандидатские #Магистерские
    5125 Выполненных работ
    Катерина М. кандидат наук, доцент
    4.9 (522 отзыва)
    Кандидат технических наук. Специализируюсь на выполнении работ по метрологии и стандартизации
    Кандидат технических наук. Специализируюсь на выполнении работ по метрологии и стандартизации
    #Кандидатские #Магистерские
    836 Выполненных работ
    Виктор В. Смоленская государственная медицинская академия 1997, Леч...
    4.7 (46 отзывов)
    Имеют опыт грамотного написания диссертационных работ по медицине, а также отдельных ее частей (литературный обзор, цели и задачи исследования, материалы и методы, выв... Читать все
    Имеют опыт грамотного написания диссертационных работ по медицине, а также отдельных ее частей (литературный обзор, цели и задачи исследования, материалы и методы, выводы).Пишу статьи в РИНЦ, ВАК.Оформление патентов от идеи до регистрации.
    #Кандидатские #Магистерские
    100 Выполненных работ
    Глеб С. преподаватель, кандидат наук, доцент
    5 (158 отзывов)
    Стаж педагогической деятельности в вузах Москвы 15 лет, автор свыше 140 публикаций (РИНЦ, ВАК). Большой опыт в подготовке дипломных проектов и диссертаций по научной с... Читать все
    Стаж педагогической деятельности в вузах Москвы 15 лет, автор свыше 140 публикаций (РИНЦ, ВАК). Большой опыт в подготовке дипломных проектов и диссертаций по научной специальности 12.00.14 административное право, административный процесс.
    #Кандидатские #Магистерские
    216 Выполненных работ
    Вики Р.
    5 (44 отзыва)
    Наличие красного диплома УрГЮУ по специальности юрист. Опыт работы в профессии - сфера банкротства. Уровень выполняемых работ - до магистерских диссертаций. Написан... Читать все
    Наличие красного диплома УрГЮУ по специальности юрист. Опыт работы в профессии - сфера банкротства. Уровень выполняемых работ - до магистерских диссертаций. Написание письменных работ для меня в удовольствие.Всегда качественно.
    #Кандидатские #Магистерские
    60 Выполненных работ
    Елена С. Таганрогский институт управления и экономики Таганрогский...
    4.4 (93 отзыва)
    Высшее юридическое образование, красный диплом. Более 5 лет стажа работы в суде общей юрисдикции, большой стаж в написании студенческих работ. Специализируюсь на напис... Читать все
    Высшее юридическое образование, красный диплом. Более 5 лет стажа работы в суде общей юрисдикции, большой стаж в написании студенческих работ. Специализируюсь на написании курсовых и дипломных работ, а также диссертационных исследований.
    #Кандидатские #Магистерские
    158 Выполненных работ
    Анастасия Б.
    5 (145 отзывов)
    Опыт в написании студенческих работ (дипломные работы, магистерские диссертации, повышение уникальности текста, курсовые работы, научные статьи и т.д.) по экономическо... Читать все
    Опыт в написании студенческих работ (дипломные работы, магистерские диссертации, повышение уникальности текста, курсовые работы, научные статьи и т.д.) по экономическому и гуманитарному направлениях свыше 8 лет на различных площадках.
    #Кандидатские #Магистерские
    224 Выполненных работы

    Другие учебные работы по предмету