1
Question
Consider a 4 stage pipeline processor. The number of cycles needed by the four instructions I1, I2, I3, I4 in stages S1, S2, S3, S4 is shown below:
S1
S2
S3
S4
I1
2
1
1
1
I2
1
3
2
2
I3
2
1
1
3
I4
1
2
2
2
What is the number of cycles needed to execute the following loop?
for (i = 1 to 2) {I1; I2; I3; I4;}
Consider a 4 stage pipeline processor. The number of cycles needed by the four instructions I1, I2, I3, I4 in stages S1, S2, S3, S4 is shown below:
| S1 | S2 | S3 | S4 | |
| I1 | 2 | 1 | 1 | 1 |
| I2 | 1 | 3 | 2 | 2 |
| I3 | 2 | 1 | 1 | 3 |
| I4 | 1 | 2 | 2 | 2 |
What is the number of cycles needed to execute the following loop?
for (i = 1 to 2) {I1; I2; I3; I4;}
Open in App
Solution
The correct option is A 30
With loop level parallelism 25 cycles
required.
But no option matching. So use without
loop level parallelism.
Number of cycles needed to execute
the for loop when
i=1⇒ 2+1+3+2+2+3+2=15
So total cycle needed to execute the loop
=2× 15=30
With loop level parallelism 25 cycles
required.
But no option matching. So use without
loop level parallelism.
Number of cycles needed to execute
the for loop when
i=1⇒ 2+1+3+2+2+3+2=15
So total cycle needed to execute the loop
=2× 15=30
Suggest Corrections
1
Similar questions
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
