Ботуз, В. В.2023-11-182023-11-182023Ботуз В. В. Алгоритми без очікування / В. В. Ботуз // Радіоелектроніка та молодь у ХХІ столітті : матеріали 27-го Міжнар. молодіж. форуму, 10–12 травня 2023 р. – Харків : ХНУРЕ, 2023. – Т. 6, ч. 1. – С. 365–366.https://openarchive.nure.ua/handle/document/24824This work explores the concept of wait-free algorithms as a subset of non-blocking synchronization and their advantages and disadvantages in parallel programming. The Kogan-Petrank queue is used as a specific example to illustrate the features of wait-free algorithms. Also this work describes their general development in different periods of time. This work discusses the scalability and reliability of non-blocking algorithms and the potential for further optimization. Overall, this work suggests that wait-free algorithms have the potential to outperform synchronization-based algorithms in productivity without waiting.ukConference proceedings