В данной работе исследуются существующие методы повышения производительности и масштабируемости параллельных структур данных, посредством ослабления требований к ним. Вводятся гибридные ослабленные очередь, стек и приоритетная очередь, а также предлагаются их реализации с доказательством корректности и последующей оценкой производительности.

Панкратов С.А. (науч. рук. Кузнецов П.В.) Моделирование и оценка производительности гибридных ослабленных параллельных структур данных // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2022]. URL: https://kmu.itmo.ru/digests/article/9229