Always, on every assignment, please write your name legibly as it appears
on your University ID and on the class list! All assignments will be due
on Fridays at the start of class, and unless there is what insurance companies
call "an act of God", the only exceptions to this rule will be by advance
arrangement.
-
Consider the example architecture given in the midterm study questions
and the subject of much of the midterm exam, not to mention the last
homework assignment, with this 4-stage pipeline:
- IF -- instruction fetch
- OF/AC -- operand fetch (from registers) and address computation
- ALU/MEM -- arithmetic (operate) or memory reference (load/store)
- RS -- result store (to registers)
Assume no result forwarding or other sophisticated tricks, and
identify all of the interlock conditions for this processor, except
that involved with self-modifying code. For each interlock condition,
identify the Boolean condition that triggers the interlock and the
pipeline stages that must stall when this interlock condition is true.
-
Identify each of the possible forwarding paths in this architecture,
and for each, indicate the Boolean condition that enables the path.
(Note, these will correspond closely to a subset of the stall conditions
identified in the first problem).