Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 18, Москва, 2015 г.
Авторы: Перепёлкина А.Ю., Левченко В. Д.
Алгоритм DiamondTorre для высокопроизводительного численного решения волнового уравнения
Аннотация:
Обсуждаются эффективные алгоритмы решения задач численного моделирования физических сред, темп вычислений в которых для традиционных алгоритмов ограничен пропускной способностью памяти. Рассматривается численное решение волнового уравнения при помощи конечно-разностных схем с явным шаблоном типа «крест» высокого порядка аппроксимации. Построен алгоритм DiamondTorre, учитывающий особенности иерархии памяти и параллельности графических процессоров общего назначения (GPGPU). Преимуществами алгоритма является высокий уровнь локализации данных, а также свойства асинхронности, позволяющие эффективно задействовать все уровни параллелизма GPGPU. Вычислительная интенсивность алгоритма превышает соответствующее значение для лучших алгоритмов с пошаговой синхронизацией, а результате становится возможным преодоление указанного выше ограничения. Алгоритм реализован в рамках модели программирования CUDA. Для схемы второго порядка аппроксимации получена производительность более 50 миллиардов ячеек в секунду на одном устройстве, что в 5 раз превосходит результаты оптимизированного алгоритма с пошаговой синхронизацией.
Ключевые слова:
графические процессоры общего назначения, волновое моделирование, LRnLA алгоритмы
Язык публикации: английский,  страниц: 20
Направление исследований:
Математическое моделирование в актуальных проблемах науки и техники
Полный текст на английском языке:
Список цитирующих публикаций:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Статистика просмотров (обновляется раз в сутки):
за последние 30 дней — 0 (+0), всего с 01.09.2019 — 0
Сведения об авторах:
  • Перепёлкина Анастасия Юрьевна, 
  • Левченко Вадим Дмитриевич,  orcid.org/0000-0003-3623-0556ИПМ им. М.В. Келдыша РАН