Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Spisrysunków
XIII
5.11.Stanwierzchołkaprzedipowykonaniu:(a)operacjidwuargumentowejop2;(b)operacji
jednoargumentowejop1;(c)operacjikopiowania.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.226
5.12.Ogólnastrukturakomputeraprzepływowego.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.227
5.13.Operacjezwiązanezobliczeniamiwarunkowymi:(a)wyznaczaniewartościrelacjizoperato-
remopr;(b)ujściedanych;(c)i(d)bramki;(e)łączenie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.228
5.14.Zaawansowaneoperacjewarunkoweorazichimplementacje:(a)operacjawyboru;(b)operacja
przełącznika.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.229
5.15.Wyznaczaniesumynpoczątkowychwyrazówszereguharmonicznego.
.
.
.
.
.
.
.
.
.
.
.
.
.230
5.16.Obliczaniewartości√2;sqroznaczaoperacjępodnoszeniadokwadratu.
.
.
.
.
.
.
.
.
.
.
.
.231
5.17.MnożeniemacierzyAl{ai7j}orazBl{bi7j}wtablicysystolicznej.
.
.
.
.
.
.
.
.
.
.
.
.
.
.233
5.18.ProgrammnożeniamacierzyAl{ai7j}iBl{bi7j}orozmiarachn×n(a)orazmnożenia
macierzyAl{ai7j}orozmiarachn×nprzezn-elementowywektorXl{xi}(b).
.
.
.
.
.
.234
5.19.MnożeniemacierzyAl{ai7j}przezwektorXl{xi}wtablicysystolicznej.
.
.
.
.
.
.
.
.
.235
5.20.Siećpołączeństatyczna(a)orazdynamiczna(b);węzłysieci(procesorylubmodułypamięci)
oznaczonokółkamibezzacieniowania,aprzełącznikikółkamizacieniowanymi.
.
.
.
.
.
.
.
.236
5.21.Strukturakomputerazsieciąpołączeńopartąnamagistrali(P—procesory,M—moduły
pamięciwspólnej,PP—pamięcipodręczne,U—urządzeniawe/wy).
.
.
.
.
.
.
.
.
.
.
.
.
.
.237
5.22.Strukturasiecizprzełącznicąkrzyżową.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.238
5.23.SiećwielostopniowaostopniachS1,S2,...,Sk.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.238
5.24.Siećomegadlaplml8.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.239
5.25.StanprzełącznikówsieciomegapodczastransmisjiwiadomościmiędzyprocesoremP001
amodułempamięciM101.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.240
5.26.Siećtypumotyl;punktya,b,...,ppoprawejstronierysunkusąpołączonełączamizodpo-
wiednimipunktamipolewejstronierysunku.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.241
5.27.Siecidrzewiaste:(a)jednowymiarowasiatka;(b)gwiazda;(c)drzewobinarnestatyczne;
(d)drzewobinarnedynamiczne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.243
5.28.Drzewogrube.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.243
5.29.Drzewogrubezrealizowanezapomocąprzełącznikówułożonychwdwiesiecitypumotyl
połączoneprzeciwległymistronami;grupyprzełącznikówobwiedzioneliniąprzerywanąza-
pewniająstopniowezwielokrotnieniedrógprzesyłaniadanychnawyższychpoziomachdrzewa244
5.30.WersjesekwencyjnaorazrównoległaoperacjiSAXPY.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.247
5.31.Ilustracjasortowaniasystolicznegoprzezprzestawianienieparzysto-parzyste
.
.
.
.
.
.
.
.
.
.249
5.32.SiećBenešaowymiarzerl3składającasięz2r+1stopni;każdystopieńzawiera2r
przełączników.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.250
5.33.SiećBenešaowymiarzerl2wyznaczającapermutacjęπl(478737271777675)
.
.
.
.
.
.250
6.1.
Przykładminimalnegopołowieniagrafu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.257
6.2.
Programminimalnegopołowieniagrafu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.259
6.3.
Minimalnepołowieniegrafuzrys.4.23.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.265
6.4.
Schematrozgłaszaniadla8procesów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.266
6.5.
Programminimalnegopołowieniagrafu—ulepszonawersja.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.267
6.6.
Programsortowania.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.271
6.7.
Programwyznaczanialiczbpierwszych.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.277
6.8.
IlustracjadziałaniafunkcjiMPIiGatherv.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.278
6.9.
PrzyspieszeniaSorazefektywnościEwfunkcjiliczbyprocesówdlaprogramuMPIwyzna-
czanialiczbpierwszych;liniąprzerywanąjestoznaczonemaksymalneprzyspieszenierówne
liczbieprocesów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.281
6.10.Programmnożeniamacierzyprzezwektor.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.283
6.11.CzasobliczeńTo,komunikacjiTkorazsumarycznyczasdziałaniaTlTo+Tkprogramu
mnożeniamacierzyprzezwektor(nakażdymwykresieprzedstawiono9seriipomiarowych).284
