Деякі підходи до розробки паралельних алгоритмів розв’язування задач на комп’ютерах з процесорами Intel Xeоn Phi

• Published in: Штучний інтелект
• Date: 2018
• Main Authors: Нестеренко, А.Н., Герасимова, Т.О., Баранов, І.А.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2018
• Subjects: Програмно-технічні засоби інтелектуальних систем
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/162374
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Деякі підходи до розробки паралельних алгоритмів розв’язування задач на комп’ютерах з процесорами Intel Xeоn Phi / А.Н. Нестеренко, Т.О. Герасимова, І.А. Баранов // Штучний інтелект. — 2018. — № 2 (80). — С. 59-65. — Бібліогр.: 5 назв. — укр.

В роботі розглядаються алгоритми методу Ньютона для розв’язування систем нелінійних рівнянь (СНР) та методу Рунге-Кутта четвертого порядку для розв’язування задач Коші для систем звичайних диференці-альних рівнянь (СЗДР) для багатоядерних комп'ютерів з процесорами Intel Xeon Phi. При розробці алгоритмів використовувалась багаторівнева модель паралельних обчислень та враховувалися особливості архітектури багатоядерного комп’ютера. Наведено часи розв’язування СНУ і СЗДР різних порядків, обраховані коефіцієнти прискорення і ефективності використання запропонованих методів. The paper deals with the algorithm of the Newton method for solving nonlinear systems (NLS) and the fourth-order Runge-Kutta method for solving Cauchy problems for systems of ordinary differential equations (SODE) on multi-core computers with Intel Xeon Phi processors. In the development of algorithms, a multi-level model of parallel computing was used and features of the architecture of the multi-core computer were taken into account. Times required for the solving of various order SNE and SODE are given; acceleration and performance coefficients characterizing the employment of methods being proposed are evaluated, as well.