edited by
2,213 views
6 votes
6 votes

Consider 4 stage instruction pipeline where different instructions are spending different cycles at different stages shown
below:

  
  S1 S2 S3 S4
I1    1   3   2   1
I2    1   1   3   2
I3    3   1   1   1
I4    1   2   1   1


The following loop is executed in the pipeline
for (i = 1; i <= 2; i++)
{
I1 ;
I2 ;
I3 ;
I4 ;
}
The number of cycles saved using the loop level parallelism over without loop level parallelism to executed the above program
is _______ (in cycles).

edited by

1 Answer

0 votes
0 votes
without parallelism: 26

with parallelism: 23

Related questions

0 votes
0 votes
1 answer
1