Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Spisrysunków
IX
2.3.
(a)PseudokodprogramuRAMdoobliczaniawartościwielomianuzapisanynaśrednimpo-
ziomieabstrakcji;każdykrokprogramuskładającysięztrzechfaz:pobraniaargumentu,
wykonaniaoperacjiorazzapisaniawyniku(niektórefazymogąbyćpuste)wykonywanyjest
wczasiejednostkowym(por.rys.2.2a);(b)równoważnyprogramzapisanynawysokim
poziomieabstrakcji.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
46
47
49
51
51
2.4.
ModelobliczeńrównoległychPRAM.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.5.
Modelsieciowyobliczeńrównoległych.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.6.
Siećpełna.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.7.
(a)Jednowymiarowasiatka;(b)jednowymiarowytorus(pierścień)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.8.
(a)Dwuwymiarowasiatka4×4;(b)dwuwymiarowytorus4×4;(c)trójwymiarowytorus
3×3×3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
52
53
2.9.
Dwuwymiarowasiatkadrzew4×4.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.10.Kostka:(a)zerowymiarowa;(b)jednowymiarowa;(c)dwuwymiarowa;(d)trójwymiarowa;(e)
czterowymiarowa.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
53
54
2.11.Trójwymiarowasiećcyklipołączonychwkostkę.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.12.(a)Trójwymiarowasiećtypumotyl(kl3);(b)przekształceniesiecitypumotylwkostkęprzez
scaleniewierzchołkówwkolumnachizastąpieniekrawędziwielokrotnychjednąkrawędzią.
.
55
2.13.(a)Siećtyputasuj-wymieńoośmiuwierzchołkach(kl3);łączatasujsązaznaczone
strzałkami,awymieńliniamiprzerywanymi;(b)odmianasiecityputasuj-wymień,wktórejwy-
stępujązarównołączatasuj,jakitasujodwrotnie;reprezentowanesąoneprzeznieskierowane
krawędzie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
56
2.14.Wbudowaniasieciostrukturzedrzewabinarnego(a)wdwuwymiarowąsiatkę(b)orazwtrój-
idwuwymiarowekostki(c–d)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
61
63
64
66
2.15.Wbudowaniejednowymiarowejsiatki(a)wdwuwymiarowąsiatkę(b).
.
.
.
.
.
.
.
.
.
.
.
.
2.16.Wbudowaniedwuwymiarowejsiatki(a)wjednowmiarowąsiatkę(b).
.
.
.
.
.
.
.
.
.
.
.
.
.
2.17.Wbudowaniejednowymiarowegotorusa(a)wtrójwymiarowąkostkę(b).
.
.
.
.
.
.
.
.
.
.
.
2.18.(a)Dwuwymiarowasiatka4×2;(b)macierzP,wktórejdlawiększejczytelnościsekwencje
aiorazbirozdzielonokropką;(c)wbudowaniedwuwymiarowejsiatki4×2wtrójwymiarową
kostkę
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
67
2.19.Układlogiczny,wktórymdlaciągubitów(x17x27x3>obliczasięciągbitów(y17y27y37y4>,
gdziey1lx1,y2lx2,y3lx3,ay4jestbitemparzystościwyznaczanymjakoy4l
x1¯
¯
x2x3+¯
x1x2¯
x3+x1¯
x2¯
x3+x1x2x3.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
69
2.20.(a)Podwójnieskręconytorus;(b)trójwymiarowasiatka,wielkimiliteramisąoznaczone
współrzędneprocesorówsiatki:Al(17171),Bl(17271),Cl(17371),Dl(17471),
El(27171),Fl(27271),Gl(27371),Hl(27471),Il(17172),Jl(17272),
Kl(17372),Ll(17472),Ml(27172),Nl(27272),Ol(27372),Pl(27472).
.
.
.
.
71
2.21.Wbudowaniadrzewbinarnychowysokościachhl1(a),hl2(b),hl3(c)orazhl4(d)
wsiatkioodpowiednichrozmiarach.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
72
2.22.Drzewookorzeniachpiqoraz2kwierzchołkach;rissąkorzeniamipełnychdrzewbinarnych
owysokościk12.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
72
73
2.23.SiećdeBruijnaowymiarzekl3.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.1.
ZależnośćprzyspieszeniaS(p7n)odczęściinherentniesekwencyjnejsalgorytmudladowol-
nego,ustalonegon;przyjętopl1000.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
83
3.2.
Zależnośćskalowanegoprzyspieszeniaw(p7n)odczęścisekwencyjnejσalgorytmurównole-
głego;przyjętopl1000.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
85
88
89
90
90
3.3.
Algorytmwyznaczaniaelementuminimalnego,nl2r.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.4.
Ilustracjadziałaniaalgorytmuzrys.3.3wyznaczaniaelementuminimalnego(nl8).
.
.
.
.
3.5.
Algorytmwyznaczaniasumyelementów,ndowolne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.6.
Ilustracjadziałaniaalgorytmuzrys.3.5wyznaczaniasumyelementów(nl7).
.
.
.
.
.
.
.
