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