1. Solving MIPS Exam Problems
© Dima Elenbogen 2010, Technion
234262
Solving MIPS Exam Problems
11:09

2. 234262 © Dima Elenbogen 2010, Technion
11:09
© Dima Elenbogen 2010, Technion
Pipelined MIPS
The main problem of the pipelined MIPS are data hazards.
If a command updates Rk, its new value will become available only 3 commands later. A compiler/programmer should optimize code in order to minimize the data hazards.
When they are inevitable, 2 solutions are possible:
The compiler/programmer can intentionally insert NOP commands.
(In reality) If a processor has a data hazard detection unit , the unit should detect the hazards and delay processing of the reading commands. IF ID EX
MEM WB

3. 234262 © Dima Elenbogen 2010, Technion
11:09
© Dima Elenbogen 2010, Technion
SWI Rj Rk

4. 234262 © Dima Elenbogen 2010, Technion
11:09
© Dima Elenbogen 2010, Technion
קידוד של SWI Rj Rk OP Rs Rt IM Rj Rk 4
6 bit
5 bit
16 bit

5. 234262 © Dima Elenbogen 2010, Technion
11:09
© Dima Elenbogen 2010, Technion
SWI Rj Rk OP Rs Rt IM Rj Rk 4
6 bit
5 bit
16 bit

6. 234262 © Dima Elenbogen 2010, Technion
11:09
© Dima Elenbogen 2010, Technion
מימוש של SWI Rj Rk

7. 234262 © Dima Elenbogen 2010, Technion
11:09
© Dima Elenbogen 2010, Technion
תשובה ל- SWI Rj Rk

8. שאלת pipeline MIPS ממבחן