Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
XII
Spisrysunków
4.18.Równoważenieobciążeniaprocesorów:(a)obciążenianiezrównoważone;(b)obciążeniazrów-
noważone.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.172
4.19.Dekompozycjamacierzynapblokówwzględemwierszy(a)orazkolumn(b).
.
.
.
.
.
.
.
.
.174
4.20.Dekompozycjamacierzynapblokówwzględemobuwymiarów,tlp1√p+1,wl
(r11)s+1:(a)blokiorozmiarach(n/√p)×(n/√p);(b)blokiorozmiarach(n/r)×(n/s),
gdzieplr×s.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.175
4.21.Dwapodziałytablicya[1..19]na5segmentów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.176
4.22.PodziałobszaruPolskina223komórkiorazna5segmentówprzyporządkowanychprocesorom
P1,P2,...,P5.Wielkościsegmentówsąrówne,odpowiednio,42,42,46,46oraz47komórek176
4.23.DwapodziałyzbioruwierzchołkówgrafumiędzyprocesoryP1,P2iP3(kl3);liczbakrawę-
dziłączącychpodgrafyjestrówna18(a)oraz10(b).
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.178
4.24.PrzydziałzadańprocesoromP0,P1,P2iP3(a)orazstrukturakostkidwuwymiarowej(b).
.
.179
4.25.Wykonaniezadań:(a)zgodnezprzydziałemzrys.4.24;(b)optymalne.
.
.
.
.
.
.
.
.
.
.
.
.
.179
4.26.Grafzależnościzadańzuwzględnieniemkosztówobliczeńorazkosztówkomunikacji,n×nl
10×10.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.180
4.27.Wykonaniezadańwproblemieprzetwarzaniaobrazów(przyjętoal1).
.
.
.
.
.
.
.
.
.
.
.
.
.181
4.28.Scentralizowanametodarównoważeniaobciążenia.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.182
4.29.Schematzdecentralizowanagorównoważeniaobciążenia
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.183
4.30.Rozproszonametodarównoważeniaobciążenia.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.184
4.31.Metodapulizadań.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.185
4.32.Modelprogramowaniarównoległego.Polewejstronierysunkujestpokazaneobliczenierów-
noległereprezentowaneprzezgrafskierowany,któregowierzchołkioznaczajązadania,ałuki
—kanały.Prawastronarysunkuilustrujezadanieskładającesięzprogramu,pamięcilokalnej
iportówwe/wystanowiącychinterfejsłączącyzadaniezjegootoczeniem.
.
.
.
.
.
.
.
.
.
.
.187
4.33.MetodaFosteraprojektowaniaalgorytmówrównoległych.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.188
4.34.Sekwencyjnyprogramobliczaniaprzybliżenialiczbyπ.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.194
4.35.Wyznaczanieprzybliżenialiczbyπ:(a)nl100,Tl85,π≈4T/n≈37400;(b)nl500,
Tl388,4T/n≈37104;(c)nl1000,Tl790,4T/n≈37160.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.195
4.36.ObrazzbioruMandelbrota.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.196
4.37.SekwencyjnyprogramobliczaniaobrazuzbioruMandelbrota.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.197
4.38.Sekwencyjnyprogramrozwiązywaniaproblemunciał.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.200
4.39.Najgorsze(a)orazoptymalnedrzewowyszukiwańbinarnych(b)dlakluczyztab.4.1.Oczeki-
wanekosztywyszukiwaniawtychdrzewachwynoszą,odpowiednio,4,16i2,9.
.
.
.
.
.
.
.
.202
4.40.Sekwencyjnyprogramwyznaczaniaoptymalnegodrzewawyszukiwańbinarnychmetodąpro-
gramowaniadynamicznego.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.205
4.41.TabliceeorazRbędącewynikiemdziałaniaprogramuzrys.4.40dladanychztab.4.1.
.
.
.
.206
5.1.
TaksonomiaFlynna.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.208
5.2.
Potokowewykonywaniestrumieniainstrukcji.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.209
5.3.
Procesoripamięćgłówna.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.211
5.4.
Schematprocesoradwurdzeniowego.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.213
5.5.
Strukturakomputeramacierzowego(SIMD).
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.214
5.6.
Strukturakomputerawieloprocesorowego(MIMD)zpamięciąwspólną.
.
.
.
.
.
.
.
.
.
.
.
.
.216
5.7.
Strukturakomputerawieloprocesorowego(MIMD)zpamięciąrozproszoną.
.
.
.
.
.
.
.
.
.
.217
5.8.
StrukturakomputeraklastrowegozłożonegozwęzłówSMP;M—pamięciwspólne;P—
procesory.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.219
5.9.
Klasterzłożonyzkomputerów:połączonychjednymprzewodem(a);połączonychwpierścień
(b);komputerdostępowy(ang.front-endcomputer)służydoprzekazywaniazadańorazdo
zarządzaniaklastrem.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.220
5.10.Grafprzepływudanychprzywyznaczaniupolatrójkąta.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.226
