PROCESORY JEDNORODNE, ZADANIA JEDNORODNE, SYMULACJA STAŁA, ALGORYTM HU, SYMULACJA WIELOKROTNA (10)
Procesory:
P0 1
P1 1
P2 1

Macierz sieci procesorów oraz wartości opóźnienia przesyłu danych:
P0 P1 P2
P0 0 0 0
P1 0 0 0
P2 0 0 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


Charakterystyki rozwiazanego problemu:

Długosc uszeregowania: min. 7 / śred. 7 / maks. 7 jednostek czasu

Obciążenie procesorów (%):
P0: min. 100% / śred. 100% / maks. 100%
P1: min. 100% / śred. 100% / maks. 100%
P2: min. 85,71% / śred. 85,71% / maks. 85,71%

Bezczynność procesorów (jednostka czasu):
P0: min. 0 / śred. 0 / maks. 0
P1: min. 0 / śred. 0 / maks. 0
P2: min. 1 / śred. 1 / maks. 1

Względny maksymalny czas bezczynności procesorów (%):
P0: min. 0% / śred. 0% / maks. 0%
P1: min. 0% / śred. 0% / maks. 0%
P2: min. 14,29% / śred. 14,29% / maks. 14,29%

Przyśpieszenie algorytmu równoległego: min. 2,86 / śred. 2,86 / maks. 2,86

Efektywność algorytmu równoległego: min. 0,95 / śred. 0,95 / maks. 0,95

Łączny czas zakończenia zadania: min. 77 / śred. 77 / maks. 77 jednostek czasu

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