Transform the loop by unrolling the loop and reschedule

Assignment Help Computer Engineering

Reference no: EM132103961

Problem

Consider the following code and answer the following questions. Note that F2 register holds a scalar constant that cannot be changed for the computation (see MUL.D instruction)

DADDI R3,R0,8

DADDI R1,R0,1024

DADDI R2,R0,1024

Loop: L.D F0,0(R1)

MUL.D F0,F0,F2

L.D F4,0(R2)

ADD.D F0,F0,F4

S.D F0,0(R2)

DSUB R1,R1,R3

DSUB R2,R2,R3

BNEZ R1,Loop

HALT

(a) Re-arrange the loop without unrolling. You can move individual instructions, however the output of this dummy loop should be exactly the same i.e. adjust the offset for memory instructions (load/store). Show the rearranged loop. Can you reduce the stalls for this code?

(b) Now, transform the loop by unrolling the loop and reschedule the instructions to minimize stalls.

Reference no: EM132103961

Questions Cloud

Write the linked list skeleton program with given data : Discard an item (Remove an element from the list). Check whether an item was bought (Does the list contain the item)

What is the motorcycle average speed : Starting from rest a motorcycle increases its speed to 27.2 m/s at a constant rate for 4.0 seconds?

How many blocks of main memory are there : Suppose a computer using direct mapped cache has 232 bytes of main memory and a cache of 1024 blocks, where each block contains 32 bytes.

What velocity would you need to shoot the ball into bucket : What velocity would you need to shoot the ball into the bucket? Note that the launch angle (?) was 27.5°

Transform the loop by unrolling the loop and reschedule : Consider the following code and answer the following questions. Note that F2 register holds a scalar constant that cannot be changed for the computation.

How far from the starting point is the first check point : In its motion, it takes 1.6 secs to pass between two points that are 24.0 m apart in its motion.

Annual consumption of energy in the united states : The book says that the annual consumption of energy in the United States is about 105 x 1018 J/year.

How long will it take to find the block with the depratti : You want to do an equality search looking for all people with the last_name = ‘DePratti'. How long will it take to find the block with the DePratti row?

Calculate the work done in lifting : Calculate the work done in lifting a 4-lb book to a height of 8ft.

User Account

All Pages