Bonnie and Slide
» » » Методы построения параллельных программ

Презентация на тему Методы построения параллельных программ

tapinapura
Рейтинг:
Категория: Информатика
Дата добавления: 21-01-2019
Содержит:26 слайдов

Презентацию на тему Методы построения параллельных программ можно скачать абсолютно бесплатно на нашем сайте. Предмет презентации : Информатика. Красочные слайды и илюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого презентации воспользуйтесь плеером, или если вы хотите скачать презентацию - нажмите на соответствующий текст под плеером. Презентация содержит 26 слайдов.

скачать презентацию

Слайды презентации

Слайд 1: Презентация Методы построения параллельных программ
Слайд 1

Лекция 2 Методы построения параллельных программ

Учебный курс Введение в параллельные алгоритмы

Якобовский М.В., д.ф.-м.н. Институт математического моделирования РАН, Москва

Слайд 2: Презентация Методы построения параллельных программ
Слайд 2

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

Предварительные замечания

Москва, 2009 г.

Введение в параллельные алгоритмы: Методы построения параллельных программ © Якобовский М.В.

2 из 26

Слайд 3: Презентация Методы построения параллельных программ
Слайд 3

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

Содержание лекции

3 из 26

Слайд 4: Презентация Методы построения параллельных программ
Слайд 4

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

Хороший параллельный алгоритм

большим большим числом 4 из 26

Слайд 5: Презентация Методы построения параллельных программ
Слайд 5

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

Накладные расходы

5 из 26

Слайд 6: Презентация Методы построения параллельных программ
Слайд 6

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

Обмен данными 6 из 26

Слайд 7: Презентация Методы построения параллельных программ
Слайд 7

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

Синхронизация 7 из 26

Слайд 8: Презентация Методы построения параллельных программ
Слайд 8

S=0; For(i=0;i<n1;i++) S+=a[i]; Send(S)

Дублирование операций

S=0; For(i=n1;i<n;i++) S+=a[i]; Send(S)

Recv(S1) Recv(S2) S=S1+S2 8 из 26

Слайд 9: Презентация Методы построения параллельных программ
Слайд 9

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

F=1; for(i=2;i <= n;i++) F*=i; 9 из 26

Слайд 10: Презентация Методы построения параллельных программ
Слайд 10

1 2 4 3 8 5 9 11 6 7 12 10 из 26

Слайд 11: Презентация Методы построения параллельных программ
Слайд 11

Метод сдванивания

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

11 из 26

Слайд 12: Презентация Методы построения параллельных программ
Слайд 12

Стена Фокса

n – ширина стены к – высота стены

12 из 26

Слайд 13: Презентация Методы построения параллельных программ
Слайд 13

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

13 из 26

Слайд 14: Презентация Методы построения параллельных программ
Слайд 14

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

14 из 26

Слайд 15: Презентация Методы построения параллельных программ
Слайд 15

Число порций Обработка порции r – размер порции 15 из 26

Слайд 16: Презентация Методы построения параллельных программ
Слайд 16

Send(ai); Send(ai+1); Recv(s);

Вычисление определенного интеграла

16 из 26

Слайд 17: Презентация Методы построения параллельных программ
Слайд 17

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

17 из 26

Слайд 18: Презентация Методы построения параллельных программ
Слайд 18

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

18 из 26

Слайд 19: Презентация Методы построения параллельных программ
Слайд 19

r=0; for(i=0;i<=n;i++) { d=a[i]+b[i]+r; c[i]=d%10; r=d/10; } c[i]=r;

Определение суммы двух многоразрядных чисел

T1= 4nс 19 из 26

Слайд 20: Презентация Методы построения параллельных программ
Слайд 20

Последовательное распространение разряда переноса на четырёх процессорах

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

20 из 26

Слайд 21: Презентация Методы построения параллельных программ
Слайд 21

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

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

21 из 26

Слайд 22: Презентация Методы построения параллельных программ
Слайд 22

r1=0; r2=1; for(i=0;i<=n1;i++) { d1=a[i]+b[i]+r1; c1[i]=d1%10; r1=d1/10; d2=a[i]+b[i]+r2; c2[i]=d2%10; r2=d2/10; } Recv(&r) if(r)c=c1; else c=c2;

T’= 8n1с 22 из 26

Слайд 23: Презентация Методы построения параллельных программ
Слайд 23

23 из 26

Слайд 24: Презентация Методы построения параллельных программ
Слайд 24

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

Заключение 24 из 26

Слайд 25: Презентация Методы построения параллельных программ
Слайд 25

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

Вопросы для обсуждения

25 из 26

Слайд 26: Презентация Методы построения параллельных программ
Слайд 26

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

Контакты 26 из 26

Список похожих презентаций