|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Обзор алгоритмов планировщиков параллельных задач: эволюция, классификация и современные подходыстатья
- Авторы: Матвеев Г.А., Осипов В.И., Роганов В.А.
- Журнал: Международный научно-исследовательский журнал
- Номер: 11
- Год издания: 2025
- Издательство: Индивидуальный предприниматель Соколова Марина Владимировна
- Местоположение издательства: Екатеринбург
- Первая страница: Выпуск
- Последняя страница: 11 (161) 2025
- DOI: 10.60797/IRJ.2025.161.56
- Аннотация: Планирование параллельных задач является одной из фундаментальных проблем в области высокопроизводительных вычислений, распределённых систем и облачных технологий. Данная задача относится к классу NP-трудных, что исключает возможность получения точного оптимального решения для больших входных данных за полиномиальное время. Поэтому особое внимание исследователей привлекают приближённые,эвристические и метаэвристические методы, которые обеспечивают приемлемое качество решений в разумные сроки. В статье представлен обзор существующих подходов к планированию: от классических эвристических алгоритмов (HEFT, CPOP, PEFT, DSC) и метаэвристик (генетические алгоритмы, муравьиные колонии, роевой интеллект) до динамических методов (work-stealing, gang scheduling), промышленных планировщиков (Borg, Omega, Mesos, Kubernetes) и новейших решений на основе машинного обучения и обучения с подкреплением (Decima, RL-подходы)
- Добавил в систему: Роганов Владимир Александрович