Наукова періодика України | Eastern-European journal of enterprise technologies | ||
Gorbiychuk M. Modeling the parallelism of empirical models of optimal complexity using a Petri net / M. Gorbiychuk, O. Bila, T. Humeniuk // Восточно-Европейский журнал передовых технологий. - 2019. - № 3(4). - С. 56-68. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2019_3%284%29__7 Багато фізичних процесів та явищ, з огляду на свою складність, не можуть бути описані аналітично. У таких випадках застосовують емпіричне моделювання. Для побудови емпіричних моделей оптимальної складності, яка має вигляд полінома заданого степеня, використано метод, в основі якого лежить генетичний підхід. Реалізація розробленого методу вимагає багаторазового розв'язування системи лінійних алгебричних рівнянь (СЛАР). Розв'язування СЛАР здійснюється шляхом приведення відповідної матриці до верхньої діагональної форми з одиницями на головній діагоналі. Аналіз алгоритму приведення матриці до верхнього діагонального вигляду показав, що така процедура володіє внутрішнім паралелізмом. На базі створеної моделі обчислювального процесу у вигляді мережі Петрі розроблено стратегію побудови паралельного алгоритму для розв'язування СЛАР. Суть стратегії в тому, що обчислення здійснюються на декількох паралельних процесорах. Одному з них присвоєні координуючі функції, і він названий майстром. Інші процесори - робітники - знаходяться в підпорядкуванні майстра. Поділ обсягу обчислень такий, що кількість рядків матриці, з якими оперує майстер, більша не менше ніж на одиницю, за відповідну кількість рядків, відведених робітникові. Для запропонованої стратегії оцінено ефективність паралельного алгоритму за критерієм сумарної кількості арифметичних операцій. Запропонована стратегія є складовою частиною процесу синтезу емпіричної моделі оптимальної складності на базі генетичних алгоритмів. Поділ обчислювального навантаження між паралельно працюючими процесорами (майстром і робочими) забезпечує прискорення обчислювального процесу в 5 і більше разів. Цитованість авторів публікації: Бібліографічний опис для цитування: Gorbiychuk M. Modeling the parallelism of empirical models of optimal complexity using a Petri net / M. Gorbiychuk, O. Bila, T. Humeniuk // Восточно-Европейский журнал передовых технологий. - 2019. - № 3(4). - С. 56-68. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2019_3(4)__7.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |