45pitanjamips
Post on 07-Jul-2018
214 Views
Preview:
TRANSCRIPT
-
8/18/2019 45pitanjaMIPS
1/22
100 Pitanja iz MIPSa
Autor: Aleksandar Vitorovic 04/159, savitor@sbb.co.yu
Verzija 1.0
Zapisnik revizija
Verzija 1.1
Oblast Pitan je Izmena
!ransakciona "e"orija 1 #ro"enjen od$ovor
%irko&rocesori i "ulti"ikro&rocesori ', 10, 1(, 14, ', (0 )o&unjen od$ovor
Verzija 1.12
Oblast Pitanje Izmena
A&likacije u teleko"unikacija 4 )odat *+!
%irko&rocesori i "ulti"ikro&rocesori -, 19 #rosiren d$ovor
Verzija 1.0
Oblast Pitanje Izmena
%irko&rocesori i "ulti"ikro&rocesori ( #recizirano &itanje
%irko&rocesori i "ulti"ikro&rocesori 10,11,1-,1,1',19,
5,-,,(0
)odata se"a u
od$ovor
roj &itanja &o oblasti"a
• !eleko"unikacije42
• %ikro&orcesori i "ulti"ikro&rocesori (02• 3rnjin 67'2
• 6tankovic Ad8oc12
• +adulovic !ransakciona "e"orija12
mailto:savitor@sbb.co.yumailto:savitor@sbb.co.yu
-
8/18/2019 45pitanjaMIPS
2/22
Aplikacije u telekomunikacijama
1. Ako je +% ka&aciteta 1-, koja adresa se dobije sabiranje" sledece dve:
5; i 0);.• d$ovor: 0)50;.
. 7a koji nacin se "oze &ostici konstantna brzina ubacivanja rezultata ako zarazlicite odbirke obrada traje razlicito vre"e
• +ezultat se od"a; racuna ali se stavlja tek &red sledeci odbirak
(. Ako se di$italni
-
8/18/2019 45pitanjaMIPS
3/22
Mikroprocesori i multimikroprocesori
1. 7a koji nacin *ntel #entiu" &ostize &rosecno is&od jedne kloka &o instrukciji
• (bit adresiranje, -4bit data bus
• su&erscalar arc;itecture "oze da izvrsi dve instrukcije za jedan takt
• tu su skokovi da "alo &okvare &er
-
8/18/2019 45pitanjaMIPS
4/22
'. * reGuires cycles to eEecute
*( and *4 con
-
8/18/2019 45pitanjaMIPS
5/22
Objasnjenje:
• *norder issue, inorder co"&letition
o *nstrukcije *1 * * su ubaceneissued2 zajedno u eEecution unit i
zajedno "oraju biti u&isaneHriteback2
• *norder issue, outo
-
8/18/2019 45pitanjaMIPS
6/22
• !Ho level je bolji od tHobit &redictora
• !Ho bit
o #etlja se cesto izvrsava vise &uta i &oslednje is&itivanje uslova &re
iskakanja iz &etlje uvek rezultuje &ro"asaje""is&rediction2
o Ako bi i"ali &etlju u &etlji, * 1bitni &rediktor se koristi, &rediktor
bit bi se od"a; invertovao na &ro"asaju, &a bi novi ulazak uunutrasnju &etlju na &ocetku &onovo rezultirao &ro"asaje"
• !Ho level
o rojaci koji su indeksirani $lobalni" &rediktoro" "o$u
od$ovarati razliciti" skokovi"a
o !Ho level &rediktori koriste &onasanje dru$i; skokova da na&rave
&redikciju Vise skokova sa isti" najnizi" biti"a dele isti ulaz
#redict!aken1
#redict7ot!aken1
#redict!aken
#redict7ot!aken
7ot!aken
!aken
7ot!aken
!aken
!aken 7ot!aken
!aken
7ot!aken
bit K08
CC
0ranc;Address
#. ? CC
bit 0ranc; #redictors
4
11. 7avesti se"u i cenu u biti"a za svaki od sledeci;:
-
8/18/2019 45pitanjaMIPS
7/22
-
8/18/2019 45pitanjaMIPS
8/22
0ranc;Address
n
$s;are
3ost bits2 ? m + m B1
m
m
086+
bits
B
0ranc;Address
n
&s;are
m
m
086+s bits
B
m
m
3ost bits2 ? m ⋅ n + m B1
K6$=2
3ost bits2 ? m + m
m
m bits
#6$#att, 6ec;rest, Iee/6"it;2
m bits
m
m
m
0ranc;Address
n
n
3ost bits2 ? m ⋅ n + m
1. bjasniti osnovne &rinci&e so
-
8/18/2019 45pitanjaMIPS
9/22
• 6o
-
8/18/2019 45pitanjaMIPS
10/22
1-. 7acrtati * objasniti se"u )yna"ic instruction reuse.
• )etekcija o&eranada * &onovo koriscenje rezultata
• Jorisno za o&eracije sa veliki" kasnjenje"
23 A43
M
3
X
5+
5-
1
1
1
.
.
.
.
S673
8ABuf
9itIndicator
hit
$iss
I1
-
8/18/2019 45pitanjaMIPS
11/22
1. 7acrtati * objasniti se"u Iast outco"e &redictor.
• #redikcija iste vrednosti kad je ista instrukcijakoja &rozivodi neki
rezultat2 bila izvrsena &oslednji &ut
• 6a"o neke instrukcije &roizvode rezultat
9 8
C o $ p
D e c o
( a g : a u e
: 9 (
A
;
+
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
P D a t a
P : a i d
-
8/18/2019 45pitanjaMIPS
12/22
1'. 7acrtati * objasniti se"u 6tride based &redictor. Jada &ocinje &redikcija=
• 6tate?L*nit, !ransient, 6teadyN
• !ek u steady stanju radi"o &redikciju
• F &rvo" izvrsavanju &ostavi"o )1 u VAIF &olje, a state u init
• 6ledece izvrsavanje &relazi"o u transient, VAIF ? ), 61 ? )
VAIFV8!2, 6!+*)?61• 6ledece izvrsavanje VAIF ?)(, 6 ? )(ValueV8!2, 6!+*)?6 ,
ako je 61?6 &relazi"o u 6teady stanje
• *z 6teady stanja &relazi"o u !ransient ako 6jOP6k
19. 7acrtati * objasniti se"u !Holevel value &redictor.
98IA
D
2
C
<
D
2
1
:aue 9istor0 (a/e
':9(*(ag :aue StrideState
P
;
-
8/18/2019 45pitanjaMIPS
13/22
• 3uva"o 4 najskorija rezultata za svaku instrukciju
• I+F &olje sluzi za &a"cenje redosleda &ojavljivanja ove 4 vrednosti, kad
se &ojavi 5. vrednost izbacuje"o najstariju od one 4
• rojac u #8!#atern 8istory !able2 koji od$ovara tacno" rezultatu
instrukcije se &ovecava, a ostali se s"anjuju
• #rediktovana vrednost je jedna od 4 vrednosti &olja )ata values kojaod$ovara brojacu sa najveco" vrednoscu u #8!
• *nace, ko"&arator je na se"i jer se razlicite instrukcije "o$u "a&irati u
isti ulaz
0. )at je 'issue &rocesor4E su&erskalar i E
-
8/18/2019 45pitanjaMIPS
14/22
1. bjasniti sta je 6%#6;ared "ulti&rocessin$2, i navesti &rednosti i "ane
• 6%# je u osnovi %*%) ar;itektura. 6astoji se od deljene "e"orije,
ko"unikaciono$ "edija, kao i sku&a nezavisni; &rocesora sa kes
"e"orija"a. 6vi &rocesori dele isti lo$icki adresni &rostor. Adresni
&rostor i"&le"entiran je kao jedna
-
8/18/2019 45pitanjaMIPS
15/22
-. bjasniti li"ited directory sc;e"es i nacrtati i"&le"entaciju na neko" &ri"eru
• %ali broj &rocesora deli jedan blok
• )iri C o$ranicen broj &okazivaca*O72
• #ostoji "e;aniza" za resavanje &ointer over
-
8/18/2019 45pitanjaMIPS
16/22
. bjasniti c;ained directory sc;e"es i nacrtati i"&le"entaciju na neko" &ri"eru.• )eljene ko&ije bloka &ovezane u listu
• Dauzece &rostora R lo$72, bez restrikcije broja ko&ija
• #er
-
8/18/2019 45pitanjaMIPS
17/22
• 6trict &odrazu"eva da svi nodovi &ostanu od"a; svesni svi;
&ro"ena deljeni; &odataka u siste"u
• 6eGuential je isto to, sa"o se uvodi kasnjenje interkonekcione
"reze
• +elaEed: &rocessor, Heak, lazy, lazy release, entry, AF+3, sco&e,
$eneralized9. bjasniti sta je konzistencija "e"orije u )6% siste"i"a
• )6% siste" "e"orija je
-
8/18/2019 45pitanjaMIPS
18/22
$ireless Sensor net!orks
1. 7avesti ukratko s&eci
-
8/18/2019 45pitanjaMIPS
19/22
(. bjasniti ukratko &roaktivne, reaktivne i ;ibridne datacentriTne &rotokole.
• #roactive
o odrzavaju in
-
8/18/2019 45pitanjaMIPS
20/22
• Iokalizacija senzora: lokacija senzora je data relativno u odnosu na neki
local &oint, "o$uce izracunati rastojanja iz"edju cvorova ali ne i $lobalnu
&oziciju
• #ozicioniranje je "o$uce sa"o ako neki cvorovi znaju svoju &oziciju a
rastojanja iz"edju cvorova su &oznata
• Iokalizacija je "o$uca kad su &oznata rastojanja iz"edju cvorova ne"ora"o znati &ozicije nijedno$ cvora2
. bjasniti !iny6 ko"&onentni "odel. 7a koji nacin se &ostize
a&strakcija ;ardvera=
• #osto ne"a "esta za stek conteEt sHitc; je ne"o$uc
• 6iste" ko"&onenti svaka ko"&onenta i"a svoj staticki &rostor u
"e"oriji
-
8/18/2019 45pitanjaMIPS
21/22
• #rvi route reGuest koji dodje do odredista ce izazvari slanje route recorda,
ali se za slanje route recorda ne koristi &utanja iz route recorda&utanja u
su&rotno" s"eru ne "ora biti ista2
(ransakciona memorija
1. F ce"u je sustina transakcione "e"orije=
Odgovor:*deja je da se in;erentno u ;ardveru obezbedi &odrYka za "eZusobno iskljuTivanje niti
koje &ristu&aju deljeni" &odaci"a u 6;ared %e"ory "ulti&rocesorski" siste"i"a. Da"eZusobno iskluTivanje se koristi o&ti"istiTki &ristu& lock
-
8/18/2019 45pitanjaMIPS
22/22
o &ro$ra"er ne "ora da brine o i"&le"entaciji razni; "e;aniza"a koji bi
trebali da obezbede "eZusobno iskljuTivanje, ve[ je dovoljno da kritiTnu
sekciju &ro$lasi transakcijo"
• &oboljYanje &er
top related