42131

Типы паралеллилизма

Лабораторная работа

Информатика, кибернетика и программирование

Особенности построения вычислительных систем Конвейерные вычислительные системы Основной принцип построения заключается в том что ускорение вычислений в них достигается за счет разделения всей работы на последовательность более мелких узкоспециализированных операций. Необходимо наличие достаточно сложной операционной системы. Мультипроцессорные вычислительные системы В отличии от матричной системы в мультипроцессорной системы каждый из процессоров имеет свое устройство управления. Память может быть как общей так и не общей...

Русский

2013-10-27

80.5 KB

1 чел.

Типы паралеллилизма

1.Текущий

Подразумевает независимое выполнение ветвей через общую память при взаимодействии через общую память.

Пример: Допустим, надо решить задачу следующего типа.

Xk=k*Xk-1 + k; k=1..n;

For k:=1 to n do

X[k]:= k* X[k-1] +k;

2n операций делаем

Но эту задачу можно распараллелить. Допустим для двух процессов:

1) 2n

For k:=1 to n do

X[k]:= k* X[k-1];

2) n+1

For k:=1 to n do

X[k]:= X[k] +k;

2. Автономный

Память раздельная. Подразумевает независимое выполнение ветвей. Но все переменный локализованы в ветвях. Их обмен производит через специальный процедуры.

1)X[k] передать в II процесс

2)X[k] передать в I процесс

3. Одновременный

Используется для выполнения циклов команд над большими объемами данных. Реализуется следующим образом. В начале во всех ветвях считается информация для выполнения первых команд. Потом одновременно рассылаются полученные данные.

А+В+С+……Х

1 процес:  А+В+С

2  процес: +…..

3 процес: Х

4. Параллелизм с синхронизацией.

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

Синхронизация  должно закончиться процесс №1,2,3 (пример) и тогда можно запускать процесс №12 (пример).

5. Эксклюзивный (VIP-параллелизм)

Используется когда все, или некоторая часть вычислений, могут быть использованы (могут быть выполнены) в произвольном порядке. То есть, когда каждый из процессов не зависит от результатов выполнения другого.

Есть просто очередь процессов

12345... Когда заканчивается процесс то просто начинается другой. (Живая очередь - три кассы ).

6. Смешанный

Смесь 1-2 или всех вмести взятый. Часто смешивают с эксклюзивны и папраллелизм с синхронизацией.

Особенности построения вычислительных систем

  1.  Конвейерные вычислительные системы  

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

Примеры: Форматирование адреса команды, выборка из памяти, выполнения операции, запись результата. Все вот таки операции выполняются отдельно разными процессорами.

  1.  Матричные

Есть куча процессоров и все они работают в одном такте. Все они пользуются общей оперативной памятью. Плюс могут обмениваться данными между собой.

Включает в себя n (число) идентичных процессорных элементов, работающих под управлением одного управляющего устройства. Все процессоры могут быть соединены некоторыми каналами между собой, и имеют свойство передавать друг-другу данные без промежуточного обращения к памяти.

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

Широко начали использоваться с появлением Windows.

  1.  Мультипроцессорные вычислительные системы

В отличии от матричной системы, в мультипроцессорной системы каждый из процессоров имеет свое устройство управления.

Память может быть как общей, так и не общей! Процессоры между собой связанны но не прямыми связями, точно так же и системы их управления.

Здесь много потоков команд и много потоков с данными. Управляющие устройства могут влиять друг на друга. Все связи между управляющими устройствами и процессорами имеют программный характер. Если в предведущем случае это была чисто физическая связь (проводами), то здесь эта связь носить программный характер.

Задача: Решить систему уравнений по Гаусу методом распараллеливания. Найти оптимальные условия для расчета. Посчитать эффективность при распределении на 12, 8, 4 и 2 процесса.

–3x+2yz = –1

x + 4y – 3z = 1

5x – 2y + 3 = 3

Решение:

1

-0,6667

0,3333

0,3333

1

0

0

4

-4,6667

1

-3

3,3333

-0,7143

1

-0,6667

0,1429

1

0

0

0

0

-0,4

-0,2667

1

0

0

0,6

-0,2667

1

-1,714

1

0,5

0,5

0,6

-0,2667

1

-0,857

0,5

Корни уравнений: x=0,5; y=0,5; z=0,5

Об. кол. оп.

Процессы

max

Реальное

Эф. загр.

Kt

Всего

38

1

38

38

1

1

1

38

2

19

20

0,95

1,9

1,805

38

4

9,5

11

0,863636

3,454545

2,983471

38

8

4,75

8

0,59375

4,75

2,820313

38

12

3,166667

7

0,452381

5,428571

2,455782

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

Выводы:

  1.  Нашли корни системы уравнений по Гауссу методом распараллеливания:  X=0,5; Y=0,5; Z=0,5.
  2.  Определили, что оптимальным будет использование 4 процессов для решения системы уравнений.


Міністерство освіти та науки України

Національний технічний університет України

«Київський політехнічний інститут»

Кафедра Фізики Металів

Лабораторна робота №1

з дисципліни: «Кластерні системи»

на тему: «Ефективність розпаралелювання обчислень»

Роботу виконав:

Авраменко О. В.

Роботу перевірив:

Конорев С.І.

Київ 2010


 

А также другие работы, которые могут Вас заинтересовать

39969. Расчет эффективности проекта реконструкции установки АВТ-4 547.41 KB
  Приведены расчеты: анализ использования производственной мощности расчеты производственной программы и производственной мощности материального баланса установки до и после реконструкции расчет ФЗП и себестоимости продукции а также расчет основных техникоэкономических показателей и эффективность инвестиционного проекта кроме того приводится анализ рынка продукции нефтеперерабатывающих заводов. Введение 3 1 Анализ рынка продукции нефтеперерабатывающих заводов 5 2 Анализ использования производственной мощности 9 3 Расчет производственной...
39970. Расчет эффективности проекта реконструкции ОАО «Газпром нефтехим Салават» установка АВТ-4, цех №14 642.35 KB
  При общем объеме экспорта дизельного топлива из России в дальнее зарубежье в количестве 386 млн тонн дизельное топливо класса Евро5 составляет около 22 т. На российских НПЗ около половины всех печных агрегатов имеют КПД 50 60 при среднем показателе на зарубежных заводах 90. Рисунок 4 Индекс Нельсона на НПЗ в РФ Наличие на НПЗ процессов прямой перегонки нефти и установок улучшающих качество прямогонных фракций позволяют получить глубину не более 60 наличие процессов переработки вакуумного газойля увеличивает глубину...
39971. Разработка организации технического обслуживания и ремонта МТП в ЦРМ хозяйства с годовым объемом работ 56000 часов 205.66 KB
  В курсовом проекте рассчитана центральная ремонтная мастерская хозяйства обоснован технологический процесс технического обслуживания и ремонта машинного парка в ЦРМ хозяйства с годовым объемом работ 56000 часов разработан компоновочный план ЦРМ технологическая планировка участка ТО и диагностики разработан генеральный план РОБ хозяйства спроектирован технологический процесс восстановления оси произведена техникоэкономическая оценка ЦРМ. Распределение годового объема работ по объектам ремонта 1. Технологический процесс ТО и ремонта...
39972. Процесс деятельности предприятия, в области управления персоналом, отраженный на диаграммах нотации IDEF0 692.17 KB
  В рамках деятельности по управлению персоналом возникает закономерная потребность оценки состояния человеческого ресурса. Соответственно основной целью является не только проведение процедуры оценки но и процесс использования результатов. В рамках данной темы планируется рассмотреть в теоретической части: привязка процесса оценки к конкретной категории персонала или подразделению организации; установление взаимосвязи деловой оценки с другими направлениями деятельности службы управления персоналом: обучением управлением карьерой...
39973. Классификация причин уязвимости Windows NT 36.89 KB
  Классификация пользователей Unix Суперпользователь Обычные пользователи Специальные пользователи Псевдопользователи Классификация пользователей Windows Администраторы Обычные пользователи Специальные пользователи Псевдопользователи Анонимный пользователь Уязвимости Unix Наличие демонов Механизм SUID SGIDпроцессов Излишнее доверие Человеческий фактор Уязвимости Windows Серверы Системные процессы Анонимный пользователь Человеческий фактор Совместимость с другими ОС Классификация причин уязвимости Windows...
39976. Сравнение средств разграничения доступа к файлам в Unix и Windows 194.26 KB
  Они включают в себя начальную интерактивную процедуру отображающую начальный диалог с пользователем на экране и удаленные процедуры входа которые позволяют удаленным пользователям получить доступ с рабочей станции сети к серверным процессам Windows. Угрозы безопасности в сети Интернет: анализ сетевого трафика и шторм ложных TCPзапросов 4. Анализ сетевого трафика сети Internet В сети Internet основными базовыми протоколами удаленного доступа являются TELNET и FTP File Trnsfer Protocol. Особенностью протоколов FTP и TELNET является то что...
39977. Различия между семействами операционных систем Windows для рабочих станций 200.82 KB
  Различия между семействами операционных систем Windows для рабочих станций Рабочая станция Рабо́чая ста́нция англ. Microsoft Windows Все версии традиционно делятся на 4 группы: 16ти разрядные расширения MSDOS 1.0 windows 2.11 с 1986 по 1997 Windows9x с остатками MSDOS win95 98 ME с 1995 по 2003 WindowsNT современная линейка для ПК NT3.