Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

3. You are given the following MIPS-like code, which is executed in the MIPS 5-stage pipeline. li $0, 5 li $1, 1 li $2,1

image text in transcribed

3. You are given the following MIPS-like code, which is executed in the MIPS 5-stage pipeline. li $0, 5 li $1, 1 li $2,1 li $3, 1 loop1: add $1, $1, $2 loop2: add $2, $1, $2 addi $0, $0, -1 slt $4, $0, $3 beq $4, $zero, loop1 Branches are assumed to be taken, and branch decisions and branch target computations are made in the ID stage. There are no delay slots. How many clock cycles are required to execute instructions in loop1, prior to starting loop2 (including all iterations of the loop and any control stalls)? Assume there are no data dependencies or structural hazards. a. How many control stalls are there? What is the branch prediction accuracy in percentage? b. rewrite the code to take advantage of this delay slot, and achieve the same output. How many clock cycles are required to complete loop1?

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

Recommended Textbook for

Computer Networking A Top-Down Approach

Authors: James Kurose, Keith Ross

7th edition

978-0133594140

More Books

Students also viewed these Computer Network questions