45pitanjaMIPS

8/18/2019 45pitanjaMIPS

1/22

100 Pitanja iz MIPSa

Autor: Aleksandar Vitorovic 04/159, [email protected]

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:[email protected]:[email protected]


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


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


4/22

'. * reGuires cycles to eEecute

*( and *4 con


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


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;:


7/22


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


9/22

• 6o


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


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


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

;


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


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


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


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


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


18/22

$ireless Sensor net!orks

1. 7avesti ukratko s&eci


19/22

(. bjasniti ukratko &roaktivne, reaktivne i ;ibridne datacentriTne &rotokole.

• #roactive

o odrzavaju in


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


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


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

Documents

45pitanjaMIPS