Пример выполнения упражнения тренинга на умение № 2

Задание

Составить граф выполнения следующих вычислений в трехпроцессорной системе:

1. А1=В1 · 2 4. С1=(А1+А2)/2

2. А2=В2 · 4 5. С2=(А2+А3)/2

3. А3=В3 · 8 6. D=С1+С2

Решение

Предварительно заполните таблицу, подобрав к каждому алгоритму конкретное соответствие из данного задания.

№ п/п	Алгоритм	Конкретное действие, соответствующее предложенному алгоритму
	Выделить группы операций, которые могут выполняться одновременно и определить количество этапов вычислений.	Выделяем три этапа, в которые входят операции: 1-й этап: 1, 2, 3 2-й этап: 4, 5 3-й этап: 6
	Нарисовать граф.	А1 С1 D В1 В2 А2 С2 В3 А3

Решите самостоятельно следующие задания:

Задание 2.1

Составить граф выполнения следующих вычислений в двухпроцессорной системе:

1. А1=В1 · В1 3. С=2 · 100

2. В2=А1 · А1 4. D=В2+С

Задание 2.2

Составить граф выполнения следующих вычислений в трехпроцессорной системе:

1. А1=В1+С1 4. D=А1+А2

2. А2=В1·С1 5. D= D+А3

3. А3=В1/С1

Задание 2.3

Составить граф выполнения следующих вычислений в трехпроцессорной системе:

1. А1=В1 + С1 4. D=А1+А2

2. А2=В2 + С2 5. D= D +А3

3. А3=А1 · А2

Задание 2.4

Составить граф выполнения следующих вычислений в двухпроцессорной системе:

1. А1=В1 · 2 4. С2=В3 · В4

2. А2=В2 · 2 5. D=С1 + С2

3. С1=А1 · А2

Задание 2.5

Составить граф выполнения следующих вычислений в двухпроцессорной системе:

1. А1=В1 + С1 4. D=А1 · А2

2. А2=А1 + С2 5. D=D · А3

3. А3=А2 + С3