Оценка времени выполнения программ на новых архитектурах (Алексей Сиднев, SECR-2014) — различия между версиями
Материал из 0x1.tv
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) (Batch edit: replace PCRE \{\{youtubelink\|([^\}]*)\}\} with {{youtubelink|\1}}{{letscomment}}) |
||
== Видео ==
{{vimeoembed|111677429|800|450}}
{{youtubelink|cMmrUl_fCg0}}{{letscomment}}
<!-- pollholder -->
== Слайды == | |||
Версия 17:00, 19 октября 2018
Содержание
Аннотация
- Докладчик
- Алексей Сиднев
Формулируется задача оценки времени выполнения алгоритма в зависимости от переданных параметров и характеристик вычислительной системы, на которой предполагается запуск.
Предлагается двухшаговый метод решения поставленной задачи с применением линейного и нелинейного методов восстановления регрессии.
Приводится сравнительный анализ результатов предсказания времени решения некоторых задач линейной алгебры на 84 вычислительных системах с использованием ряда алгоритмов машинного обучения.
Использование случайного леса в сочетании с методом наименьших квадратов показывает погрешность оценки менее 15% для большинства вычислительных систем близких архитектур.
Видео
Посмотрели доклад? Понравился? Напишите комментарий! Не согласны? Тем более напишите.
Слайды
Примечания и отзывы
Plays:34
Comments:0