RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Изв. ИМИ УдГУ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Изв. ИМИ УдГУ, 2019, том 53, страницы 83–97 (Mi iimi373)  

Ресурсно-эффективные конечно-элементные вычисления на многоядерных архитектурах

С. П. Копысов, И. Р. Кадыров, А. К. Новиков

Удмуртский государственный университет, 426034, Россия, г. Ижевск, ул. Университетская, 1

Аннотация: В данной работе рассматривается построение эффективных конечно-элементных алгоритмов на трехмерных неструктурированных сетках, учитывающих сложные параллельные процессы синхронизации, вопросы распределения памяти и хранения данных. Предлагается послойное разделение расчетной сетки на подобласти без ветвления внутренних границ, упрощающее доступ к независимым данным и параллельным вычислениям на различных этапах конечно-элементного решения задач на неструктурированных сетках в многосвязных областях. Анализируется возможность прогнозирования временной эффективности и ресурсоемкости предложенных алгоритмических решений. Приводится анализ ресурсной эффективности алгоритмов в поэлементной схеме решения системы линейных алгебраических уравнений метода конечных элементов. Показано, что низкая арифметическая интенсивность рассматриваемых алгоритмов приводит к тому, что их производительность ограничивается пропускной способностью подсистемы памяти, а не производительностью процессоров. Графическая память обладает большей пропускной способностью, чем оперативная, что позволяет существенно увеличить производительность алгоритма на GPU.

Ключевые слова: метод конечных элементов, параллельные вычисления, разделение неструктурированной сетки, граф Риба, интенсивность арифметических операций, универсальная модель масштабируемости.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-01-00402_a
Работа выполнена при финансовой поддержке Российского Фонда Фундаментальных Исследований (грант 17-01-00402-a).


DOI: https://doi.org/10.20537/2226-3594-2019-53-08

Полный текст: PDF файл (5707 kB)

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.61, 519.174, 519.684.4
MSC: 65Y20, 65F10, 05C15
Поступила в редакцию: 01.05.2019

Образец цитирования: С. П. Копысов, И. Р. Кадыров, А. К. Новиков, “Ресурсно-эффективные конечно-элементные вычисления на многоядерных архитектурах”, Изв. ИМИ УдГУ, 53 (2019), 83–97

Цитирование в формате AMSBIB
\RBibitem{KopKadNov19}
\by С.~П.~Копысов, И.~Р.~Кадыров, А.~К.~Новиков
\paper Ресурсно-эффективные конечно-элементные вычисления на многоядерных архитектурах
\jour Изв. ИМИ УдГУ
\yr 2019
\vol 53
\pages 83--97
\mathnet{http://mi.mathnet.ru/iimi373}
\crossref{https://doi.org/10.20537/2226-3594-2019-53-08}
\elib{http://elibrary.ru/item.asp?id=38503201}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/iimi373
  • http://mi.mathnet.ru/rus/iimi/v53/p83

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Известия Института математики и информатики Удмуртского государственного университета
    Просмотров:
    Эта страница:7
    Полный текст:6

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019