Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following computation loop Xi+1 = aXi by which is the inner loop in a numerical algorithmic process. For numerical convergence, this loop

Consider the following computation loop Xi+1 = aXi by which is the inner loop in a numerical algorithmic

Consider the following computation loop Xi+1 = aXi by which is the inner loop in a numerical algorithmic process. For numerical convergence, this loop is supposed to run for a large number of iterations. The constants a and b are initialized in float registers. Loop: LD MULTF LD MULTF SUBF SD SUBI SUBI BNEQZ FO,0 (R1) FO, FO, F2 F4,0 (R2) F4, F4, F6 FO, FO, F4 0 (R1), FO R1, R1,8 R2, R2,8 R1, Loop - WRITE Instruction FP ALU OP FP ALU OP Load double Load double // Load // Multiply // Load // Multiply // Subtract // Store // Decrement // Decrement // Branch not equal Assume the pipeline data dependent latencies between instructions (WRITE to READ operands) are given by the following Table. For example, LD FO,0 (R1) and MULTF FO,FO,F2 have a RAW dependency with latency (load slot) 1 slot. Also, the machine uses float arithmetic units (ADDF and MULTF) which are pipelined and embedded in the instruction pipeline. You may consider 4-stage float pipes. Furthermore, delayed branching is available. READ Instruction 1 Another FP ALU OP store double FP ALU OP Store double Latency in Cycles 3 2 1 0 a) Unroll the above loop as many times as necessary to schedule it without any delays, collapsing the loop overhead instructions. b) Briefly show the scheduling of the entire loop iterations. c) Comment if there are other unrollings feasible.

Step by Step Solution

3.43 Rating (172 Votes )

There are 3 Steps involved in it

Step: 1

a Unrolling the loop Load initial values of Xi and Y LD F0 0R1 LD F4 0R2 Unroll the loop 2 time... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Computer Architecture A Quantitative Approach

Authors: John L. Hennessy, David A. Patterson

4th edition

123704901, 978-0123704900

More Books

Students also viewed these Programming questions