Что такое 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
  • Количество просмотров: 127
  • Количество скачиваний: 0
- Предыдущая Общественный строй Сербии
Следующая - Нанотехнологии и их применение

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

Рабочая программа по экономической информатике Рабочая программа по экономической информатике 131
Microsoft Office Word 2007 Microsoft Office Word 2007 206
ОРНАМЕНТИ ТА ВИДИ ОРНАМЕНТІВ. СИМВОЛИ В УКРАЇНСЬКІЙ НАРОДНІЙ ВИШИВЦІ ОРНАМЕНТИ ТА ВИДИ ОРНАМЕНТІВ. СИМВОЛИ В УКРАЇНСЬКІЙ НАРОДНІЙ ВИШИВЦІ 157
Программное обеспечение компьютера Программное обеспечение компьютера 117
Текстовый редактор Текстовый редактор 144
Семинар NAS101. MSC.Nastran 2 Семинар NAS101. MSC.Nastran 2 253
Введение в HTML Введение в HTML 106
Виды информационных моделей Виды информационных моделей 111
Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 135
Презентация по информатике для 8 класса на тему Разработка Web-сайтов с использованием языка разметки гипертекста HTML Презентация по информатике для 8 класса на тему Разработка Web-сайтов с использованием языка разметки гипертекста HTML 149
Локальные и глобальные компьютерные сети Локальные и глобальные компьютерные сети 114
Реляционное исчисление Реляционное исчисление 113
Проблемы обеспечения безопасности приложений. Сетевой сканер Nessus Проблемы обеспечения безопасности приложений. Сетевой сканер Nessus 193
Цикл разработки ПО и роль тестера на каждом этапе Цикл разработки ПО и роль тестера на каждом этапе 148
Fly IQ455 Flash SW. Instruction Fly IQ455 Flash SW. Instruction 114
Обеспечение безопасности в корпоративной сети Обеспечение безопасности в корпоративной сети 145
ПРЕЗЕНТАЦИЯ Программное и аппаратное обеспечение ПРЕЗЕНТАЦИЯ Программное и аппаратное обеспечение 151
Представление информации в компьютере 8 класс Представление информации в компьютере 8 класс 139
Администрирование веб-узлов. Управление контентом. Администрирование веб-узлов. Управление контентом. 178
Реферирование. Аннотация и её виды. (Лекция 2) Реферирование. Аннотация и её виды. (Лекция 2) 139
Переменные величины. Оператор присваивания Переменные величины. Оператор присваивания 110
Опасности в Интернете Опасности в Интернете 131
Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 120
Презентация по информатике Таблицы Excel Назначение, структура Презентация по информатике Таблицы Excel Назначение, структура 150
Основные направления атоматизации управления Основные направления атоматизации управления 105
Логика и логические основы компьютера Логика и логические основы компьютера 111
Операционная система MacOS Операционная система MacOS 139
Инновационные формы профилактики ПАВ и пропаганды ЗОЖ. Из опыта работы газеты ЖИВИ Инновационные формы профилактики ПАВ и пропаганды ЗОЖ. Из опыта работы газеты ЖИВИ 126
Использование меню Использование меню 122
Виды алгоритмов Виды алгоритмов 121