Презентация на тему: Модели параллельного программирования

Реклама. Продолжение ниже
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
Модели параллельного программирования
1/17
Средняя оценка: 4.6/5 (всего оценок: 32)
Код скопирован в буфер обмена
Скачать (135 Кб)
Реклама. Продолжение ниже
1

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

Изображение слайда
1/1
2

Слайд 2

2 Цель лекции: ознакомить магистрантов с основными моделями параллельного программирования, с вопросами эффективности использования процессоров

Изображение слайда
1/1
3

Слайд 3

3 Содержание лекции: передача сообщений, параллелизм данных, модель разделяемой памяти, оценка степени параллелизма

Изображение слайда
1/1
4

Слайд 4

4 Передача сообщений: Особенность данной модели: возникновение новых задач во время выполнения программы и возможность выполнения в одном процессоре несколько задач

Изображение слайда
1/1
5

Слайд 5

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

Изображение слайда
1/1
6

Слайд 6

6 Передача сообщений: Single Program Multiple Data SPMD - одна программа, массив данных). В этом случае каждая задача использует один и тот же программный код, а производит обработку разные данные.

Изображение слайда
1/1
7

Слайд 7

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

Изображение слайда
1/1
Реклама. Продолжение ниже
8

Слайд 8

8 Передача сообщений: Схема модели

Изображение слайда
Изображение для работы со слайдом
1/2
9

Слайд 9

9 Передача сообщений: Модель может быть реализована на системах: с распределенной памятью; с разделяемой памятью; на кластерах рабочих станций; на обычных однопроцессорных компьютерах.

Изображение слайда
1/1
10

Слайд 10

10 Параллелизм данных: Основная идея этой модели программирования является применение одной операции сразу к нескольким элементам массива данных.

Изображение слайда
1/1
11

Слайд 11

11 Параллелизм данных: Основная идея этой модели программирования является применение одной операции сразу к нескольким элементам массива данных. Фрагменты такого массива обрабатываются либо на векторном процессоре, либо на разных процессорах.

Изображение слайда
1/1
12

Слайд 12

12 Параллелизм данных: В данном случае векторизация или распараллеливание в основном выполняется во время трансляции программы. Программист выполняет следующие функции: -задавать транслятору опций векторной или параллельной оптимизации; - использовать специализированных языков параллельных вычислений

Изображение слайда
1/1
13

Слайд 13

13 Параллелизм данных: Программист должен указать транслятору, как следует распределить данные между процессорами. После трансляции генерируется SPMD -код, в него добавляются команды обмена данными в автоматическом режиме.

Изображение слайда
1/1
14

Слайд 14

14 Модель разделяемой памяти: Используется общая память; задачи имеют общее адресное пространство, каждая задача обращается к общей памяти и выполняет операции считывания /записи. Доступ к памяти управляется с помощью некоторых механизмов, в частности, как семафоры.

Изображение слайда
1/1
Реклама. Продолжение ниже
15

Слайд 15

15 Модель разделяемой памяти: Преимуществом данной модели является то, что здесь не требуется описывать обмен данными между задачами в явном виде. Такое положение упрощает работу программиста.

Изображение слайда
1/1
16

Слайд 16

16 Структура алгоритма: Любой алгоритм может иметь такую структуру, где встречаются фрагменты, которые могут быть выполнены одновременно на нескольких устройствах, а также фрагменты, которые выполняются последовательно на одном устройстве. Т.е. в программе могут быть как параллельная часть, так и последовательная часть.

Изображение слайда
1/1
17

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

17 Оценка степени параллелизма: Время выполнения алгоритма на последовательном компьютере определяется следующей суммой : t = t s + t p где t s - время выполнения последовательной части алгоритма; t p - время выполнения параллельной части алгоритма.

Изображение слайда
1/1
Реклама. Продолжение ниже