Разработка неблокирующих конкурентных структур данных на основе временных меток

Рассмотрена реализация относительно нового подхода к построению конкурентных структур данных – подход на временных метках, а также разработка модификаций к этому подходу. Рассматриваются возможности освобождения памяти и использования структуры данных на временных метках с неограниченным числом потоков. Исследуется влияние разработанных модификаций на производительность структуры данных.

Авторы: Б. М. Кирдяшкин, Е. Л. Калишенко

Направление: Информатика и компьютерные технологии

Ключевые слова: Неблокирующие конкурентные структуры данных, многопоточность


Открыть полный текст статьи