Остання редакція: 2026-01-21
Анотація
Розглянуто задачу синхронізації кількох потоків у паралельній програмі за допомогою механізму події. Реалізовано модель, у якій один керуючий потік встановлює подію, а чотири робочі потоки очікують на її активацію та продовжують виконання після отримання сигналу. Проаналізовано основні принципи багатопотокового програмування, особливості механізмів синхронізації та обґрунтовано вибір інструментів реалізації. Побудовано UML-діаграми класів і діяльності, що формалізують структуру та логіку роботи системи. На основі діаграм розроблено програмну реалізацію мовою Python із використанням бібліотеки threading. Проведено тестування алгоритму, яке підтвердило коректність роботи, стабільність виконання та відсутність взаємоблокувань. Результати роботи демонструють ефективність застосування механізму події для координації потоків у паралельних системах.
Ключові слова
Посилання
1.Семеренко, В. П. Технології паралельних обчислень : навч. посіб. Вінниця: ВНТУ, 2018. – 104 с. URL: https://www.researchgate.net/publication/334710599_V_P_Semerenko_TEHNOLOGII_PARALELNIH_OBCISLEN_Ministerstvo_osviti_i_nauki_Ukraini_Vinnickij_nacionalnij_tehnicnij_universitet
2.Python Threading. URL: https://docs.python.org/3/library/threading.html
3.Multithreading and Synchronization. URL: https://www.geeksforgeeks.org/multithreading-in-python/
4.Кормен Т., Лейзерсон Ч., Рівест Р., Штайн К. Алгоритми: побудова та аналіз. Київ: Книжковий клуб «Клуб сімейного дозвілля», 2015. 328 с.
5.Семенов А. В. Паралельне програмування: навчальний посібник. Київ : КНЕУ, 2019. 268 с.
6.Bentaleb, A.; Yifan, L.; Xin, J.; et al. (2016). Parallel and Distributed Algorithms URL: https://www.comp.nus.edu.sg/~rahul/allfiles/cs6234-16-pds.pdf
7.Гнатюк О. В. Паралельні та розподілені обчислення: навчальний посібник. Львів: ЛНУ, 2018. 212 с.