Завершен
2020 / 2021

666 Оптимизация алгоритма Штрассена умножения матриц
Старт
19.10.2020
Паспорт проекта
Аннотация
Разработка стратегии выбора параметров очередного шага алгоритма Штрассена умножения матриц в зависимости от размера матриц и параметров поля/кольца, над которым заданы матрицы. Создание пополняемого каталога, полученного в ходе реализации разработанной стратегии.
Отрасль
Информатика
Теги
Информатика
Цель
Минимизация временных затрат при проведении различных, в том числе и математических вычислений
Ожидаемые результаты
- Каталог выбора размеров подматриц при реккурсивной работе алгоритма Штрассена в зависимости от начального размера матриц и соотношения трудозатрат между операциями сложения и умножения в исходном поле/кольце.
Форма и способы промежуточного контроля
Собрание участников проекта раз в 2 недели, а при необходимости и чаще, для обсуждения достигнутых результатов. Возможно проведение онлайн собраний.
Форма представления результатов
Печатный отчет с электронным каталогом. По результатам работы возможна подготовка научной публикации.
Ресурсное обеспечение
Персональный компьютер
Имеющийся задел
Заполнено автоматически
Заказчик
Организация / Заполнено автоматически