Расчет задач вычислительных систем

БОЛЬШАЯ ЛЕНИНГРАДСКАЯ БИБЛИОТЕКА - РЕФЕРАТЫ - Расчет задач вычислительных систем

Расчет задач вычислительных систем

МІНІСТЕРСТВО ОСВІТИ ТА НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

Однопроцессорный алгоритм решения заданной задачи:

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

Программа на параллельном Паскале:

Program par_pascal;

Var

R, S, x, f, L, e : real;

K : longinteger;

BEGIN

FORK;

begin

read(e);

R := 0;

K = 1;

end;

begin

read(x) ;

S := x;

F := x*x;

end;

JOIN;

repeat

FORK;

begin

R := R + S;

L = S*(-1);

end;

begin

K = K + 2;

Z=1/(K*(K-1))

end;

JOIN;

S := L*z;

until (ABS(S) > e);

writeln(R);

END.

1. Составим таблицу операций:

2. Тпосл = 6т + 65т +34т + 43т + 21т = 62т

3. при m = 4 Тзв.треб.1 62т / 5 = 12,4 = 13;

при m = 6 Тзв.треб.2 62т / 6 = 10,33 = 11;

4. Распределение операций между звеньями конвейера при m = 5:

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

Распределение операций между звеньями конвейера при m = 6:

5. Графики загрузки процессоров

6. Для m = 5 Тдейств = 13.

Для m = 6 Тдейств = 11.

7.

Для m = 5

при .

Для m = 6

при ,

- эффективность конвейера на 6-ть шагов выше.

8. Размер буферной памяти между звеньями:

при m = 5 - 5 элементов;

при m = 6 - 5 элементов.

9. Критическая длина массива

m=5 m=6

=1 =1

Вывод: Наиболее эффективна конвейерная обработка при наибольшем числе звеньев конвейера. Критическая минимальная эффективная длина массива для обработки конвейером - 2.

Решение

a)

Схема элементарного процессора:

б) =

Схема элементарного процессора:

Задача №5

По заданной структуре вычислительной системы сформулировать и при необходимости дополнить исходные данные. Составить таблицу состояний, граф переходов и систему уравнений (систему не решать). Преобразовать полученный граф переходов и систему уравнений в задачу Шерра II рода.

Каждый модуль может находиться в одном из состояний: рабочее - “1”, нерабочее - “0”.

Состояния системы:

S0 -- все ЭВМ рабочие;

S1 -- одна из ЭВМ 2, ЭВМ 3 не работает, а ЭВМ 1 работает;

S2 -- ЭВМ 2, ЭВМ 3 не работают, ЭВМ 1 работает;

S3 -- ЭВМ 2, ЭВМ 3 работают, ЭВМ 1 не работает;

S4 -- одна из ЭВМ 2, ЭВМ 3 не работает, а ЭВМ 1 не работает;

S5 -- все ЭВМ не работают.

Таблица состояний:

Система уравнений:

Граф переходов имеет вид:

Исключим выходящие стрелки из отказных состояний и получим граф переходов для задачи Шерра II рода:

Система уравнений:

Задали и . Решили данные системы уравнений в математическом пакете MathCad:

Полученные вектор-матрицы - решения сформулированных систем уравнений, задающих вероятности состояний вычислительной системы.