Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы

Нажмите для полного просмотра!

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №2

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №3

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №4

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №5

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №6

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №7

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №8

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №9

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №10

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №11

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №12

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №13

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №14

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №15

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №16

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №17

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №18

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №19

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №20

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №21

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №22

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №23

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №24

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №25

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы, слайд №26

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы. Доклад-сообщение содержит 26 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы

Слайд 2

Описание слайда:

Предварительные замечания … если для нас представляют интерес реально работающие системы, то требуется убедиться, (и убедить всех сомневающихся) в корректности наших построений … системе часто придется работать в невоспроизводимых обстоятельствах, и мы едва ли можем ожидать сколько-нибудь серьезной помощи от тестов Dijkstra E.W. 1966

Слайд 3

Описание слайда:

Содержание лекции Методы построения параллельных алгоритмов и их свойства: Статическая балансировка метод сдваивания геометрический параллелизм конвейерный параллелизм Динамическая балансировка коллективное решение Пример задачи, для параллельного решения которой необходимо создание качественно нового алгоритма

Слайд 4

Описание слайда:

Хороший параллельный алгоритм Обладает запасом внутреннего параллелизма Есть возможность одновременного выполнения операций Допускает возможность равномерного распределения вычислительных операций между процессорами Обладает низким уровнем накладных расходов

Слайд 5

Описание слайда:

Накладные расходы Операции, отсутствующие в наилучшем последовательном алгоритме: Синхронизация Обмен данными Дублирование операций Новые операции

Слайд 6

Описание слайда:

Обмен данными Потери времени на передачу данных между процессами Процессор 1 Процессор 2

Слайд 7

Описание слайда:

Синхронизация Потери времени на ожидание долго выполняющихся процессов Процессор 1 Процессор 2 Процессор 3

Слайд 8

Описание слайда:

Дублирование операций S=0; For(i=0;i

Слайд 9

Описание слайда:

Вычисление всех факториалов до 8! включительно

Слайд 10

Описание слайда:

Вычисление всех факториалов до 8! включительно

Слайд 11

Описание слайда:

Метод сдванивания Каскадная схема Модифицированная каскадная схема В.П.Гергель Основы параллельных вычислений, лекция 4, слайд 23

Слайд 12

Описание слайда:

Стена Фокса

Слайд 13

Описание слайда:

Метод геометрического параллелизма

Слайд 14

Описание слайда:

Метод коллективного решения (укладка паркета)

Слайд 15

Описание слайда:

Метод коллективного решения (укладка паркета)

Слайд 16

Описание слайда:

Вычисление определенного интеграла Send(ai); Send(ai+1); Recv(s);

Слайд 17

Описание слайда:

Метод конвейерного параллелизма

Слайд 18

Описание слайда:

Статическая и динамическая балансировка загрузки процессоров Статическая балансировка метод сдваивания геометрический параллелизм конвейерный параллелизм Динамическая балансировка коллективное решение

Слайд 19

Описание слайда:

Определение суммы двух многоразрядных чисел r=0; for(i=0;i

Слайд 20

Описание слайда:

«Параллельный» алгоритм

Слайд 21

Описание слайда:

Спекулятивный алгоритм Спекулятивное вычисление двух сумм

Слайд 22

Описание слайда:

Спекулятивный алгоритм r1=0; r2=1; for(i=0;i

Слайд 23

Описание слайда:

Спекулятивный алгоритм Спекулятивное вычисление двух сумм

Слайд 24

Описание слайда:

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

Слайд 25

Описание слайда:

Вопросы для обсуждения В чем заключается проблема балансировки загрузки? В чем заключаются методы геометрического параллелизма, конвейерного параллелизма и коллективного решения? Чем определяются максимальные ускорения, достигаемые при применении этих методов? В чем отличие методов статической и динамической балансировки загрузки?

Слайд 26

Описание слайда:

Контакты Якобовский М.В. д.ф.-м.н., зав. сектором «Программного обеспечения многопроцессорных систем и вычислительных сетей» Института математического моделирования Российской академии наук mail: lira@imamod.ru web: