RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды института системного программирования РАН // Архив

Труды ИСП РАН, 2020, том 32, выпуск 4, страницы 133–140 (Mi tisp529)

Метрики эффективности и производительности при использовании эволюционного алгоритма на грид-системах из персональных компьютеров

Н. П. Храпов

Институт проблем передачи информации им. А.А. Харкевича РАН

Аннотация: Область применения систем добровольческих вычислений постоянно расширяется. Существует много научных работ по адаптации различных вычислительных алгоритмов к ГСПК. Темой представленной работы является эффективная адаптация эволюционного алгоритма к системам добровольческих вычислений. Рассматриваются причины потерь производительности, предлагаются критерии и метрики оценки качества работы алгоритма. Рассматриваемые метрики могут быть использованы для сравнительного анализа различных политик планирования заданий при проведении вычислений. Вводимые метрики могут быть посчитаны как на имитационных моделях, так и в процессе проведения практических вычислений.

Ключевые слова: грид-системы, распределённые вычисления, эволюционный алгоритм, эффективность, производительность.

DOI: 10.15514/ISPRAS-2020-32(4)-9



© МИАН, 2024