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

№ 20, Москва, 2015 г.
Авторы: Краснов М.М.
Оптимальный параллельный алгоритм обхода точек гиперплоскости фронта вычислений и его сравнение с другими итерационными методами решения сеточных уравнений
Аннотация:
В данной работе предлагается алгоритм обхода точек гиперплоскости фронта вычислений, оптимальный для распараллеливания, в том числе для графических ускорителей CUDA. Во второй части работы сравниваются с точки зрения эффективности различные методы решения сеточных уравнений на примере задачи теплопроводности (уравнение Пуассона). Кроме явной (метод Якоби) и неявной (методы Гаусса-Зейделя) схем, сравниваются также двухслойный метод простой итерации, Чебышевские двухслойный и трёхслойный методы и многосеточный метод. Методы Гаусса-Зейделя рассматриваются в простом виде и с добавлением последовательной верхней релаксации. Все алгоритмы были реализованы в последовательном варианте и в параллельном для CUDA. Для переноса программ на CUDA использовалась библиотека gridmath.
Ключевые слова:
сеточные уравнения, фронт вычислений, Чебышевские итерационные методы, многосеточный метод, CUDA
Язык публикации: русский, страниц: 20
Направление исследований:
Программирование, параллельные вычисления, мультимедиа
Полный текст: Сведения об авторах:
  • Краснов Михаил Михайлович,  ,  ИПМ им. М.В. Келдыша РАН