Arhitekture i organizacije računara

4. Dat je sljedeći niz instrukcija u MIPS arhitekturi. Navesti zavisnosti po podacima u datom nizu instrukcija i prikazati izvršenje ovog niza instrukcija na petostepenom protočnom procesoru po taktnim ciklusima za sljedeća dva slučaja: a) bez premošćavanja, uz pretpostavku da se grananje nikada ne obavlja, i grananje u četvrtoj instrukciji nije obavljeno, i b) sa premošćavanjem, uz pretpostavku da se grananje nikada ne obavlja, i grananje u četvrtoj instrukciji je obavljeno.
Rešenje: Kada je uslov grananja ispunjen, ažuriranom sadržaju PC-a dodaje se četvorostruka vrijednost pomaka. U instrukciji BEZ R5, 3, sa adresom x+12, to vodi prelasku na instrukciju sa adresom x+12+4+34=x+28. Instrukcija BEZ R0, 2 predstavlja instrukciju preskoka dvije sljedeće insrukcije: x+24+4+24=x+36, jer je sadržaj registra R0 je fiksiran na nuli.
Hazardi tipa “RAW” javljaju se između instrukcija (2,3), (3,4), (8,9) i (8,10).
a) Izvršenje niza instrukcija bez premošćavanja, uz pretpostavku da se grananje ne obavlja, grananje neobavljeno.