Виды алгоритмов Скачать
презентацию
<<  Циклический алгоритм Блок-схема  >>
Фотографий нет
Фото из презентации «Параллельные алгоритмы» к уроку информатики на тему «Виды алгоритмов»

Автор: Якобовский М.В.. Чтобы познакомиться с фотографией в полном размере, нажмите на её эскиз. Чтобы можно было использовать все фотографии на уроке информатики, скачайте бесплатно презентацию «Параллельные алгоритмы» со всеми фотографиями в zip-архиве размером 391 КБ.

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

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

содержание презентации «Параллельные алгоритмы»
Сл Текст Эф Сл Текст Эф
1Учебный курс Введение в параллельные алгоритмы.0 14Метод коллективного решения (укладка паркета). 144
Лекция 2 Методы построения параллельных программ. из 26. Москва, 2009 г. Введение в параллельные
Якобовский М.В., д.ф.-м.н. Институт математического алгоритмы: Методы построения параллельных программ ©
моделирования РАН, Москва. Якобовский М.В.
2Предварительные замечания. … Если для нас0 15Метод коллективного решения (укладка паркета). R –0
представляют интерес реально работающие системы, то размер порции. Число порций. Обработка порции. Обмен
требуется убедиться, (и убедить всех сомневающихся) в данными. 15 из 26. Москва, 2009 г. Введение в
корректности наших построений … системе часто придется параллельные алгоритмы: Методы построения параллельных
работать в невоспроизводимых обстоятельствах, и мы едва программ © Якобовский М.В.
ли можем ожидать сколько-нибудь серьезной помощи от 16Вычисление определенного интеграла. Send(ai);0
тестов dijkstra E.W. 1966. 2 из 26. Москва, 2009 г. Send(ai+1); Recv(s); 16 из 26. Москва, 2009 г. Введение
Введение в параллельные алгоритмы: Методы построения в параллельные алгоритмы: Методы построения
параллельных программ © Якобовский М.В. параллельных программ © Якобовский М.В.
3Содержание лекции. Методы построения параллельных0 17Метод конвейерного параллелизма. 17 из 26. Москва,0
алгоритмов и их свойства: Статическая балансировка 2009 г. Введение в параллельные алгоритмы: Методы
метод сдваивания геометрический параллелизм конвейерный построения параллельных программ © Якобовский М.В.
параллелизм Динамическая балансировка коллективное 18Статическая и динамическая балансировка загрузки0
решение Пример задачи, для параллельного решения процессоров Статическая балансировка метод сдваивания
которой необходимо создание качественно нового геометрический параллелизм конвейерный параллелизм
алгоритма. 3 из 26. Москва, 2009 г. Введение в Динамическая балансировка коллективное решение. 18 из
параллельные алгоритмы: Методы построения параллельных 26. Москва, 2009 г. Введение в параллельные алгоритмы:
программ © Якобовский М.В. Методы построения параллельных программ © Якобовский
4Хороший параллельный алгоритм. Большим. Обладает2 М.В.
запасом внутреннего параллелизма Есть возможность 19T1= 4n?с. r=0; for(i=0;i<=n;i++) {0
одновременного выполнения операций Допускает d=a[i]+b[i]+r; c[i]=d%10; r=d/10; } c[i]=r; Определение
возможность равномерного распределения вычислительных суммы двух многоразрядных чисел. 19 из 26. Москва, 2009
операций между процессорами Обладает низким уровнем г. Введение в параллельные алгоритмы: Методы построения
накладных расходов. Большим числом. 4 из 26. Москва, параллельных программ © Якобовский М.В.
2009 г. Введение в параллельные алгоритмы: Методы 20«Параллельный» алгоритм. Последовательное0
построения параллельных программ © Якобовский М.В. распространение разряда переноса на четырёх
5Накладные расходы. Операции, отсутствующие в0 процессорах. 20 из 26. Москва, 2009 г. Введение в
наилучшем последовательном алгоритме: Синхронизация параллельные алгоритмы: Методы построения параллельных
Обмен данными Дублирование операций Новые операции. 5 программ © Якобовский М.В.
из 26. Москва, 2009 г. Введение в параллельные 21Спекулятивный алгоритм. Спекулятивное вычисление0
алгоритмы: Методы построения параллельных программ © двух сумм. 21 из 26. Москва, 2009 г. Введение в
Якобовский М.В. параллельные алгоритмы: Методы построения параллельных
6Обмен данными. Потери времени на передачу данных0 программ © Якобовский М.В.
между процессами Процессор 1 Процессор 2. 6 из 26. 22T’= 8n1?с. Спекулятивный алгоритм. r1=0; r2=1;0
Москва, 2009 г. Введение в параллельные алгоритмы: 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; 22 из 26. Москва,
7Синхронизация. Потери времени на ожидание долго0 2009 г. Введение в параллельные алгоритмы: Методы
выполняющихся процессов Процессор 1 Процессор 2 построения параллельных программ © Якобовский М.В.
Процессор 3. 7 из 26. Москва, 2009 г. Введение в 23Спекулятивный алгоритм. Спекулятивное вычисление0
параллельные алгоритмы: Методы построения параллельных двух сумм. 23 из 26. Москва, 2009 г. Введение в
программ © Якобовский М.В. параллельные алгоритмы: Методы построения параллельных
8Дублирование операций. S=0; For(i=n1;i<n;i++)0 программ © Якобовский М.В.
S+=a[i]; Send(S). S=0; For(i=0;i<n1;i++) S+=a[i]; 24Заключение. Рассмотрены методы построения0
Send(S). Recv(S1) Recv(S2) S=S1+S2. 8 из 26. Москва, параллельных алгоритмов Рассмотрена проблема
2009 г. Введение в параллельные алгоритмы: Методы балансировки загрузки процессоров Представлен
построения параллельных программ © Якобовский М.В. масштабируемый параллельный метод сложения
9Вычисление всех факториалов до 8! включительно.4 многоразрядных чисел, основанный на неэффективном
F=1; for(i=2;i <= n;i++) F*=i; 9 из 26. Москва, 2009 последовательном алгоритме. 24 из 26. Москва, 2009 г.
г. Введение в параллельные алгоритмы: Методы построения Введение в параллельные алгоритмы: Методы построения
параллельных программ © Якобовский М.В. параллельных программ © Якобовский М.В.
10Вычисление всех факториалов до 8! включительно. 1.0 25Вопросы для обсуждения. В чем заключается проблема0
8. 9. 10. 2. 3. 11. 12. 4. 5. 6. 7. 10 из 26. Москва, балансировки загрузки? В чем заключаются методы
2009 г. Введение в параллельные алгоритмы: Методы геометрического параллелизма, конвейерного параллелизма
построения параллельных программ © Якобовский М.В. и коллективного решения? Чем определяются максимальные
11Метод сдванивания. Каскадная схема Модифицированная0 ускорения, достигаемые при применении этих методов? В
каскадная схема В.П.Гергель Основы параллельных чем отличие методов статической и динамической
вычислений, лекция 4, слайд 23. 11 из 26. Москва, 2009 балансировки загрузки? 25 из 26. Москва, 2009 г.
г. Введение в параллельные алгоритмы: Методы построения Введение в параллельные алгоритмы: Методы построения
параллельных программ © Якобовский М.В. параллельных программ © Якобовский М.В.
12Стена Фокса. N – ширина стены к – высота стены. 120 26Контакты. Якобовский М.В. д.ф.-м.н., зав. сектором0
из 26. Москва, 2009 г. Введение в параллельные «Программного обеспечения многопроцессорных систем и
алгоритмы: Методы построения параллельных программ © вычислительных сетей» Института математического
Якобовский М.В. моделирования Российской академии наук mail:
13Метод геометрического параллелизма. 13 из 26.0 lira@imamod.ru web: http://lira.imamod.ru. 26 из 26.
Москва, 2009 г. Введение в параллельные алгоритмы: Москва, 2009 г. Введение в параллельные алгоритмы:
Методы построения параллельных программ © Якобовский Методы построения параллельных программ © Якобовский
М.В. М.В.
26 «Параллельные алгоритмы» | Параллельные алгоритмы 10
http://900igr.net/fotografii/informatika/Parallelnye-algoritmy/Parallelnye-algoritmy.html
cсылка на страницу
Урок

Информатика

126 тем
Фото
Презентация: Параллельные алгоритмы | Тема: Виды алгоритмов | Урок: Информатика | Вид: Фото