Consider the execution of the following MIPS code on a pipelined processor with a 5- 5-stage pipeline. This pipeline has MEM/WB forwarding only, a predict taken branch predictor, and branch completion in the MEM stage.              lw $s5, 0($s3) label1: beq $s5, $s4, label2 # not taken once, then taken              lw $s2, 0($s5)              beq $s2, $s4, label1 #taken              add $s3, $s2, $s3  label2: sw $s3, 0($s5)  Draw the pipeline execution diagram for this code. How many cycles are needed? Include all cycles from fetching the lw $s5 through the completion of the last instruction executed.

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

Consider the execution of the following MIPS code on a pipelined processor with a 5- 5-stage pipeline. This pipeline has MEM/WB forwarding only, a predict taken branch predictor, and branch completion in the MEM stage. 

            lw $s5, 0($s3)

label1: beq $s5, $s4, label2 # not taken once, then taken 

            lw $s2, 0($s5) 

            beq $s2, $s4, label1 #taken 

            add $s3, $s2, $s3 

label2: sw $s3, 0($s5) 

Draw the pipeline execution diagram for this code. How many cycles are needed? Include all cycles from fetching the lw $s5 through the completion of the last instruction executed.

Cycle IF
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
6789
17
18
19
20
ID
EX
MEM
WB
Transcribed Image Text:Cycle IF 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 6789 17 18 19 20 ID EX MEM WB
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY