N на N каждая. Реализовать блочный алгоритм умножения матриц,
сгенерировать граф, вершинами будут являться операции, а ребра – значения переменных, передаваемые от операции к операции.
- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Генератор графа фрагментированной программы для алгоритма блочного умножения матриц
Содержание
- 2. План докладаПостановка задачиИдея решения РеализацияТестирование Результаты работы
- 3. Постановка задачиДаны две матрицы А и B
- 4. Идея решенияВыполняемые операции при умножении матриц: Load,
- 5. РеализацияПрограмма написана на языке С. При выполнении
- 6. ТестированиеПрограмма была протестирована с помощью интерпретатора с
- 7. Результаты работы Познакомился с фрагментированным программированием.Предложил фрагментированную программу
- 8. Скачать презентацию
- 9. Похожие презентации
План докладаПостановка задачиИдея решения РеализацияТестирование Результаты работы
Слайд 4
Идея решения
Выполняемые операции при умножении матриц:
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, 500×500, 1500×1500.
Рассчитывалась сумма элементов результирующей
матрицы и сравнивалась с верным ответом.Все тесты программа прошла с корректным выходным значением.
В качестве интерпретатора использована исполнительная система, реализованная Олегом Багмуцким.
Слайд 7
Результаты работы
Познакомился с фрагментированным программированием.
Предложил фрагментированную программу для
