Question: 2. (6 points - Correctness) More Hazards. Given the following program: loop: lw $t2, 4($t0) ori $t2, $t2, 8 SW $t2, 0($t0) addi $t0, $t0,

2. (6 points - Correctness) More Hazards. Given the following program:

2. (6 points - Correctness) More Hazards. Given the following program: loop: lw $t2, 4($t0) ori $t2, $t2, 8 SW $t2, 0($t0) addi $t0, $t0, 4 bne $t0, $t1, loop add $t4, $t3, $t5 (a) Rearrange and/or modify (do not remove instructions, the number of instructions should remain the same) the instructions in the given program to increase performance Assume a 5-stage pipeline processor with forwarding wherever possible. Also, assume that branches are resolved in Decode, branches are always predicted not-taken, and no architectural branch delay slot. Make sure that you maintain the functional correctness of the program after your changes. (b) Compare the average steady state CPI of the 'loop', before (given program) and after the modifications (part (a)). Assume that branches are resolved in Decode, branches are always predicted not-taken, and no branch delay slot. If necessary, consider the case when the branch was actually taken 100 times before it left the loop. 2. (6 points - Correctness) More Hazards. Given the following program: loop: lw $t2, 4($t0) ori $t2, $t2, 8 SW $t2, 0($t0) addi $t0, $t0, 4 bne $t0, $t1, loop add $t4, $t3, $t5 (a) Rearrange and/or modify (do not remove instructions, the number of instructions should remain the same) the instructions in the given program to increase performance Assume a 5-stage pipeline processor with forwarding wherever possible. Also, assume that branches are resolved in Decode, branches are always predicted not-taken, and no architectural branch delay slot. Make sure that you maintain the functional correctness of the program after your changes. (b) Compare the average steady state CPI of the 'loop', before (given program) and after the modifications (part (a)). Assume that branches are resolved in Decode, branches are always predicted not-taken, and no branch delay slot. If necessary, consider the case when the branch was actually taken 100 times before it left the loop

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!

SW (6 points - Correctness) More Hazards. iven the following program: loop: lw $t2, 4($t0) ori $t2, $t2, 8 $t2, 0 ($t0) addi $t0, $t0, 4 bne $t0, $t1, loop add $t4, $t3, $t5 (a) Rearrange and/or...

1. (6 points - Correctness) Data and Control Hazards. Luigi wants to run the following program on the 5-stage pipelined MIPS processor (Show your work to get full credit). lw Sti, 4 (Sa) lw St2, 8...

beg 1. (6 points - Correctness) Data and Control Hazards. Luigi wants to run the following program on the 5-stage pipelined MIPS processor (Show your work to get full credit). lw $ti, 4($a0) lw $tz,...

2. (60 points) For each part of the following question, assume the following initial state. Note that your answers to each part should use the values belowyour answer to part (a), for example, should...

Write in MIPS, a program from an input file ( asking the user for filename , and then reading the file and counting how many upper case letters , lower case letters , number symbols , other symbols ,...

2. (60 points) For each part of the following question, assume the following initial state Note that your answers to each part should use the values below-your answer to part (a), for example, should...

.data word Ox44, 22, 33, 55 # array for which we will compute the sum asciiz "hWkl" .align 2 .word loop, then 1: .text globl main main: la $t0, Ll li $t1, 4 add $t2, $zero, $zero # initialize sum #...

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...

Hello, I am writing a mips program which implements 2 functions: a. A function called "match" which takes in $a0 and $a1 two positive integers and returns in $v0 1 if they match, which by our...

Please write in CPP language. 1. Overview The first project is going to be a MIPS simulator. In general, you will be building a program that simulates the execution of an assembly language file. The...

Consider the following MRP record for a notebook manufacturer. The notebooks are fabricated in the following work centers, listed with accompanying time requirements. Operation Work Center Setup Time...

There is a nest with birds: Mama bird, Papa bird, and two baby chicks named Chick 1 and Chick 2. The parent birds have a fixed stock of worms W and crickets C to divide between their children. The...

Which financial statement reports the sources and uses of an entity's cash resources? Group of answer choices Statement of cash flows Income statement Statement of retained earnings Balance sheet

A company is preparing completing their Cash Budget. The following data has been prepared for cash receipts and payments. January February March Cash receipts $1,061,200 $1,182,400 $1,091,700 Cash...