Создание многопоточной структуры данных сопряжено с рядом проблем, одной из которых является использование блокировок в отдельно взятой реализации, а именно их число и расположение. С одной стороны, большое число блокировок позволяет уменьшить число ожиданий взятия блокировки при выполнении операций, с другой стороны, так как операции с блокировками являются сами по себе затратными по времени, время исполнения существенно увеличивается. Представляемая работа описывает попытку установления экспериментальным путем зависимости между количеством и расположением блокировок в различных реализациях многопоточных структур данных и их производительностью. Серия экспериментов с различными реализациями динамических массивов и множеств привела автора исследования к созданию адаптивной структуры данных
Цуциев А.С. (науч. рук. Аксенов В.Е.) Оптимальные Многопоточные Структуры Данных: Построение Адаптивных Реализаций Множеств, Массивов и Списков // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2022]. URL: https://kmu.itmo.ru/digests/article/9406