- Методы построения параллельных программ

Презентация "Методы построения параллельных программ" по информатике – проект, доклад

Слайд 1
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11
Слайд 12
Слайд 13
Слайд 14
Слайд 15
Слайд 16
Слайд 17
Слайд 18
Слайд 19
Слайд 20
Слайд 21
Слайд 22
Слайд 23
Слайд 24
Слайд 25
Слайд 26

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

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

Лекция 2 Методы построения параллельных программ. Учебный курс Введение в параллельные алгоритмы. Якобовский М.В., д.ф.-м.н. Институт математического моделирования РАН, Москва
Слайд 1

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

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

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

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

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

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

Москва, 2009 г.

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

2 из 26

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

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

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

3 из 26

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

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

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

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

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

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

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

5 из 26

Потери времени на передачу данных между процессами Процессор 1 Процессор 2. Обмен данными 6 из 26
Слайд 6

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

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

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

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

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

S=0; For(i=0;i
Слайд 8

S=0; For(i=0;i

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

S=0; For(i=n1;i

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

Вычисление всех факториалов до 8! включительно. F=1; for(i=2;i
Слайд 9

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

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

1 2 4 3 8 5 9 11 6 7 12 10 из 26
Слайд 10

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

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

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

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

11 из 26

Стена Фокса. n – ширина стены к – высота стены. 12 из 26
Слайд 12

Стена Фокса

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

12 из 26

Метод геометрического параллелизма. 13 из 26
Слайд 13

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

13 из 26

Метод коллективного решения (укладка паркета). 14 из 26
Слайд 14

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

14 из 26

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

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

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

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

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

16 из 26

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

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

17 из 26

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

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

18 из 26

r=0; for(i=0;i
Слайд 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 из 26
Слайд 20

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

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

20 из 26

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

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

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

21 из 26

r1=0; r2=1; for(i=0;i
Слайд 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 из 26
Слайд 23

23 из 26

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

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

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

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

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

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

25 из 26

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

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

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

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

Вредоносные программы. Методы профилактики и защиты

Вредоносные программы. Методы профилактики и защиты

1. Понятие вредоносного программного обеспечения. К вредоносному программному обеспечению относятся сетевые черви, компьютерные вирусы, троянские ...
Классификация прикладных программ

Классификация прикладных программ

Введение. Этот класс программ предназначен для выполнения конкретных практических работ с данными: создание, преобразование, транспортировка, воспроизведение. ...
Использование программ пакета MS Office в учебном процессе

Использование программ пакета MS Office в учебном процессе

Использование программ пакета MS Office в учебном процессе. Мастер – класс:. Инструктивно-дидактическое сопровождение информационно-интерактивного ...
Информационная безопасность. Методы защиты информации

Информационная безопасность. Методы защиты информации

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

Интегрированная методика автоматизированного построения формальных поведенческих моделей С- приложений по исходному коду

Особенности промышленной разработки программного обеспечения. постоянный рост требований к качеству производимого ПО борьба за качество начинается ...
Защита от вредоносных программ

Защита от вредоносных программ

АНТИВИРУСНЫЕ ПРОГРАММЫ. Антивирус – это программа, предназначенная для борьбы с вредоносными программами. Антивирусы выполняют три основные задачи: ...
Защита информации от вредоносных программ

Защита информации от вредоносных программ

Типы вредоносных программ. антивирусные программы. Маска вируса – некоторая постоянная последовательность программного кода, специфичная для данного ...
Защита информации от вредоносных программ

Защита информации от вредоносных программ

Вредоносные программы. Вредоносными программами являются программы, наносящие вред данным и программам, хранящимся на компьютере. Основные типы вредоносных ...
Виды антивирусных программ

Виды антивирусных программ

Компьютерным вирусом называется специально написанная программа, способная самопроизвольно присоединяться к другим программам, создавать свои копии ...
Бесплатные аналоги коммерческих программ для Windows

Бесплатные аналоги коммерческих программ для Windows

В пакет OpenOffice.org входят такие программы: Writer - текстовый процессор и визуальный редактор HTML; Calc - табличный процессор; Draw - векторный ...
Архитектурные решения построения ИСУ

Архитектурные решения построения ИСУ

ИСУ. Архитектурные решения построения ИСУ Распределенная система. В настоящее время практически все большие программные системы являются распределенными. ...
Классификация прикладных программ

Классификация прикладных программ

FL Studio (ранее — Fruity Loops) — цифровая звуковая рабочая станция (DAW) и секвенсер для написания музыки. Создана программистом Дидье Дэмбреном ...
Логика высказываний. Алгоритм построения

Логика высказываний. Алгоритм построения

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

5 причин для использования лицензионных программ

Почему нельзя покупать и использовать нелицензионные программы для ведения учета:. Использование нелицензионных программ противозаконно. Вы подвергаете ...
Алгоритмы сжатия. Алгоритм построения орграфа Хаффмана

Алгоритмы сжатия. Алгоритм построения орграфа Хаффмана

Давид Хаффман (1925-1999) Давид начал свою научную карьеру студентом в Массачусетсом технологическом институте (MIT), где построил свои коды в начале ...
Антивирусные программы

Антивирусные программы

Говоря о системах Майкрософт, следует знать, что обычно антивирус действует по схеме: поиск в базе данных антивирусного ПО сигнатур вирусов. если ...
Антивирусные программы

Антивирусные программы

Компьютерный вирус — специально созданная компьютерная программа, способная самопроизвольно присоединяться к другим программам, создавать свои копии, ...
Антивирусные программы

Антивирусные программы

Антивирусное программное обеспечение. Антивирусное программное обеспечение является одним из видов утилит для сканирования и удаления вирусов с вашего ...
Антивирусные программы

Антивирусные программы

DrWeb. Антивирусные программы семейства Dr.Web выполняют поиск и удаление известных программе вирусов из памяти и с дисков компьютера, а так же осуществляют ...
Антивирусные программы

Антивирусные программы

Введение. Компьютеры в наше время выполняют множество задач. Практически никто сейчас не работает без компьютера. Рынок IT процветает и развивается, ...

Конспекты

Составление программ с использованием условного оператора

Составление программ с использованием условного оператора

РЕПЯХ ГАЛИНА НИКОЛАЕВНАУчитель информатики БОУ города Омска «Средняя общеобразовательная школа № 30». 10 класс. Тема:. Составление программ с ...
Составление программ с использованием циклических алгоритмов

Составление программ с использованием циклических алгоритмов

Предмет:. Информатика 2 урока объяснения и закрепления. Тема:. "Составление программ с использованием циклических алгоритмов". Продолжительность: ...
Составление программ на операторы ввода и вывода данных, оператора присваивания в среде программирования Турбо Паскаль

Составление программ на операторы ввода и вывода данных, оператора присваивания в среде программирования Турбо Паскаль

Ермолаев Александр Владимирович. . Учитель информатики. Муниципальное бюджетное общеобразовательное учреждение. “Окуневская СОШ ”. Промышленновский ...
Составление программ с ветвлением

Составление программ с ветвлением

. Тема:. . Практическая работа «Составление программ с ветвлением». Цель урока. :. Актуализация опорных знаний умений и навыков для творческого ...
Ошибки. Отладка программ

Ошибки. Отладка программ

Дзюбенко Елена Витальевна 101-796-160. План урока 9 класс. . Тема: «Ошибки. Отладка программ». . Цели:. Образовательная –. . закрепить ...
Разработка программ на языке Turbo Pascal

Разработка программ на языке Turbo Pascal

Урок. Разработка программ на языке. Turbo. . Pascal. . Цель урока:. . . 1. . Повторить и обобщить знания, полученные по теме. “Алгоритм. Свойства ...
Моделирование движения, используя Лист программ

Моделирование движения, используя Лист программ

Разработка урока по информатике «ЛогоМиры». . . Тема: «Моделирование движения, используя Лист программ». 6-й класс. Цели урока:. . . Образовательные:. ...
Арифметические основы построения компьютера

Арифметические основы построения компьютера

ТЕХНОЛОГИЧЕСКАЯ КАРТА ЗАНЯТИЯ. Отделение:. АиВТ. Группа, специальность:. 210414. (167). Дисциплина:. Информатика и ИКТ. Тема занятия:. ...
Логические основы построения компьютера

Логические основы построения компьютера

Учитель информатики Быргазова Юлия Александровна, МБОУ Гимназия № 9 г.Усолье-Сибирское электронный адрес:. shruar. _78@m. ail. .ru. Законы логики. ...
Методы поиска информации в Интернет. Поисковые серверы Интернет

Методы поиска информации в Интернет. Поисковые серверы Интернет

Конспект занятия. . по дисциплине «Компьютерные сети и телекоммуникации». Тема занятия:. « Методы поиска информации в Интернет. Поисковые серверы ...

Советы как сделать хороший доклад презентации или проекта

  1. Постарайтесь вовлечь аудиторию в рассказ, настройте взаимодействие с аудиторией с помощью наводящих вопросов, игровой части, не бойтесь пошутить и искренне улыбнуться (где это уместно).
  2. Старайтесь объяснять слайд своими словами, добавлять дополнительные интересные факты, не нужно просто читать информацию со слайдов, ее аудитория может прочитать и сама.
  3. Не нужно перегружать слайды Вашего проекта текстовыми блоками, больше иллюстраций и минимум текста позволят лучше донести информацию и привлечь внимание. На слайде должна быть только ключевая информация, остальное лучше рассказать слушателям устно.
  4. Текст должен быть хорошо читаемым, иначе аудитория не сможет увидеть подаваемую информацию, будет сильно отвлекаться от рассказа, пытаясь хоть что-то разобрать, или вовсе утратит весь интерес. Для этого нужно правильно подобрать шрифт, учитывая, где и как будет происходить трансляция презентации, а также правильно подобрать сочетание фона и текста.
  5. Важно провести репетицию Вашего доклада, продумать, как Вы поздороваетесь с аудиторией, что скажете первым, как закончите презентацию. Все приходит с опытом.
  6. Правильно подберите наряд, т.к. одежда докладчика также играет большую роль в восприятии его выступления.
  7. Старайтесь говорить уверенно, плавно и связно.
  8. Старайтесь получить удовольствие от выступления, тогда Вы сможете быть более непринужденным и будете меньше волноваться.