Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
XIV
Spisrysunków
7.1.
Tworzeniezespołuwątkówwceluwykonaniaregionówrównoległych;wpoznaczawątek
początkowy.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.289
7.2.
Numeryiteracjiwykonywanychprzezwątki.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.307
7.3.
Programminimalnegopołowieniagrafu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.317
7.4.
Programsortowania—wersjasekwencyjna.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.318
7.5.
Programsortowania—wersjarównoległa.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.320
7.6.
Programwyznaczanialiczbpierwszych.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.322
7.7.
PrzyspieszeniaSorazefektywnościEwfunkcjiliczbywątkówdlaprogramuOpenMPwyzna-
czanialiczbpierwszych;liniąprzerywanąjestoznaczonemaksymalneprzyspieszenierówne
liczbiewątków.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.324
R.1.ProgramyRAMdoobliczaniaNWD(x7y)zapisanenaśrednim(a)orazniskim(b)poziomie
abstrakcji;przedobliczeniamiliczbycałkowitexorazyzostająumieszczonewkomórkachM1
iM2,wynikobliczeńzawartyjestwkomórceM1.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.332
R.2.(a)JednoczesneodczytywmodeluCREWlubCRCW;procesoryQ0,Q1,Q5odczytują
komórkęoadresie20,procesoryQ2,Q3odczytująkomórkęoadresie12itd.;(b)jednoczesne
zapisywmodelupriorytetowymCRCW;procesorQ0próbujezapisaćwartość75dokomórki
oadresie20,procesorQ1próbujezapisaćwartość56dokomórkioadresie20itd.;wmodelu
priorytetowymCRCWzwyciężająprocesoryonajmniejszychindeksachwśródtych,które
próbujązapisywaćdodanejkomórki,tj.procesoryQ0,Q2iQ4(Moznaczapamięćwspólną
modelu)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.332
R.3.Symulacjajednoczesnychodczytówzrys.R.2a:(a)zapispar(a(i)7i)dotablicyA;(b)parypo
sortowaniuwzględemadresówa(i);(c)daneodczytanewsposóbwyłącznyzpamięciwspólnej
(tablicaB)izaznaczeniereprezentantów(tablicaC);(d)tablicaBpowykonaniukopiowania;
(e)elementytablicyB[i]gotowedoodczytaniaprzezprocesoryPi.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.333
R.4.Symulacjajednoczesnychzapisówzrys.R.2b:(a)zapistrójek(a(i)7i7w(i))dotablicyA;(b)
trójkiposortowaniuleksykograficznymwzględemadresówa(i)oraznumerówprocesorówi;
(c)wyłącznyzapisdanychdopamięciwspólnejprzezprocesoryP0,P2iP5;procesorP0
zapisujewkomórceoadresie12wartość88,procesorP2zapisujewkomórceoadresie20
wartość75itd.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.334
R.5.SymulacjajednoczesnychzapisówwmodelujednolitymCRCW.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.335
R.6.(a)DrzewawbudowanewkostkiAiB;(b)drzewowynikowewkostceC.
.
.
.
.
.
.
.
.
.
.
.336
R.7.(a)Drzewawbudowanewkostkidwuwymiarowe;(b)drzewowynikowewkostcetrójwymia-
rowej.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.337
R.8.Ilustracjawbudowaniadwuwymiarowejsiatkiorozmiarach4×4wczterowymiarowąkostkę;
wielkimiliteramisąoznaczonewspółrzędneprocesorówsiatki:Al(171),Bl(172),Cl
(173),Dl(174),El(271),Fl(272),Gl(273),Hl(274),Il(371),Jl(372),
Kl(373),Ll(374),Ml(471),Nl(472),Ol(473),Pl(474).
.
.
.
.
.
.
.
.
.
.
.
.
.338
R.9.(a)Dwuwymiarowytorus;połączeniaskrajnychwierzchołkówzaznaczoneliniąprzerywaną
odpowiadająniewykorzystanymłączomkostkipowbudowaniuwniąsiatkiorozmiarach4×4
(por.rys.R.8);(b)alternatywnapostaćgraficznaczterowymiarowejkostki.
.
.
.
.
.
.
.
.
.
.
.338
R.10.Ilustracjawbudowaniatrójwymiarowejsiatkiorozmiarach2×4×2wczterowymiarowąkostkę340
R.11.SiećdeBruijnaowymiarzekl4
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.340
R.12.Ilustracjadziałaniaalgorytmuobliczaniaprefiksówdlanl16,rllognl4orazpln/rl
4;część(a)przedstawiastantablicyspowykonaniupierwszegoetapualgorytmu;wczęści
(b)sąpokazanekolejnekrokirównoległegoobliczaniaprefiksówwdrugimetapie;część(c)
dotyczysekwencyjnegouaktualnianiaprefiksówobliczonychwpierwszymetapie.
.
.
.
.
.
.342
R.13.Przebiegpakowania:(a)wartościpoczątkowetablicys;(b)poobliczeniuprefiksów;(c)
pakowaniewyróżnionychelementów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.343
