Анализ производительности стратегий синхронизации потоков в структурах данных, основанных на flat-combining

Рассматриваются некоторые сценарии использования конкурентных структур данных, показывающие повышение производительности при увеличении времени работы одного потока, которому остальные потоки делегируют свои задачи. Данный подход получил название flat-combining (FC) [1]. Представлены несколько разработанных стратегий синхронизации, описаны их преимущества и область применения.

Авторы: М. Ф. Галимуллин, Е. Л. Калишенко, Н. А. Рапоткин

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

Ключевые слова: Конкурентные структуры данных, анализ производительности, flat-combining, многопоточность


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