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


 

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

42792. Разработка технологического процесса термической обработки для изготовления кузовов и крыльев легковых автомобилей 380.16 KB
  Анализ условий работы кузовов крыльев автомобилей и выбор марки стали .3 Выбор марки стали для горячей штамповки . 35 Приложение 36 РЕФЕРАТ Курсовая работа содержит информацию о разработке технологического процесса термической обработки кузовов и крыльев легковых автомобилей из стали 5ХНМ. Проведен анализ условий работы кузовов и крыльев легковых автомобилей материалов применяемых для производства данной детали на основании чего выбрана марка стали разработан технологический...
42793. Диагностика финансового состояния предприятия на примере ОАО «Электроприбор» 130.25 KB
  Горячкина Факультет заочного образования Кафедра: Финансы и диагностика предприятия КУРСОВАЯ РАБОТА по дисциплине: Анализ финансовохозяйственной деятельности предприятия на тему: Диагностика финансового состояния предприятия на примере ОАО Электроприбор Выполнил: студент 37ЭК3 группы ФЗО Аладьев Н. Анализ имущества и положения...
42794. Технико-экономический расчет для участка распределительной сети 10/0,4 кВ 135.31 KB
  Годовой фонд основной заработной платы одного работника при повременной оплате труда определяется по формуле: ФЗП г о = Бч ∙ Фд ∙ к ∙ Ч руб 4 [ 9 ] где Б ч – минимальная часовая ставка оплаты труда минимальный часовой тариф руб час; Фд – действ. Минимальная часовая ставка оплаты труда рассчитывается по формуле: Б ч = ЗПм Н руб ч...
42795. ТЯГОВАЯ ПОДСТАНЦИЯ ПЕРЕМЕННОГО ТОКА 6.73 MB
  Пояснительная записка к курсовому проекту ОТЖТ. 18 сентября 2012 года ЗАДАНИЕ На курсовой проект студента группы ЭХ136III курса Батиенко Максима специальности Электроснабжение по отраслям по дисциплине Электрические подстанции 1 Тема курсового проекта Тяговая подстанция переменного тока.2 Транзитная тяговая подстанция переменного тока электрифицированной железной дороги 220 35 275 кВ 3 Курсовой проект состоит из двух частей.6 1Структурная схема тяговой подстанции переменного тока 220 35 275 кВ.
42796. Организационные и технические мероприятия безопасного проведения работ с электроустановками до 1000 В 1.05 MB
  Электроснабжение является неотъемлемой частью жизни каждого человека. С давних времен основной задачей электроснабжения было обеспечение объектов электрической энергией. С помощью электрической энергии освещаются помещения, осуществляется автоматическое управление производственными процессами, приводятся в движение миллионы станков и механизмов и многое другое.
42797. Электроснабжение узловой распределительной подстанции 325.95 KB
  Потребитель Марка PкВТ IА Об мин Cos φ КПД Компрессора АИР200L6 30 596 980 086 90 Насосы АИР200L6 30 596 980 086 90 Распеделение нагрузок по пунктам питания. В сп1 входят: Компрессорная установка P= 30кВТ Kи=07 cos φ= 08; зарядноподзорядный агрегат АБ типа ВАЗП Р=23кВТ Ки=07 cos φ=08; синхронный компенсатор Р=80кВТ Ки=07 cos φ=07; Насос системы охлаждения АТ Р=226кВТ Ки=07 cos φ=08; Отопление вентиляция и освещение ОПУ Р=9 Ки=06 cos φ=08. Подпись Лист 6 В сп2 входят: электронагреватель для выключателей и приводов...
42798. Разработка микропроцессорной системы на базе КР 580 238.9 KB
  Интерфейсный модуль обеспечивает параллельный ввод вывода информации с 2х УВВ ключи светодиоды с помощью БИС КР580ВВ55 расположенный по адресу 10h. Для того чтобы подключить к МП память и устройство ввода вывода в системе организован 3х шинный доступ: 1 Шина адреса МП подключается с помощью буферных регистров КР580ИР82 2 Шина данных и управления – формируется системный контроллер КР580ВК28 Тактированиеформирование импульсов по переключению системы из 1 состояния в другое осуществляется тактовым генератором КР580ГФ24 Изм. Шина адреса...
42799. Метод Флетчера-Ривса 3.14 MB
  Все описываемые градиентные методы основаны на итерационной процедуре реализуемой в соответствии с формулой Где текущее приближение к решению ; параметр характеризующий длину шага; направление поиска управляемых переменных x. Первый называется методом градиентного спуска с постоянным шагом. Где направление движения на каждом шаге совпадает с антиградиентом функции. А длина шага задается пользователем и остается постоянной до тех пор пока функция убывает в точках последовательности .
42800. Анализ информационных потребностей пользователей предметной области «Народное образование области» 684.5 KB
  Вместе с тем информационные потребности пользователей меняются со временем, что должно быть учтено в методике проектирования КИМПО: она должна быть ориентирована не столько на первоначальное создание модели, сколько на интеграцию новой информационной потребности с текущей моделью.