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

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

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

Анотація

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

Опубліковано
2021-09-05
Як цитувати
Popov, O., & Chystiakov, O. (2021). Про ефективність алгоритмів з багаторівневим паралелізмом. ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ, (33), 133-137. https://doi.org/10.15407/fmmit2021.33.133
Номер
№ 33 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 33
Розділ
Статті

Авторське право (c) 2021 Oleksandr Popov, Oleksiy Chystiakov (Автор)

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.