10, WAT, SEMESTR VI, Orr, sprawozdanie, b
[ Pobierz całość w formacie PDF ]
PROCESORY JEDNORODNE, ZADANIA JEDNORODNE, SYMULACJA STAĹA, ALGORYTM HUProcesory:P0 1P1 1P2 1P3 1P4 1P5 1P6 1P7 1P8 1P9 1Macierz sieci procesorĂłw oraz wartoĹ›ci opóźnienia przesyĹ‚u danych:P0 P1 P2 P3 P4 P5 P6 P7 P8 P9P0 1 2 2 2 2 2 2 2 2 2P1 2 1 2 2 2 2 2 2 2 2P2 2 2 1 2 2 2 2 2 2 2P3 2 2 2 1 2 2 2 2 2 2P4 2 2 2 2 1 2 2 2 2 2P5 2 2 2 2 2 1 2 2 2 2P6 2 2 2 2 2 2 1 2 2 2P7 2 2 2 2 2 2 2 1 2 2P8 2 2 2 2 2 2 2 2 1 2P9 2 2 2 2 2 2 2 2 2 1Binarna 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 0Element 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 * 1Z1 * 1Z2 * 1Z3 * 1Z4 * 1Z5 * 1Z6 * 1Z7 * 1Z8 * 1Z9 * 1Z10 * 1Z11 * 1Z12 + 1Z13 + 1Z14 + 1Z15 + 1Z16 + 1Z17 + 1Z18 + 1Z19 + 1Harmonogram w postaci (nr zadania, nr procesora, czas rozpoczÄ™cia zadania, czas zakoĹ„czenia zadania:)Z0 P0 0 1Z1 P1 0 1Z2 P2 0 1Z3 P3 0 1Z4 P4 0 1Z5 P5 0 1Z6 P6 0 1Z7 P7 0 1Z8 P8 0 1Z9 P9 0 1Z10 P0 1 2Z11 P1 1 2Z12 P2 1 4Z14 P3 1 4Z16 P4 1 4Z18 P0 2 5Z13 P1 4 7Z15 P2 4 7Z17 P3 4 7Z19 P0 5 8Charakterystyki rozwiazanego problemu:DĹ‚ugosc uszeregowania (jednostka czasu):8ObciÄ…ĹĽenie procesorĂłw (%):P0: 100%P1: 62,5%P2: 87,5%P3: 87,5%P4: 50%P5: 12,5%P6: 12,5%P7: 12,5%P8: 12,5%P9: 12,5%Bezczynność procesorĂłw (jednostka czasu):P0: 0P1: 3P2: 1P3: 1P4: 4P5: 7P6: 7P7: 7P8: 7P9: 7WzglÄ™dny maksymalny czas bezczynnoĹ›ci procesorĂłw (%):P0: 0%P1: 37,5%P2: 12,5%P3: 12,5%P4: 50%P5: 87,5%P6: 87,5%P7: 87,5%P8: 87,5%P9: 87,5%PrzyĹ›pieszenie algorytmu rĂłwnolegĹ‚ego:2,5Efektywność algorytmu rĂłwnolegĹ‚ego:0,25ĹÄ…czny czas zakoĹ„czenia zadania (jednostka czasu):60Opóźnienie przesyĹ‚u danych wynosi 4 jednostek czasu, co stanowi 0,5% dĹ‚ugoĹ›ci uszeregowania zadania.
[ Pobierz całość w formacie PDF ]