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).