Professional Documents
Culture Documents
Vektorski Racunari - Vektorski Korak I Broj Mem Banaka
Vektorski Racunari - Vektorski Korak I Broj Mem Banaka
a11 a
12 a a
13 14 Moguć je paralelni
pristup elementima
a 21 a
22 a a
23 24 vrsta i dijagonala
Serijski pristup
a 31 a
32 a a
33 34
kolonama
a 41 a
42 a a
43 44
M1 M2 M3 M4
Primer - nastavak
a11 a
21 a a
31 41
Paralelni pristup po
kolonama i
a12 a
22 a a
32 42 dijagonalama
Serijski pristup
a13 a
23 a a
33 43
vrstama
a14 a
24 a a
34 44
M1 M2 M3 M4
Primer - nastavak
Paralelni pristup
elementima kolona i
vrsta
a11 a
12 a a
13 14
a24 a
21 a a
22 23
a33 a
34 a a
31 32
a 42 a
43 a a
44 41
M1 M2 M3 M4
(5 memorijskih banaka)
a 11 a 12 a 13 a 14 ---
--- a 21 a 22 a 23 a 24
a 34 --- a 31 a 32 a 33
a 43 a 44 --- a 41 a 42
M1 M2 M3 M4 M5
M1 M2 M3 M4 M5
M1
M2
M3
M4
M5
t=0 1 2 3 4 5 6 7 8
Odredjivanje broja memorijskih banaka (nast.)
Konflikt kod pristupa memorijskoj banci nastupa ako važi
sledeći uslov
REŠENJE:
a) Pošto je broj memorijskih banaka (16) veći od latentnosti
memorijskog sistema (12) za korak 1 imaćemo da je vreme
potrebno da se pribave 64 elementa
12 + 63 = 75 clk ciklusa ili 1.2 clk/element
NZS (32,16) 32
b)
1 16
32 32
Najgori mogući vektorski korak je umnožak od broja
memeorijskih banaka, kao u ovom primeru.
U ovakvim sitacijama svi elementi kojima treba pristupiti se nalaze
u istoj memorijskoj banci pa je latentnost memorijskog sistema
vidljiva za svaki elelent koji treba pribaviti umesto samo jednom
kod prvog pristupa kada je korak 1.
U našem primeru to dovodi do latentnosti od 12 clk ciklusa po
elementu, tj. za ceo vektor: 12 x 64 = 768 clk
Konflikt kod pristupa memoriji neće nastupiti ako su
vektorski korak i broj memeorijskih banaka uzajamno
prosti brojevi i ako postoji dovoljno memorijskih
banaka da ne nastupi konflikt kada je vektorski korak
1 (odnosno ako je broj banaka veći od latentnosti
memeorijskog sistema).