Публикации
Е.А. Аксёнова, А.А. Лазутина, А.В. Соколов.
Минимизация средних затрат на перераспределение при работе с work-stealing деком в двухуровневой памяти
// Программные системы: теория и приложения, т.2, No2(49). 2021. C. 53–71
Ключевые слова: work-stealing балансировщики, work-stealing деки, кэшированиедеков, случайные блуждания, имитационные модели
В работе рассмотрена задача оптимального управления work-stealing деком (англ. - deque) в двухуровневой памяти. Предполагается,что известны вероятности параллельных операций с деком и временныехарактеристики памяти для двух уровней. Задача состоит в нахожденииоптимального числа элементов с двух сторон дека, которые при перераспреде-лении дека должны быть оставлены в быстрой памяти. В качестве критерияоптимальности рассмотрены минимальные средние затраты на перераспреде-ление памяти, которые возникают в случае переполнения или опустошениябыстрой памяти. Такой критерий позволяет учитывать конкретные скоростидоступа к уровням памяти и применять разработанные методы к разнымсочетаниям быстрой и медленной памяти. Построены математическая иимитационная модели процесса работы с деком, представлены результатычисленных экспериментов.
Индексируется в РИНЦ, РИНЦ (WS), Google Scholar
Последние изменения: 15 июня 2021