PPt4Web Хостинг презентаций

Главная / Информатика / Генератор графа фрагментированной программы для алгоритма блочного умножения матриц
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

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

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Генератор графа фрагментированной программы для алгоритма блочного умножения матриц


Скачать эту презентацию

Презентация на тему: Генератор графа фрагментированной программы для алгоритма блочного умножения матриц


Скачать эту презентацию

№ слайда 1
Описание слайда:

№ слайда 2 Постановка задачи Постановка задачи Идея решения Реализация Тестирование Результ
Описание слайда:

Постановка задачи Постановка задачи Идея решения Реализация Тестирование Результаты работы

№ слайда 3 Даны две матрицы А и B размера N на N каждая. Реализовать блочный алгоритм умнож
Описание слайда:

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

№ слайда 4 Выполняемые операции при умножении матриц: Выполняемые операции при умножении ма
Описание слайда:

Выполняемые операции при умножении матриц: Выполняемые операции при умножении матриц: Load, “*” – перемножение двух блоков, “+” – сложение блоков, Store. Количество Load можно посчитать, как Количество операций “*” Количество операций “+” Количество Store

№ слайда 5 Реализация Программа написана на языке С. При выполнении не строит никаких вспом
Описание слайда:

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

№ слайда 6 Тестирование Программа была протестирована с помощью интерпретатора с использова
Описание слайда:

Тестирование Программа была протестирована с помощью интерпретатора с использованием матриц размера 4×4, 500×500, 1500×1500. Рассчитывалась сумма элементов результирующей матрицы и сравнивалась с верным ответом. Все тесты программа прошла с корректным выходным значением. В качестве интерпретатора использована исполнительная система, реализованная Олегом Багмуцким.

№ слайда 7 Результаты работы Познакомился с фрагментированным программированием. Предложил
Описание слайда:

Результаты работы Познакомился с фрагментированным программированием. Предложил фрагментированную программу для алгоритма умножения блочных матриц. Разработал программу генерации графа. В дальнейших планах разработка генератора для прямоугольных матриц.

№ слайда 8 Количество ребер Количество ребер Ребра, из Load блоков массива А в вершину с оп
Описание слайда:

Количество ребер Количество ребер Ребра, из Load блоков массива А в вершину с операцией “*” Ребра, из Load блоков массива B в вершину с операцией “*” Ребра, извязывающие “*” и операцию “+” Ребра, связывающие “+” и операцию Store Ребра, входящие в Store

Скачать эту презентацию

Презентации по предмету
Презентации из категории
Лучшее на fresher.ru