Оценка времени выполнения программ на новых архитектурах (Алексей Сиднев, SECR-2014) — различия между версиями
Материал из 0x1.tv
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
== Примечания и отзывы == <!-- <blockquote>[©]</blockquote> --> * [http://2014.secr.ru/lang/ru/program/submitted-presentations/runtime-prediction-on-new-architectures Страница доклада на сайте конференции] <references/> <!-- --> [[Категория:SECR-2014]] [[Категория:Data Analysis]] [[Категория:Оптимизация приложения]] {{stats|disqus_comments=0|refresh_time=2018-0710-04T21:27:0511T00:29:12.704607128951|vimeo_comments=0|vimeo_plays=25|youtube_comments=0|youtube_plays=7}}9}} |
Версия 21:29, 10 октября 2018
Содержание
Аннотация
- Докладчик
- Алексей Сиднев
Формулируется задача оценки времени выполнения алгоритма в зависимости от переданных параметров и характеристик вычислительной системы, на которой предполагается запуск.
Предлагается двухшаговый метод решения поставленной задачи с применением линейного и нелинейного методов восстановления регрессии.
Приводится сравнительный анализ результатов предсказания времени решения некоторых задач линейной алгебры на 84 вычислительных системах с использованием ряда алгоритмов машинного обучения.
Использование случайного леса в сочетании с методом наименьших квадратов показывает погрешность оценки менее 15% для большинства вычислительных систем близких архитектур.
Видео
Слайды
Примечания и отзывы
Plays:34
Comments:0