Постановка задачи Постановка задачи




НазваниеПостановка задачи Постановка задачи
Дата конвертации30.01.2013
Размер444 b.
ТипПрограмма



Постановка задачи

  • Постановка задачи

  • Идея решения

  • Реализация

  • Тестирование

  • Результаты работы



Даны две матрицы А и B размера N на N каждая. Реализовать блочный алгоритм умножения матриц, сгенерировать граф, вершинами будут являться операции, а ребра – значения переменных, передаваемые от операции к операции.

  • Даны две матрицы А и B размера N на N каждая. Реализовать блочный алгоритм умножения матриц, сгенерировать граф, вершинами будут являться операции, а ребра – значения переменных, передаваемые от операции к операции.



Выполняемые операции при умножении матриц:

  • Выполняемые операции при умножении матриц:

  • Load, “*” – перемножение двух блоков, “+” – сложение блоков,

  • Store.

  • Количество Load можно посчитать, как

  • Количество операций “*”

  • Количество операций “+”

  • Количество Store



Реализация

  • Программа написана на языке С. При выполнении не строит никаких вспомогательных графов. Выводит результат в формате:



Тестирование

  • Программа была протестирована с помощью интерпретатора с использованием матриц размера 4×4, 500×500, 1500×1500.

  • Рассчитывалась сумма элементов результирующей матрицы и сравнивалась с верным ответом.

  • Все тесты программа прошла с корректным выходным значением.

  • В качестве интерпретатора использована исполнительная система, реализованная Олегом Багмуцким.



Результаты работы

  • Познакомился с фрагментированным программированием.

  • Предложил фрагментированную программу для алгоритма умножения блочных матриц.

  • Разработал программу генерации графа.

  • В дальнейших планах разработка генератора для прямоугольных матриц.



Количество ребер

  • Количество ребер

  • Ребра, из Load блоков массива А в вершину с операцией “*”

  • Ребра, из Load блоков массива B в вершину с операцией “*”

  • Ребра, извязывающие “*” и операцию “+”

  • Ребра, связывающие “+” и операцию Store

  • Ребра, входящие в Store



Похожие:

Постановка задачи Постановка задачи icon1. Постановка задачи Постановка задачи
Вывод формулы для дифференциального парникового эффекта и оценка параметра температурной климатической чувствительности
Постановка задачи Постановка задачи iconЗадача Постановка задачи. Основные понятия
Общая постановка транспортной задачи состоит в определении оптимального плана перевозок некоторого однородного груза из
Постановка задачи Постановка задачи iconТема 5 Порядок выполнения постановок задач маркетинга Компоненты постановки задачи
Постановка каждой отдельной задачи документально оформляется в виде соответствующего определенного раздела технорабочего проекта
Постановка задачи Постановка задачи iconМатематическая постановка задачи дано
Планирование грузовых автомобильных перевозок. Алгоритмы ускоренного планирования
Постановка задачи Постановка задачи iconТипология логических блоков постановка задачи Конечный потребитель эор
Создания информационной среды способствующей проявлению познавательной активности
Постановка задачи Постановка задачи iconВведение Постановка задачи
Алгоритм исправления ошибок при анализе в парсерах типа перенос-свертка, основанный на предположении об избыточности языка
Постановка задачи Постановка задачи iconПостановка проблемы компьютерный класс
Баричев Сергей Геннадьевич, к т н преподаватель информатики сош №593 (г. Москва) постановка проблемы
Постановка задачи Постановка задачи icon«Школа-2100…» Личностно-ориентированное
...
Постановка задачи Постановка задачи iconЗадача k коммивояжёров
В данной работе сформулирована упрощенная постановка задачи без учета максимальной загрузки одного коммивояжёра, задержки при посещении...
Постановка задачи Постановка задачи iconПостановка проблемы Постановка проблемы
Продукт (результат работы для решения поставленной проблемы, актуальность проблемы)
Разместите кнопку на своём сайте:
hnu.docdat.com


База данных защищена авторским правом ©hnu.docdat.com 2012
обратиться к администрации
hnu.docdat.com
Главная страница