Метод оптимізації параметрів паралельних обчислень

Дифучина, О.

dc.contributor.author	Дифучина, О.
dc.date.accessioned	2024-03-25T13:27:43Z
dc.date.available	2024-03-25T13:27:43Z
dc.date.issued	2023
dc.identifier.uri	http://ir.stu.cn.ua/123456789/29877
dc.description	Дифучина, О. Метод оптимізації параметрів паралельних обчислень / О. Дифучина // Технічні науки та технології. - 2023. - № 3 (33). - С. 130-140	uk_UA
dc.description.abstract	На швидкодію паралельних алгоритмів сильно впливають параметри, що визначають характеристики підзадач та механізми їх взаємодії, а також обчислювальні ресурси, які використовуються для виконання програми. Тестування паралельних алгоритмів в реальних умовах є ресурсовитратним, з огляду на це у роботі пропонується метод оптимізації параметрів паралельних обчислень на основі Петрі-об’єктного моделювання та еволюційного алгоритму. У якості прикладу застосування методу побудована та досліджена модель паралельного алгоритму імітації дискретно-подійної системи.	uk_UA
dc.language.iso	uk	uk_UA
dc.publisher	Чернігів : НУ "Чернігівська політехніка"	uk_UA
dc.relation.ispartofseries	Технічні науки та технології;№ 3 (33)
dc.subject	cyber-attack simulation	uk_UA
dc.subject	penetration test	uk_UA
dc.subject	vulnerabilities	uk_UA
dc.subject	Petri net	uk_UA
dc.subject	паралельні обчислення	uk_UA
dc.subject	імітаційне моделювання	uk_UA
dc.subject	мережа Петрі	uk_UA
dc.subject	еволюційний алгоритм	uk_UA
dc.title	Метод оптимізації параметрів паралельних обчислень	uk_UA
dc.title.alternative	The method for parallel computing parameters optimization	uk_UA
dc.type	Article	uk_UA
dc.description.abstractalt1	Modern information technologies require fast performance of algorithms, which can be achieved with the help of parallel computing. However, depending on the parameters that determine the characteristics of the subtasks and the mechanisms of their interaction, the use of parallel computing can lead to both speeding up and slowing down the computations. Testing parallel algorithms in real conditions is resource-consuming, in view of this, the paper proposes a method for optimizing the parameters of parallel computing based on Petri-object modeling and the evolutionary method. Nowadays, there is no unified method for creating a model of parallel computing and, accordingly, there is no tool other than a real program that can be used to optimize the parameters of a parallel program. The lack of simulation tools hinders the development of highly efficient parallel computing. Despite the fact that there are not many tools for simulating parallel computing, there is a movement of research in this direction. The analysis of the existing tools of testing multithreaded programs showed that they are aimed, first of all, at the analysis of the correctness of the execution of computations, but not at the analysis of the efficiency of parallel computing. The research objective is to improve the efficiency of using parallel computing in information technologies by optimizing the parameters of parallel computing based on Petri-object models, which can be used to estimate the execution time of a parallel algoithm. The proposed method is based on the simulation of parallel computing by a stochastic Petri net and the application of models in an evolutionary method or a step-by-step optimization algorithm to find parameters that will ensure the efficient performance of parallel computing. As an example of the application of the method, a model of a parallel algorithm for discrete-event system simulation was built and investigated. The optimal values of the parameters found using the method quite accurately correspond to those found during experimentation with the parallel algorithm in real conditions.	uk_UA