Презентация Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы абсолютно бесплатно. Урок-презентация на эту тему содержит всего 26 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:26 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:2.48 MB
- Просмотров:130
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Лекция 2
Методы построения параллельных программ
Учебный курс
Введение в параллельные алгоритмы
№2 слайд
Содержание слайда: Предварительные замечания
… если для нас представляют интерес реально работающие системы, то требуется убедиться, (и убедить всех сомневающихся) в корректности наших построений
… системе часто придется работать в невоспроизводимых обстоятельствах, и мы едва ли можем ожидать сколько-нибудь серьезной помощи от тестов
Dijkstra E.W.
1966
№3 слайд
Содержание слайда: Содержание лекции
Методы построения параллельных алгоритмов и их свойства:
Статическая балансировка
метод сдваивания
геометрический параллелизм
конвейерный параллелизм
Динамическая балансировка
коллективное решение
Пример задачи, для параллельного решения которой необходимо создание качественно нового алгоритма
№4 слайд
Содержание слайда: Хороший параллельный алгоритм
Обладает запасом внутреннего параллелизма
Есть возможность одновременного выполнения операций
Допускает возможность равномерного распределения вычислительных операций между процессорами
Обладает низким уровнем накладных расходов
№5 слайд
Содержание слайда: Накладные расходы
Операции, отсутствующие в наилучшем последовательном алгоритме:
Синхронизация
Обмен данными
Дублирование операций
Новые операции
№6 слайд
Содержание слайда: Обмен данными
Потери времени на передачу данных между процессами
Процессор 1 Процессор 2
№7 слайд
Содержание слайда: Синхронизация
Потери времени на ожидание долго выполняющихся процессов
Процессор 1 Процессор 2 Процессор 3
№8 слайд
Содержание слайда: Дублирование операций
S=0;
For(i=0;i<n1;i++)
S+=a[i];
Send(S)
№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<=n;i++)
{
d=a[i]+b[i]+r;
c[i]=d%10;
r=d/10;
}
c[i]=r;
№20 слайд
Содержание слайда: «Параллельный» алгоритм
№21 слайд
Содержание слайда: Спекулятивный алгоритм
Спекулятивное вычисление двух сумм
№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;
№23 слайд
Содержание слайда: Спекулятивный алгоритм
Спекулятивное вычисление двух сумм
№24 слайд
Содержание слайда: Заключение
Рассмотрены методы построения параллельных алгоритмов
Рассмотрена проблема балансировки загрузки процессоров
Представлен масштабируемый параллельный метод сложения многоразрядных чисел, основанный на неэффективном последовательном алгоритме
№25 слайд
Содержание слайда: Вопросы для обсуждения
В чем заключается проблема балансировки загрузки?
В чем заключаются методы геометрического параллелизма, конвейерного параллелизма и коллективного решения?
Чем определяются максимальные ускорения, достигаемые при применении этих методов?
В чем отличие методов статической и динамической балансировки загрузки?
№26 слайд
Содержание слайда: Контакты
Якобовский М.В.
д.ф.-м.н.,
зав. сектором
«Программного обеспечения многопроцессорных систем и вычислительных сетей»
Института математического моделирования
Российской академии наук
mail: lira@imamod.ru
web: http://lira.imamod.ru
Скачать все slide презентации Лекция 2 Методы построения параллельных программ Учебный курс Введение в параллельные алгоритмы одним архивом:
