Question: P2) (80 points) Given the following code, answer the following questions: a) List all true data dependences in this code using the form: (20 points)

P2) (80 points) Given the following code, answer the following questions: a) List all true data dependences in this code using the form: (20 points) : For example, a dependence involving R1 between " 12 " and " 13 " would be listed as: R1:1213 Hint: This code implements a conditional statement where either the "if" or "else" clause will run. Not knowing what part will execute you should consider both paths (essentially treat this code as two different programs) b) Fill out the detailed pipeline tables (as shown below) if the system implements: (50 points) - a 5-stage pipeline with forwarding. - a 5-stage pipeline with no forwarding. Hint: 2 tables per implementation: one for branch taken (BT) and one for branch not taken (BNT) c) Indicate which dependences will cause RAW hazards given that the system implements a 5stage pipeline. (10 points)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
