Assume that a pipeline has 4 stages: S1 = fetch instruction S2 = decode and calc

Question

Assume that a pipeline has 4 stages:

S1 = fetch instruction

S2 = decode and calculate effective address

S3 = fetch operand

S4 = execute instruction and store results

The following code segment would be processed as follows in this pipeline:

At which time period is there a resource conflict and at which time period is there a data dependency?

Time Period: 1 2 3 4 5 6 R1 = R2 + X fetch instr. decode fetch X Add & store in R1 X = R3 + Y fetch instr. decode fetch Y Add & store in X Z = R1 + X fetch instr. decode fetch X Add & store in Z

Explanation / Answer

Resource conflict: at time period 3, as first and third instruction trying to fetch instruction and

Fetch operand respectively.

Data dependency : at time period 5, as second instruction writes to X and third instruction

Reads from X.

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.