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

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

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

разработка генератора для прямоугольных матриц.
  • Имя файла: fragmentirovannoe-programmirovanie.pptx
  • Количество просмотров: 122
  • Количество скачиваний: 0
- Предыдущая Общественный строй Сербии
Следующая - Нанотехнологии и их применение

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

: Школа будущего : Школа будущего 136
Алгоритмы решения задач теории чисел в пакетах символьной математики Алгоритмы решения задач теории чисел в пакетах символьной математики 127
Информационная культура, как социальное явление. (Лекция 1) Информационная культура, как социальное явление. (Лекция 1) 102
Бинарное дерево Бинарное дерево 187
Правила организации документооборота Правила организации документооборота 138
Интерактивный тренажер Устройства ввода и вывода информации Интерактивный тренажер Устройства ввода и вывода информации 220
Логические основы ЭВМ Логические основы ЭВМ 153
Методика навчання інформатики. (Лекция 2) Методика навчання інформатики. (Лекция 2) 101
ВАРИАТИВНЫЕ ФОРМЫ ДОШКОЛЬНОГО ОБРАЗОВАНИЯ С ИСПОЛЬЗОВАНИЕМ ИНТЕРАКТИВНЫХ ТЕХНОЛОГИЙ. презентация по информатике по теме ВАРИАТИВНЫЕ ФОРМЫ ДОШКОЛЬНОГО ОБРАЗОВАНИЯ С ИСПОЛЬЗОВАНИЕМ ИНТЕРАКТИВНЫХ ТЕХНОЛОГИЙ. презентация по информатике по теме 151
Презентация сыныптан тыс іс-шара Математиканың құдіреті-ай Презентация сыныптан тыс іс-шара Математиканың құдіреті-ай 263
Логические операторы Логические операторы 135
Variables Variables 147
Управляющие конструкции. Конструкции выбора Управляющие конструкции. Конструкции выбора 119
облако облако 149
Особенности функционирования конвергентных редакций Особенности функционирования конвергентных редакций 120
Геоинформационные системы Геоинформационные системы 151
Презентация по информатике Модель и моделирование Презентация по информатике Модель и моделирование 138
Мультимедийное обучение Мультимедийное обучение 112
Представление информации, языки, кодирование Представление информации, языки, кодирование 158
Модели и моделирование Модели и моделирование 209
Медицинская компьютерная система Медицинская компьютерная система 171
Презентация по Информационным системам в экономике на тему: Автоматизированные системы в финансовой сфере Презентация по Информационным системам в экономике на тему: Автоматизированные системы в финансовой сфере 148
Защита на канальном уровне Защита на канальном уровне 184
Представление нечисловой информации Представление нечисловой информации 151
Группа Tokio Hotel Группа Tokio Hotel 149
Табличный процессор Microsoft Excel Табличный процессор Microsoft Excel 125
Алгоритми. Контейнери в STL. (Лекція 2) Алгоритми. Контейнери в STL. (Лекція 2) 117
Презентация по информатику Мәтінді теру және пішімдеу Презентация по информатику Мәтінді теру және пішімдеу 209
Презентация по информатике на тему Моделирование как метод познания (11 класс) Презентация по информатике на тему Моделирование как метод познания (11 класс) 164
Путеводитель по стране Интернет Путеводитель по стране Интернет 130