Логотип МИЭМ НИУ ВШЭ
Завершен
Логотип типа проекта Научно-исследовательская работа
Научно-исследовательская работа
2020 / 2021
Логотип проекта Оптимизация алгоритма Штрассена умножения матриц
    От компании

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

Старт
19.10.2020

Паспорт проекта

Аннотация

Разработка стратегии выбора параметров очередного шага алгоритма Штрассена умножения матриц в зависимости от размера матриц и параметров поля/кольца, над которым заданы матрицы. Создание пополняемого каталога, полученного в ходе реализации разработанной стратегии.

Отрасль

Информатика

Теги

Информатика

Цель

Минимизация временных затрат при проведении различных, в том числе и математических вычислений

Ожидаемые результаты

  • Каталог выбора размеров подматриц при реккурсивной работе алгоритма Штрассена в зависимости от начального размера матриц и соотношения трудозатрат между операциями сложения и умножения в исходном поле/кольце.

    Форма и способы промежуточного контроля

    Собрание участников проекта раз в 2 недели, а при необходимости и чаще, для обсуждения достигнутых результатов. Возможно проведение онлайн собраний.

    Форма представления результатов

    Печатный отчет с электронным каталогом. По результатам работы возможна подготовка научной публикации.

    Ресурсное обеспечение

    Персональный компьютер

    Имеющийся задел

    Заполнено автоматически

    Заказчик