Professional Documents
Culture Documents
Fakultet Informacijskih
Tehnologija
MOSTAR
2
SADRŽAJ
SUMMARY.....................................................................................................2
SADRŽAJ......................................................................................................3
Strukturni hazardi.................................................................................................................4
Hazardi podataka..................................................................................................................5
Hazardi upravljanja..............................................................................................................8
ZAKLJUČAK.................................................................................................13
LITERATURA...............................................................................................14
3
Podjela hazarda podataka
4
Pojava strukturnih hazarda može se eliminisati na više načina:
- Uvođenjem više kritičnih funkcionalnih jedinica kao što su odvojene
memorije za programe i podatke, sabirači, množači itd.
- Povećanjem broja portova za upis i čitanje kod polja registara
- Protočnom organizacijom kritičnih funkcionalnih jedinica na kojima
obrada traje više taktnih ciklusa
Svako od ovih riješenja ima svoju cijenu, zato treba odmjeriti ulaganja
potrebna za elimisanje ovakvih hazarda, nasuprot poboljšanja performansi
protočnog procesora koje se time postiže. Pri odlučivanju da li neku
funkcionalnu jedinicu protočno organizovati treba imati u vidu sljedeće.
Protočno organizovana funkcionalna jedinica u poređenju sa neprotočnom
funkcionalnom jedinicom ima dužu latenciju. Ovo može povećati učestanost
pojavljivanja hazarda podataka što takođe pogoršava performanse
procesora. To je razlog što se u nekim procesorima primjenjuje neprotočna
funkcionalna jedinica, iako ona za neke kombinacije instrukcija dovodi do
strukturnih hazarda.
6
Hazardi podataka koji se ne mogu izbjeći
premošćavanjem
7
Izbjegavanje hazarda podataka planiranjem instrukcija
Hazardi upravljanja:
8
Zastojima zbog hazarda podataka odlaže se završetak određene faze
instrukcije do prestanka uslova za nastanak hazarda. Izbegavanje hazarda
grananja zahteva zastoje u pribavljanju instrukcije dinamičkog sledbenika
grananja pri čemu se ignoriše već pribavljena instrukcija-sekvencijalni
sledbenik grananja. Broj taktnih ciklusa od prve faze instrukcije grananja do
pribavljanja instrukcije sledbenika grananja, isključujući oba ova taktna
ciklusa, nziva se kašnjenje grananja (eng. branch delay). Ovo pokazuje da
izvršavanje instrukcija grananja u protočnim procesorima vodi pogoršanju
propusnosti procesora, koje se ogleda u povećanu prosečnog broja CPI na
vrijednost veće od jedinice.
- Zakašnjeno grananje
9
U slotove kašnjenja grananja mogu se umetnuti instrukcije uzete:
a) ispred instrukcije grananja
b) sa puta obavljenog grananja
c) sa puta neobavljenog grananja
10
Teškoće pri planiranju instrukcija kod zakašnjelog grananja javljaju se:
- Predviđanje grananja
11
Dinamičko predviđanje grananja zahteva poseban hardver, kojim se u
toku izvršenja programa beleže ishodi izvršenih instrukcija grananja,
tzv. istorija grananja i na osnovu nje predviđaju ishodi grananja pri
slijedećem izvršenju svake instrukcije grananja.
12
ZAKLJUČAK:
13
LITERATURA
Knjige:
Arhitektura i
1. Nebojša Milenković 2002
organizacija računara
Upravljanje
2. B. Danković, D. Antić 1996
procesima
Computer
3. architecture and Hayes, J.P. 1998
organization
4.
5.
Web:
1.
http://rti.etf.bg.ac.yu/
2. http://www.cs.clemson.edu/
3. www.mips.com/publicatins
4. www.wikpedia.com
14