|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Ресурсно-эффективные конечно-элементные вычисления на многоядерных архитектурах
С. П. Копысов, И. Р. Кадыров, А. К. Новиков Удмуртский государственный университет, 426034, Россия, г. Ижевск, ул. Университетская, 1
Аннотация:
В данной работе рассматривается построение эффективных конечно-элементных алгоритмов на трехмерных неструктурированных сетках, учитывающих сложные параллельные процессы синхронизации, вопросы распределения памяти и хранения данных. Предлагается послойное разделение расчетной сетки на подобласти без ветвления внутренних границ, упрощающее доступ к независимым данным и параллельным вычислениям на различных этапах конечно-элементного решения задач на неструктурированных сетках в многосвязных областях. Анализируется возможность прогнозирования временной эффективности и ресурсоемкости предложенных алгоритмических решений. Приводится анализ ресурсной эффективности алгоритмов в поэлементной схеме решения системы линейных алгебраических уравнений метода конечных элементов. Показано, что низкая арифметическая интенсивность рассматриваемых алгоритмов приводит к тому, что их производительность ограничивается пропускной способностью подсистемы памяти, а не производительностью процессоров. Графическая память обладает большей пропускной способностью, чем оперативная, что позволяет существенно увеличить производительность алгоритма на GPU.
Ключевые слова:
метод конечных элементов, параллельные вычисления, разделение неструктурированной сетки, граф Риба, интенсивность арифметических операций, универсальная модель масштабируемости.
Поступила в редакцию: 01.05.2019
Образец цитирования:
С. П. Копысов, И. Р. Кадыров, А. К. Новиков, “Ресурсно-эффективные конечно-элементные вычисления на многоядерных архитектурах”, Изв. ИМИ УдГУ, 53 (2019), 83–97
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iimi373 https://www.mathnet.ru/rus/iimi/v53/p83
|
Статистика просмотров: |
Страница аннотации: | 300 | PDF полного текста: | 159 | Список литературы: | 14 |
|