Logo icon

Оптимизация алгоритма Штрассена

Разработано для: Intel Inc., Нижний Новгород, Россия

Назначение: оптимизация умножения матриц по алгоритму Штрассена на системах построенных по архитектуре MIC

Настоящая разработка посвящена оптимизации алгоритма Штрассена под архитектуру MIC. В ходе выполнения проекта было реализовано и протестировано несколько вариантов распараллеливания алгоритма Штрассена. На основе анализа результатов проведенных экспериментов для разных размеров матрицы и разного количества потоков наиболее производительные методы распараллеливания будут разными. Таким образом была реализована система для автоматического выбора конфигурации распараллеливания в зависимости от входных параметров, в первую очередь от размера матриц и количества потоков. Данная система также контролирует и ограничивает максимальное эффективное количество потоков и параметры порогового значения.

Спецификация

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

статья на нашем сайте

сокращение задержек при синхронизации за счет назначения наиболее интенсивно взаимодействующих процессов на вычислительные ядра с наиболее быстрым интерконнектом

ускорение процедуры расчёта матрицы смежности уровней серого тона GLCM (Gray-Level Co-Occurrence Matrix)