Question: ONLY SOLVE D , THIS IS ALL ONE QUESTION!!!! ( a ) A scalar pipeline has 4 pipeline stages A , B , C ,
ONLY SOLVE D THIS IS ALL ONE QUESTION!!!!
a A scalar pipeline has pipeline stages A B C D A data item entering this pipeline must be processed by the four units A B C and D in the order A B C D Suppose that units A B and D take clock cycles to process a data item, and unit C takes clock cycles to process a data item. How many clock cycles does it take for this scalar pipeline to process independent operations? What is the speedup of this scalar pipeline?
b If the rd stage C is increased to samefunction units to make the scalar pipeline a superscalar pipeline, then how many clock cycles does it take for this superscalar pipeline to process independent operations? How many cycles does it take to process operation in this superscalar pipeline?
c Instead of increasing the number of processing units at stage C to we partition stage A into substages A and A partition stage B into B and B partition stage C into C C and C and partition stage D into D and D with each substage having a processing latency of cycle. Then we can view this new pipeline as a stage scalar pipeline. For this stage scalar pipeline, how many clock cycles does it take to process independent operations?
d Suppose that there are operations to be processed by the stage scalar pipeline in c and the operations have data dependence only between the th and the th operations in the following way: the input to stage B of the th operation is the output of stage C of the th operation. How many cycles does it take this scalar pipeline to process these operations?
e If the dependency in d is detectable during software development, can you think of a software solution to eliminate the stalling caused by the dependence described in d
f Instead of further partitioning each stage into substages as in c we use two processing units for stages A B and D and three processing units for stage C obtaining a superscalar pipeline. How many clock cycles does it take this superscalar pipeline to process independent operations?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
