Question: Consider the following MIPS instruction sequence for the SAXPY loop (a common loop in scientific programs) given below to be run on a 5-stage pipelined

Consider the following MIPS instruction sequence for the SAXPY loop (a common loop in scientific programs) given below to be run on a 5-stage pipelined VLIW MIPS datapath with 2 instructions per bundle (the first must be an ALU or branch operation, the second must be a load or store operation).

 lp: lw $t0, 0($s2) add $t1, $t0, $t0 add $t1, $t1, $t0

 lw $t2, 0($s3) add $t4, $t1, $t2 sw $t4, 0($s3) addi $s2, $s2, 4 addi $s3, $s3, 4 subi $s0, $s0, 1 bne $s0, $0, lp

a. Show the schedule for the code in the minimum number of cycles without using loop unrolling. What is the CPI of your (not unrolled) scheduled code?

b. Now show the schedule for the code in the minimum number of cycles assuming the loop has been unrolled by the compiler one time (so the loop index is a multiple of two). What is the CPI of this unrolled scheduled code?

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!

Question 4. Out-of-Order Execution (18 points) This question is based on the same pipeline and code as question 2 Consider the MIPS assembly code given below. We want to run this code on a 5-stage...

Provide a summary technical report with your own words about Pipelined Execution which is also named as Instruction Level Parallelism, addressing mainly the following areas: 1. What is Pipelined...

Question 4. Out-of-Order Execution (18 points) This question is based on the same pipeline and code as question 2. Consider the MIPS assembly code given below. We want to run this code on a 5-stage...

Question 4 ( 3 0 points ) . A MIPS assembly code is shown below. The assembly code is executed using a 5 - stage MIPS processor and we can actually decide the branch a little earlier, in ID instead...

Question 2. Pipelining Hazards (18 points) Consider the MIPS assembly code given below. We want to run this code on a 5-stage pipelined processor, with some modifications. The processor is a typical...

Question: Check you are in charge of the design of both hardware and software for a new (but fairly conventional) workstation which will have its peripherals (for example a disc drive and a printer)...

Lab 9: Processor Implementation with MARS (MIPS Assembler and Runtime Simulator) 50 pts MARS is a tool for students to explore the MIPS architecture, which is jointly developed by Pete Sanderson...

(4) [14 pts) The following MIPS code is executed on a 5-stage pipelined processor with full forwarding: lw $t1, -12 ($t3) LOOP: addi $t1,$t1, -2 bne ti, Szero, LOOP sub St3, St3, $t1 sw $t4, 0($t3)...

The CEO of Walgreens has just hired you as their international consultant to develop a three page report in which you need to address the following: Pros - on moving overseas & Cons - on moving...

Select all that apply Which of these conditions generally occur in situations where equivalent annual cost (EAC) applies as the method of decision making? Select all that apply. Multiple select...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

How could assessment be used in an employee development program?

In your opinion, which of the training professionals capabilities would be most difficult to learn? Which would be easiest?

Why would we consider age and generational differences as part of a needs assessment? Is this important? Explain.