Презентация Шаблоны параллельного проектирования онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Шаблоны параллельного проектирования абсолютно бесплатно. Урок-презентация на эту тему содержит всего 43 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Устройства и комплектующие » Шаблоны параллельного проектирования

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

43 слайда
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

3.43 MB
Просмотров:

70
Скачиваний:

0
Автор:

неизвестен

Слайды и текст к этой презентации:

№1 слайд

Содержание слайда: Шаблоны параллельного проектирования

№2 слайд

Содержание слайда: Этапы разработки параллельной программы

№3 слайд

Содержание слайда: Поиск параллельности (1/4) Нужно определить участки программы, которые можно выполнять параллельно Задачи должны иметь начало и окончание Количество задач может меняться Задач должно достаточно для получения ускорения (одна задача это не очень хорошо) Работает закон Амдала

№4 слайд

Содержание слайда: Выбор шаблона реализации (2/4) Проектирование структуры параллельной программы Закладывается возможность масштабирования Выбор инструментов реализации Отдельно задачи, отдельно исполнители

№5 слайд

Содержание слайда: Реализация алгоритма (3/4) Синхронизация Взаимодействие

№6 слайд

Содержание слайда: Выполнение (4/4) Общие ресурсы Гонки

№7 слайд

Содержание слайда: Шаблоны параллельного программирования 1977 вышла книга «Язык шаблонов. Города. Здания. Сооружения.»

№8 слайд

Содержание слайда: Шаблоны в строительстве

№9 слайд

Содержание слайда: Шаблоны в строительстве

№10 слайд

Содержание слайда: Шаблоны в программировании Adapter Builder Decorator Facade Flyweight …

№11 слайд

Содержание слайда: Patterns for parallel programming Patterns for Parallel Programming. Mattson, Sanders, and Massingill (2005).

№12 слайд

Содержание слайда: Начало книги

№13 слайд

Содержание слайда: Что параллелить? Вот алгоритм – что можно вычислить параллельно?

№14 слайд

Содержание слайда: Параллелизм задач

№15 слайд

Содержание слайда: Параллельные задачи

№16 слайд

Содержание слайда: Гибкость (1/3) Не привязывайтесь к железу

№17 слайд

Содержание слайда: Гибкость (2/3) Задачи не должны решать какие данные им обрабатывать

№18 слайд

Содержание слайда: Гибкость (3/3) Задачи должны уметь считать разные объемы данных

№19 слайд

Содержание слайда: Эффективность (1/2) Задачи должны эффективно использовать ресурсы

№20 слайд

Содержание слайда: Эффективность (2/2) Создавайте независимые задачи

№21 слайд

Содержание слайда: Простота (1/1) Понятность Читаемость Шаблоны ООП Стили кодирования Тестирование

№22 слайд

Содержание слайда: Шаблоны параллелизма по задачам

№23 слайд

Содержание слайда: Task parallelism (1/2) Примеры Ray tracing - вычисление каждого луча независимо по данным и последовательности Молекулярная физика - движение несвязанных частиц, слабое взаимодействие Основные особенности Задачи связаны с определенными циклами Список задач в основном известен в начале вычисления Не обязательно все задачи должны быть выполнены для получения части конечного решения

№24 слайд

Содержание слайда: Task parallelism (2/2) Используйте очереди: RabbitMQ MSMQ Amazon SQS IronMQ StormMQ Windows Azure Queues

№25 слайд

Содержание слайда: Divide and Conquer Задачи выполняют разные действия Важна последовательность задач

№26 слайд

Содержание слайда: Параллелизм данных

№27 слайд

Содержание слайда: Параллелизм данных Основные вычисления выполняются на большом объеме данных; Одни и те же операции применяются в разным частям данных.

№28 слайд

Содержание слайда: Параллелизм данных Гибкость Данные должны хорошо дробиться, чтобы поддерживать высокий уровень параллелизма Эффективность Размер данных должен обеспечивать достаточное количество вычислений Простота Сложные структуры данных сложно отлаживать и поддерживать

№29 слайд

Содержание слайда: Геометрическое разбиение Хорошо работает на таких типах данных как: Массив Список Справочник

№30 слайд

Содержание слайда: Способы геометрического разбиения

№31 слайд

Содержание слайда: Рекурсивное разбиение Хорошо работает на таких типах данных как: Массив Список Деревья Графы

№32 слайд

Содержание слайда: Рекурсивное разбиение

№33 слайд

Содержание слайда: Стратегия выполнения

№34 слайд

Содержание слайда: Какой стратегии придерживаться Окна есть, работники есть.. - Чо делать то?

№35 слайд

Содержание слайда: SPMD Single program multiple data Каждый процесс выполняет одну задачу, но со своим набором данных

№36 слайд

Содержание слайда: Master/Worker (1/2) Мастер создаёт пул задач и исполнителей. Следит, чтобы исполнители работали, а задачи создавались.

№37 слайд

Содержание слайда: Master/Worker (2/2) Исполнитель Получает задачу из очереди задач Выполняет задачу Помечает задачу как исполненную Идемпотентные задачи рулят

№38 слайд