ISSN 2305-9052 · EISSN 2410-7034
Языки: ru · en

ВЕСТНИК ЮЖНО-УРАЛЬСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. СЕРИЯ: ВЫЧИСЛИТЕЛЬНАЯ МАТЕМАТИКА И ИНФОРМАТИКА

МЕТОДЫ УПРАВЛЕНИЯ WORK-STEALING ДЕКАМИ В ДИНАМИЧЕСКИХ ПЛАНИРОВЩИКАХ МНОГОПРОЦЕССОРНЫХ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ (2023)

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

Тип: Статья
Автор (ы): Аксенова Елена Алексеевна, Соколов Андрей Владимирович
Ключевые фразы: ИМИТАЦИОННЫЕ И МАРКОВСКИЕ МОДЕЛИ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ СТРУКТУРАМИ ДАННЫХ, ОПТИМАЛЬНОЕ КЭШИРОВАНИЕ ДЕКОВ, ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ WORK-STEALING ДЕКАМИ, ОПТИМИЗАЦИЯ WORK-STEALING БАЛАНСИРОВЩИКОВ, УПРАВЛЯЕМЫЕ СЛУЧАЙНЫЕ БЛУЖДАНИЯ

Идентификаторы и классификаторы

УДК
004.258. Система управления памятью
004.451.7. Обработка данных в режиме разделения времени
eLIBRARY ID
55079131
Текстовый фрагмент статьи