Настоящая разработка посвящена оптимизации алгоритма Штрассена под архитектуру MIC. В ходе выполнения проекта было реализовано и протестировано несколько вариантов распараллеливания алгоритма Штрассена. На основе анализа результатов проведенных экспериментов для разных размеров матрицы и разного количества потоков наиболее производительные методы распараллеливания будут разными. Таким образом была реализована система для автоматического выбора конфигурации распараллеливания в зависимости от входных параметров, в первую очередь от размера матриц и количества потоков. Данная система также контролирует и ограничивает максимальное эффективное количество потоков и параметры порогового значения.
Оптимизация алгоритма Штрассена
Разработано для: Intel Inc., Нижний Новгород, Россия
Спецификация
Заказчик
Intel, Нижний Новгород, Россия
Сфера применения
быстрое умножение матриц
Назначение
оптимизация умножения матриц по алгоритму Штрассена на системах построенных по архитектуре MIC
Тип (платформа)
Intel® MIC Architecture
Технологии и алгоритмы
MIC, C/C++
Дополнительная информация
статья на нашем сайте
