Awesome q2a theme
0 votes
17 views

Consider the following sequence of instructions executed on a 5 Stage pipeline(IF,ID,EX,M,WB). Data Dependency is resolved using the Operand forwarding technique. MOV instruction output is present in the 4th stage and ALU operation output in the 3rd stage

I1: MOV R0,M[300]

I2: SUB R0, R1

I3: ADD R2, R1

I4: MOV R3,@200

I5: MUL R2, R3

What is the no. of cycles required to complete the program?

                   (Assume each stage takes 1 cycle time)

in CO & Architecture by (5 points) | 17 views
0
11?
0
11 using single stage buffer.

i think answer might change if we use multiple stage buffers(using queue)
0
Yes, the answer is 11.

But how?
0

this is the pipeline digram.

0
But I5 also needs R2 which will be available after the WB stage of I3.
0
R2 will be available after EX phase of I3 only and it can be anyway forwarded to I5
0

please go through the discussion on this ques

https://gateoverflow.in/102565/operand-forwarding-in-pipeline

0
so unless mentioned between which stages operand forwarding is happening, we can assume the best case that operand forwarding can be done between any two stages?
0
yes...but i think gate will always mention it
0
OK...Thank you for the answer

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
8,446 questions
2,720 answers
13,274 comments
95,469 users