Zhulkovskyi O. O. Evaluating the effectiveness of the implementation of computational algorithms using the ОреnMP standard for parallelizing programs = Оцінка ефективності реалізації обчислювальних алгоритмів засобами стандарту ОреnМР для розпаралелювання програм / O. O. Zhulkovskyi, I. I. Zhulkovska, V. V. Shevchenko // Інформатика та мат. методи в моделюванні. - 2021. - 11, № 4. - С. 268-277. - Бібліогр.: 18 назв. - англ.Актуальність роботи полягає в необхідності підвищення ефективності комп'ютерного моделювання за рахунок використання прогресивних апаратних і програмних засобів розпаралелювання і синхронізації обчислень на сучасних комп'ютерів з багатоядерною архітектурою. Мета роботи - збільшення швидкодії обчислювальних алгоритмів методу прогонки шляхом використання прогресивних технологій програмування паралельних обчислень. Використано методи матричної алгебри, паралельних обчислень, аналізу ефективності алгоритмів і програм. Розроблено послідовні і розпаралелений алгоритми програмної реалізації методу прогонки; виконана порівняльна оцінка ефективності реалізації (швидкості виконання) даних алгоритмів засобами відкритого стандарту для розпаралелювання програм Open Multi-Processing для значного (до 5 x 10<^>7) порядку систем лінійних алгебраїчних рівнянь (СЛАР). Використання прогресивних технологій програмування при реалізації зазначених методів вирішення СЛАР дозволило збільшити швидкість обчислень в 1,9 - 2,9 рази. Отримані результати кореспондуються з відомими літературними даними. Наукова новизна роботи полягає в подальшому розвитку прогресивних підходів до підвищення ефективності комп'ютерного моделювання, що використовує розпаралелені обчислювальні алгоритми методу прогонки шляхом їх реалізації на сучасних комп'ютерах. Вперше отримані значення часу програмної реалізації послідовних і розпаралеленого на два потоки засобами Open Multi-Processing обчислювальних алгоритмів методу прогонки для СЛАР значного порядку. Показана доцільність такого розпаралелювання для СЛАР порядку більше 2,5 x 10<^>5. Практична значимість роботи полягає в використанні отриманих результатів при чисельному дослідженні стаціонарних і нестаціонарних, лінійних і нелінійних процесів в задачах математичного моделювання, де багаторазове рішення СЛАР значного порядку є найбільш ресурсномістким етапом. Перспективи подальших досліджень проглядаються в контексті більш глибокого розпаралелювання алгоритму за рахунок використання більш масштабованої модифікації методу прогонки. Індекс рубрикатора НБУВ: З970.22
Рубрики:
Шифр НБУВ: Ж100666 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|