Оценка времени выполнения программ на новых архитектурах (Алексей Сиднев, SECR-2014)

Короткая ссылка: 20141024DB

Содержание

1 Аннотация
2 Видео
3 Слайды
4 Примечания и отзывы

Аннотация

Докладчик: Алексей Сиднев

Формулируется задача оценки времени выполнения алгоритма в зависимости от переданных параметров и характеристик вычислительной системы, на которой предполагается запуск.
Предлагается двухшаговый метод решения поставленной задачи с применением линейного и нелинейного методов восстановления регрессии.
Приводится сравнительный анализ результатов предсказания времени решения некоторых задач линейной алгебры на 84 вычислительных системах с использованием ряда алгоритмов машинного обучения.
Использование случайного леса в сочетании с методом наименьших квадратов показывает погрешность оценки менее 15% для большинства вычислительных систем близких архитектур.