Про ефективність алгоритмів з багаторівневим паралелізмом

Fìz.-mat. model. ìnf. tehnol. 2021, 33:133-137

  • Oleksandr Popov Інститут кібернетики ім. В.М. Глушкова НАН України, пр-т Академіка Глушкова, 40, 03187, Київ
  • Oleksiy Chystiakov Інститут кібернетики ім. В.М. Глушкова НАН України, пр-т Академіка Глушкова, 40, 03187, Київ
Ключові слова: паралельні алгоритми, коефіцієнти прискорення та ефективності, багаторівнева модель паралельних обчислень, алгебраїчна проблема власних значень

Анотація

В роботі досліджується ефективність алгоритмів розв’язування задач обчислювальної математики, які використовують багаторівневу модель паралельних обчислень на гетерогенних комп’ютерних системах. Запропоновано методологію оцінки прискорення алгоритмів для комп’ютерів із використанням багаторівневої моделі паралельних обчислень. Як приклад, розглянуто паралельний алгоритм методу ітерації на підпросторі для розв'язування узагальненої алгебраїчної проблеми власних значень симетричних додатно визначених матриць розрідженої структури. Для представлених алгоритмів отримано оцінки коефіцієнтів прискорення та ефективності на комп’ютерах гібридної архітектури з використанням графічних прискорювачів, на багатоядерних комп’ютерах із спільною пам’яттю та багатовузлових комп’ютерах MIMD-архітектури.

Опубліковано
2021-09-05