Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

План докладаПостановка задачиИдея решения РеализацияТестирование Результаты работы
Зимняя Школа Параллельного Программирования 2011 Проект «Фрагментированное Программирование» : генератор графа План докладаПостановка задачиИдея решения РеализацияТестирование Результаты работы Постановка задачиДаны две матрицы А и B размера N на N каждая. Идея решенияВыполняемые операции при умножении матриц: Load, “*” – перемножение двух блоков, РеализацияПрограмма написана на языке С. При выполнении не строит никаких вспомогательных графов. ТестированиеПрограмма была протестирована с помощью интерпретатора с использованием матриц размера 4×4, Результаты работы Познакомился с фрагментированным программированием.Предложил фрагментированную программу для алгоритма умножения блочных матриц.Разработал Идея решенияКоличество реберРебра, из Load блоков массива А в вершину с операцией
Слайды презентации

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

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

Слайд 3 Постановка задачи
Даны две матрицы А и B размера

Постановка задачиДаны две матрицы А и B размера N на N

N на N каждая. Реализовать блочный алгоритм умножения матриц,

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


Слайд 4 Идея решения
Выполняемые операции при умножении матриц:
Load, “*”

Идея решенияВыполняемые операции при умножении матриц: Load, “*” – перемножение двух

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

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

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


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


Количество Store






LOAD

LOAD

“*”

“+”

Store

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

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

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

файла
24 28
"LOAD" 1
"LOAD" 2
"LOAD" 3
"LOAD" 4
"LOAD" 5
"LOAD" 6
"LOAD" 7
"LOAD" 8
"*" 1
"*" 2
"*" 3
"*" 4
"*" 5
"*" 6
"*" 7
"*" 8
"+" 1
"+" 2
"+" 3
"+" 4
"STORE" 1
"STORE" 2
"STORE" 3
"STORE" 4
1 1 9 1
1 1 11 1
2 1 10 1
2 1 12 1
…

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

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

матриц размера 4×4, 500×500, 1500×1500.
Рассчитывалась сумма элементов результирующей

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

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

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

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

разработка генератора для прямоугольных матриц.
  • Имя файла: generator-grafa-fragmentirovannoy-programmy-dlya-algoritma-blochnogo-umnozheniya-matrits.pptx
  • Количество просмотров: 154
  • Количество скачиваний: 0
- Предыдущая Сказки А.С. Пушкина
Следующая - Схема холодоснабжения металлургического завода

Похожие презентации

Компьютерные вирусы. Антивирусные программы Компьютерные вирусы. Антивирусные программы 109
Эффекты анимации Эффекты анимации 178
Системы счисления Системы счисления 121
Использование особенностей ИСР для создания пользовательского интерфейса Использование особенностей ИСР для создания пользовательского интерфейса 124
Информационные технологии Информационные технологии 107
Презентация по информатике на тему Редактирование контуров объекта в CorelDraw Презентация по информатике на тему Редактирование контуров объекта в CorelDraw 167
Операционные системы семейства Linux Операционные системы семейства Linux 173
Языки программирования Языки программирования 121
Windows PowerShell в практических примерах Windows PowerShell в практических примерах 131
Архиваторы WinRar и 7zip Архиваторы WinRar и 7zip 130
Основы программирования Основы программирования 117
Методы преподавания программирования в базовом курсе информатики Методы преподавания программирования в базовом курсе информатики 141
Информационные системы и базы данных Информационные системы и базы данных 124
Англоязычный Интернет Англоязычный Интернет 125
Понятия равно и не равно Понятия равно и не равно 136
Жесткий диск (Hard Disk Drive) Жесткий диск (Hard Disk Drive) 264
Информационные системы и базы данных Информационные системы и базы данных 134
ЯЗЫКИ ПРОГРАММИРОВАНИЯ ЯЗЫКИ ПРОГРАММИРОВАНИЯ 146
1 класс. Учебно-методический комплект по информатике по теме: Симметрия фигур. Танграм (конспект+презентация) план-конспект урока по информатике (1 класс) фронтальный опрос. 1 класс. Учебно-методический комплект по информатике по теме: Симметрия фигур. Танграм (конспект+презентация) план-конспект урока по информатике (1 класс) фронтальный опрос. 135
Микропроцессоры и МикроЭВМ Микропроцессоры и МикроЭВМ 151
JS and CSS Bundling and Minification JS and CSS Bundling and Minification 117
Графический редактор Paint Графический редактор Paint 127
Кодирование графики и звука Кодирование графики и звука 140
Видеокарты Видеокарты 125
Младшая группа Младшая группа 151
Информационная система диагностики оборудования электродегидратора Информационная система диагностики оборудования электродегидратора 128
Технологическая защита банкнот Технологическая защита банкнот 123
Урок-игра по информатике на тему Своя игра Урок-игра по информатике на тему Своя игра 161
Решение логических задач Решение логических задач 137
Азбука юного пользователя ПК Азбука юного пользователя ПК 139