Question: a ) What would be the baseline performance ( in cycles, per loop iteration ) of the code sequence in the table below, if no

a) What would be the baseline performance (in cycles, per loop iteration) of the code sequence in the table below, if no new instruction's execution could be initiated until the previous instruction's execution had completed? Ignore front-end fetch and decode. Assume for now that execution does not stall for lack of the next instruction, but only one instruction/cycle can be issued. Assume the branch is taken, and that there is a one cycle branch delay
.slot
Latencies beyond single cycle
\table[[LD,4],[SD,2],[Integer,0],[Branch,1],[Add.D,1],[Mult.D,5],[Div.D,10]]
\table[[Loop: , LD,F2,0(Rx)],[DIVD,F8,F2,F0],[MULTD,F2,F6,F8],[LD,F4,0(Ry)],[ADDD,F10,F8,F2],[ADDD,F4,F0,F4],[ADDI,Rx,Rx,#8],[ADDI,Ry,Ry,H8],[SD,F4,0(Ry)],[SUB,R20,R4,Rx],[BNZ,R20,Loop]]
b)(10 points) Consider a multiple-issue design. Suppose you have Three execution pipelines, each capable of beginning execution of one instruction per cycle, and enough fetch/decode bandwidth in the front end so that it will not stall your execution. Assume results can be immediately forwarded from one execution unit to another, or to itself. Further assume that the only reason an execution pipeline would stall is to observe a true data dependency. Now how many cycles does the loop require? Do .schedule them showing the stalls
Execution Pipe 0 Execution Pipe 1 Execution Pipe 2
a ) What would be the baseline performance ( in

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!