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

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

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

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

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

Презентация на тему Фрагментированное программирование

Содержание

2. План докладаПостановка задачиИдея решения РеализацияТестирование Результаты работы
3. Постановка задачиДаны две матрицы А и B
4. Идея решенияВыполняемые операции при умножении матриц: Load,
5. РеализацияПрограмма написана на языке С. При выполнении
6. ТестированиеПрограмма была протестирована с помощью интерпретатора с
7. Результаты работы Познакомился с фрагментированным программированием.Предложил фрагментированную программу
8. Скачать презентацию
9. Похожие презентации

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

Главная
Информатика
Фрагментированное программирование

Зимняя Школа Параллельного Программирования 2011 Проект «Фрагментированное Программирование» : генератор графа

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

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

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

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

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

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

Идея решенияКоличество реберРебра, из Load блоков массива А в вершину с операцией

Слайды презентации

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

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

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

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

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

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

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

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

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

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

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

Количество Store

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 Результаты работы
Познакомился с фрагментированным программированием.
Предложил фрагментированную программу для

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

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

- Предыдущая Общественный строй Сербии

Следующая - Нанотехнологии и их применение

Информация. Кодирование информации 168

Базы данных 152

Долговечность электронных ресурсов, некоторые виды правонарушений, типичных для информационной деятельности. (Лекция 5) 169

Презентация к 2 уроку в 4 классе Алгоритмы с циклом (Бененсон) презентация к уроку по информатике (4 класс) 223

Автоматическая обработка информации 173

Логические основы устройства компьютера 172

Кодирование и обработка информации 177

Построение Сечения объемных фигур в Paint 201

Презентация к уроку информатики Человек и информация. 6 класс 138

Компьютерная графика. Виды графики 198

Базы данных 179

Маски выделения. Photoshop 174

Основи JavaScript. (Лекцiя 6) 166

Интерфейсные шины 176

О рабочем столе и панели задач 177

Виды принтеров 201

Автоматизированные информационно-управляющие системы 152

Защита информации в операционных системах Windows. Администрирование в Windows XP. Управление безопасностью компьютера 153

Безопасность в интернете 137

Геоинформационные системы – ГИС 154

Обработка информации 10-11класс 174

Основные этапы и правила создания электронного письма 197

Вирусы. Классификация компьютерных вирусов 130

Презентация по информатике на тему Контрольная работа Социальная информатика (11 класс) 211

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

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

Презентация на тему Фрагментированное программирование

Содержание

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

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

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

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

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

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

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

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

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

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

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

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