Публікація: Алгоритми без очікування
Завантаження...
Дата
2023
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
ХНУРЕ
Анотація
This 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.
Опис
Ключові слова
Бібліографічний опис
Ботуз В. В. Алгоритми без очікування / В. В. Ботуз // Радіоелектроніка та молодь у ХХІ столітті : матеріали 27-го Міжнар. молодіж. форуму, 10–12 травня 2023 р. – Харків : ХНУРЕ, 2023. – Т. 6, ч. 1. – С. 365–366.