Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider this MIPS code: loop:lw $4, 0 ($16) lw $7, 4($16) add $4, $7, $4 sw $4, 0 ($23) addi $16, $16, 8 addi $23,

image text in transcribedimage text in transcribed

Consider this MIPS code: loop:lw $4, 0 ($16) lw $7, 4($16) add $4, $7, $4 sw $4, 0 ($23) addi $16, $16, 8 addi $23, $23, 4 bne 16, $2, loop Unroll 3 times the MIPS code (i.e., one unrolled iteration does the work of four original iterations). Make it as efficient as you can. Show timing in the 5-stage MIPS pipeline for one unrolled iteration of the loop. Assume that the number of iterations is alwavs a multiple of four. Problem 2c (30 points): Suppose we have a static 2-issue MIPS processor, as in Fig. 4.69. Show timing for one unrolled iteration of the loop from Problem 2b, using a table similar to Fig. 4.70. You should change the order of the instructions to optimize the performance. Use these assumptions for the hardware: Unit 1 for ALU/branch instructions, Unit 2 for lw/sw If an arithmetic instruction executes in cycle 1, its result can be used in cycle 2 by a lw, sw or arith instruction its result can be used in cvcle 3 bv a branch Consider this MIPS code: loop:lw $4, 0 ($16) lw $7, 4($16) add $4, $7, $4 sw $4, 0 ($23) addi $16, $16, 8 addi $23, $23, 4 bne 16, $2, loop Unroll 3 times the MIPS code (i.e., one unrolled iteration does the work of four original iterations). Make it as efficient as you can. Show timing in the 5-stage MIPS pipeline for one unrolled iteration of the loop. Assume that the number of iterations is alwavs a multiple of four. Problem 2c (30 points): Suppose we have a static 2-issue MIPS processor, as in Fig. 4.69. Show timing for one unrolled iteration of the loop from Problem 2b, using a table similar to Fig. 4.70. You should change the order of the instructions to optimize the performance. Use these assumptions for the hardware: Unit 1 for ALU/branch instructions, Unit 2 for lw/sw If an arithmetic instruction executes in cycle 1, its result can be used in cycle 2 by a lw, sw or arith instruction its result can be used in cvcle 3 bv a branch

Step by Step Solution

There are 3 Steps involved in it

Step: 1

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

Step: 3

blur-text-image

Ace Your Homework with AI

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

Get Started

Students also viewed these Databases questions

Question

Explain budgetary Control

Answered: 1 week ago

Question

Solve the integral:

Answered: 1 week ago

Question

What is meant by Non-programmed decision?

Answered: 1 week ago

Question

What are the different techniques used in decision making?

Answered: 1 week ago