Анализ производительности стратегий синхронизации потоков в структурах данных, основанных на flat-combining
Рассматриваются некоторые сценарии использования конкурентных структур данных, показывающие повышение производительности при увеличении времени работы одного потока, которому остальные потоки делегируют свои задачи. Данный подход получил название flat-combining (FC) [1]. Представлены несколько разработанных стратегий синхронизации, описаны их преимущества и область применения.
Авторы: М. Ф. Галимуллин, Е. Л. Калишенко, Н. А. Рапоткин
Направление: Информатика и компьютерные технологии
Ключевые слова: Конкурентные структуры данных, анализ производительности, flat-combining, многопоточность
Открыть полный текст статьи