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

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

Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 112
Закон и право в Интернете Закон и право в Интернете 108
Презентация для физкультминутки презентация к уроку по информатике (3,4 класс) по теме Презентация для физкультминутки презентация к уроку по информатике (3,4 класс) по теме 110
Игры с числами Игры с числами 101
Волшебная география презентация для интерактивной доски по окружающему миру по теме Волшебная география презентация для интерактивной доски по окружающему миру по теме 110
Сравнительная характеристика операционной системы Windows XP и Vista Сравнительная характеристика операционной системы Windows XP и Vista 122
СКУР Пассажир. Система контроля уровня риска СКУР Пассажир. Система контроля уровня риска 94
Видео в Интернете Видео в Интернете 341
Создание бизнес-доклада. (Тема 12) Создание бизнес-доклада. (Тема 12) 109
Основы VBA. (Тема 5) Основы VBA. (Тема 5) 113
Интерактивная компьютерная графика Интерактивная компьютерная графика 111
Эволюция хранения информации Эволюция хранения информации 123
Представление числовой информации Представление числовой информации 130
Безопасная работа в социальных сетях: общение, публикация материалов.Z Безопасная работа в социальных сетях: общение, публикация материалов.Z 116
Электронные таблицы EXCEL Электронные таблицы EXCEL 131
Виртуальные частные сети Виртуальные частные сети 119
Информационное общество его информационные ресурсы Информационное общество его информационные ресурсы 122
Интерактивная доска в образовании Интерактивная доска в образовании 144
Налаштовуємо Робочий стіл. Інструкція Windows XP Налаштовуємо Робочий стіл. Інструкція Windows XP 87
Презентация по информатике: Текстовые редакторы Презентация по информатике: Текстовые редакторы 132
Особенности урока информатики Особенности урока информатики 111
Презентация по информатике на тему Язык программирования Паскаль Презентация по информатике на тему Язык программирования Паскаль 127
Презентация к уроку Запросы БД Презентация к уроку Запросы БД 105
Системы объектов Системы объектов 121
Презентация по Информатике на тему Этапы развития информационного общества Презентация по Информатике на тему Этапы развития информационного общества 118
Палитра режима Фантазёр Палитра режима Фантазёр 101
Работа с XML-данными в Java Работа с XML-данными в Java 120
Презентация по информатике на тему Кодирование информации (5 класс) Презентация по информатике на тему Кодирование информации (5 класс) 147
Организация корпоративной защиты от вредоносных программ Организация корпоративной защиты от вредоносных программ 88
Что такое система? Что такое система? 100