PROCESORY JEDNORODNE, ZADANIA JEDNORODNE, SYMULACJA STAŁA, ALGORYTM HU
Procesory:
P0 1

Macierz sieci procesorów oraz wartości opóźnienia przesyłu danych:
P0
P0 0

Binarna macierz przejść grafu AGS:
i\j [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19]
[0] 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
[1] 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
[2] 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
[3] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
[4] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
[5] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
[6] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
[7] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
[8] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
[9] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
[10] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
[11] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
[12] 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
[13] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
[14] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
[15] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
[16] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
[17] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
[18] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
[19] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Element na przecięciu wiersza i oraz kolumny j oznacza łuk w grafie z zadania od wierzchołka i do zadania wierzchołka j.

Lista wierzchołków grafu:
Z0 * 1

Z1 * 1

Z2 * 1

Z3 * 1

Z4 * 1

Z5 * 1

Z6 * 1

Z7 * 1

Z8 * 1

Z9 * 1

Z10 * 1

Z11 * 1

Z12 + 1

Z13 + 1

Z14 + 1

Z15 + 1

Z16 + 1

Z17 + 1

Z18 + 1

Z19 + 1


Harmonogram w postaci (nr zadania, nr procesora, czas rozpoczęcia zadania, czas zakończenia zadania:)
Z0 P0 0 1
Z1 P0 1 2
Z2 P0 2 3
Z3 P0 3 4
Z4 P0 4 5
Z5 P0 5 6
Z6 P0 6 7
Z7 P0 7 8
Z8 P0 8 9
Z9 P0 9 10
Z10 P0 10 11
Z11 P0 11 12
Z12 P0 12 13
Z14 P0 13 14
Z16 P0 14 15
Z18 P0 15 16
Z13 P0 16 17
Z15 P0 17 18
Z17 P0 18 19
Z19 P0 19 20

Charakterystyki rozwiazanego problemu:

Długosc uszeregowania (jednostka czasu):
20

Obciążenie procesorów (%):
P0: 100%

Bezczynność procesorów (jednostka czasu):
P0: 0

Względny maksymalny czas bezczynności procesorów (%):
P0: 0%

Przyśpieszenie algorytmu równoległego:
6,67

Efektywność algorytmu równoległego:
0,56

Łączny czas zakończenia zadania (jednostka czasu):
210

Opóźnienie przesyłu danych wynosi 0 jednostek czasu, co stanowi 0% długości uszeregowania zadania.