Question: Consider the following loop, which calculates Y,- aX, + bY,. Assume the pipeline latencies given below Latency Instruction producing result FP ALU op FP ALU

Consider the following loop, which calculates Y,- aX, + bY,. Assume

Consider the following loop, which calculates Y,- aX, + bY,. Assume the pipeline latencies given below Latency Instruction producing result FP ALU op FP ALU op Load double Load double Instruction using result (clock cycles) 3 2 Another FP ALU op Store double FP ALU op Store double 0 loop: L.D F0,0 (R1) load Xi] F4,0(R2 ) F4,F4,F6 ;load Y[i] ;b*Y[i] L.D MUL.D S.D 0 (R2),FO ;store Y[i] DSUBUl R1, R1, #8 ;decrement X index DSUBUl R2, R2, #8 ;decrement Y index BNE R1, R3, loop ;stopping address in R3 Assume a single-issue pipeline. (Both the integer and .D floating point instructions are in the same pipeline.) Unroll the loop as many times as necessary to schedule it without any delays. What is the execution time per element? Consider the following loop, which calculates Y,- aX, + bY,. Assume the pipeline latencies given below Latency Instruction producing result FP ALU op FP ALU op Load double Load double Instruction using result (clock cycles) 3 2 Another FP ALU op Store double FP ALU op Store double 0 loop: L.D F0,0 (R1) load Xi] F4,0(R2 ) F4,F4,F6 ;load Y[i] ;b*Y[i] L.D MUL.D S.D 0 (R2),FO ;store Y[i] DSUBUl R1, R1, #8 ;decrement X index DSUBUl R2, R2, #8 ;decrement Y index BNE R1, R3, loop ;stopping address in R3 Assume a single-issue pipeline. (Both the integer and .D floating point instructions are in the same pipeline.) Unroll the loop as many times as necessary to schedule it without any delays. What is the execution time per element

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 Databases Questions!

A certain company is planning to run a project whose activities are summarized in the table below. \ table [ [ , , , ] , [ Task ID , Description, \ table [ [ Immediate ] , [ Predecessor ] ] , \ table...

EXERCISES aX + Y for a vector length 100. Initially, R1 is set to 1) [30] The following code implements Y the base address of array X and R2 is set to the base address of Y DADDIU R4 ,R1, #800 ; RI...

1. Assume a floating point pipeline with the following latency: Instruction producing result Instruction using result Latency in clock cycles FP ALU op FP ALU op Load double Another FP ALU op Store...

4. Consider the following loop Loop: d 0,0(rl) add.d f0,fo,f2 l.d f4,0(r2) add.d fo,f0.f4 add.d f0.f0.??? s.d f0, 0(r1) addi r2,r2,#-8 addi r1,r1,#-8 bnez r1,Loop and assume a single-issue pipeline...

2a) Assume there is one branch-delay slot, unroll and schedule the code so that it has no stall. What is the minimum number of iterations needed to reduce all stall? and assume a single-issue...

Instruction producing result Instruction using resultLatency in clock cycles FP ALU o FP ALU o FP ALU o Load double Load double Another FP ALUo Store double Branch FP ALU o Store double 0 The first...

1. Unroll the given loop two times - your code should perform the equivalent of two loop iterations. Schedule it to minimize the number of both stall cycles and instructions executed; note which loop...

(b)How many cycles does it take to execute the above program without any optimizations? (c) Re-schedule the instructions and unroll the loop to schedule it without any delays, collapsing the loop...

The following code implements Y = aX + Y for a vector length 100. Initially, R1 is set to the base address of array X and R2 is set to the base address of Y: DADDIU R4,R1,#800 ; R1 = upper bound for...

Q3 (10): Assume the following latencies for a single-issue processor. Instruction Producing Result Instruction Using Result FP MUL/DIV Another FP ALU op FP ADD/SUB Another FP ALU op or Store Double...

Can an inductor oppose dc current? What about a capacitor? Explain each and why they are different.

The Cape Corporation has ending inventory of $483,167, and cost of goods sold for the year just ended was $4,285,131. 1. What is the inventory turnover? 2. What are the days sales in inventory? 3....

Total landed cost can include cost association with foreign currency. True false

Q14. A rigid tank whose volume is unknown is divided into two parts by a partition. One side of the tank contains an ideal gas at 931 C. The other side is evacuated (initially vacuum) and has a...

How do modern Dashboards differ from earlier implementations?

Provide an example of a descending Hierarchy of Data Validation/Lookup Tables.

In a HCM Database, how does applying Relational Design and Third Normal Form rules avoid duplication of Job Title storage in each employee base record?