Электронный каталог

32.81
K34
Kenzhebek, Y. G.
    Development of a hybrid parallel algorithm (MPI + OpenMP) for solving the [Текст] / Y. G. Kenzhebek, S. B. Baryssova, Т. S. Imankulov // Вестник Казахского национального университета имени Аль-Фараби=Journal оf Al-Farabi Kazakh national university. - Аlmaty, 2018. - №3. - Р. 116-126. - (Серия математика, механика, информатика=Series mathematics, mechanics, computer science)
ББК 32.81

Рубрики: Информатика

Кл.слова (ненормированные):
высокопроизводительные вычисления -- гибридные технологии -- параллельные вычисления -- MPI -- OpenMP -- решение задачи Дирихле -- двумерное уравнение Пуассона -- итерационный метод Якоби
Аннотация: В данной статье представлена разработка гибридного параллельного алгоритма для решения задачи Дирихле для двумерного уравнения Пуассона. В качестве технологии для распараллеливания были выбраны MPI и OpenMP. Для численного последовательного решения уравнения Пуассона использовалась явная схема «крест» (итерационный метод Якоби). Параллельный алгоритм был реализован методом декомпозицией областей, а именно одномерная декомпозиция. В статье в виде таблиц и графиков показаны ускорения и эффективности параллельных алгоритмов при использовании технологий MPI и Open-MP по отдельности и были сравнены с ускорением и эффективностью гибридного алгоритма MPI + OpenMP. Так же, обоснован выбор архитектуры гибридной программы и объяснены распределения данных между процессами. Полученные результаты говорят об эффективности использования гибридного алгоритма для решения подобных задач и показывают ускорение времени в 1,5-2 раза. Представленный алгоритм протестирован на кластере вычислительного центра Новосибирского Государственного Университета для различного количества точек расчетной области (от 64х64 до 1024х1024). Результаты представленной работы можно применить для моделирования задач гидродинамики, экологии, аэродинамики, распространение химических реагентов, распространение тепла и других физических процессов.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Baryssova, S.B.
Imankulov, Т.S.

32.85
М 42
Медетов, Б.
    Сравнительный анализ производительности OpenMP и CUDA на примере вычисления Фурье преобразования [Текст] / Б. Медетов // Вестник КАЗНУ. - 2017. - №2. - С. 108-114 ; Серия физическая
ББК 32.85

Рубрики: Электроника

Кл.слова (ненормированные):
параллельное вычисление -- преобразование Фурье -- NVIDIA -- CUDA -- OpenMP -- цифровая обработка
Аннотация: Сравнительный анализ производительности двух технологий параллельных вычислений – OpenMP и nVidia CUDA – был проведен на примере вычисления преобразования Фурье. Было получено, что время выполнения преобразования Фурье на многоядерном центральном процессоре зависит от количества ядер нелинейно. Кроме того, форма этой зависимости изменяется из-за количества потоков: для потоков, число которых меньше, чем количества физических ядер, зависимость является степенной, тогда как для потоков, число которых больше, чем количество физических ядер, зависимость является экспоненциальной. Максимальная эффективность вычислений с использованием OpenMP может быть достигнута, когда количество потоков, используемых в программе, в два раза больше количество физических ядер. Данное сравнение показало, что в условиях проведенных экспериментов для небольшого количества фреймов наибольший выигрыш по времени дает OpenMP, а в противном случае превосходство получает уже CUDA.
Держатели документа:
ЗКГУ
Доп.точки доступа:
Койшигарин , А.
Ыскак , А.
Ниазалиев, К.
Наурызбаева, А.