lw $t1, 0($12) sw $t1, 4($t3) lw $t2, 4($t3) addi $t1,$t1, 4 add $t1, $t3, $0 or $13, $t1, $12 sw $t3, 4($t1)

Operations Research : Applications and Algorithms
4th Edition
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Wayne L. Winston
Chapter20: Queuing Theory
Section20.10: Exponential Queues In Series And Open Queuing Networks
Problem 8P
icon
Related questions
Question
lw $t1, 0($12)
sw $t1, 4($t3)
lw $t2, 4($t3)
addi $t1,$t1, 4
add $t1, $t3, $0
or $13, $t1,$t2
sw $t3, 4($t1)
a. Assume 5-stage pipelining and no forwarding mechanism. If each stage takes
1 clock cycle to complete, calculate with execution time (in cycles) for the
completion of whole program. Determine how many times the processor stalls
and how long is each stalls (in terms of clock cycles).
[8 Marks]
b. Assume 5-stage pipelining with full forwarding mechanism. If each stage takes
1 clock cycle to complete, calculate with execution time (in cycles) for the
completion of whole program. Determine how many times the processor stalls
and how long is each stalls (in terms of clock cycles).
[8 Marks]
c. Assume 5-stage pipelining with full forwarding mechanism. Write the program
[4 Marks]
with nops to eliminate the hazards.
Transcribed Image Text:lw $t1, 0($12) sw $t1, 4($t3) lw $t2, 4($t3) addi $t1,$t1, 4 add $t1, $t3, $0 or $13, $t1,$t2 sw $t3, 4($t1) a. Assume 5-stage pipelining and no forwarding mechanism. If each stage takes 1 clock cycle to complete, calculate with execution time (in cycles) for the completion of whole program. Determine how many times the processor stalls and how long is each stalls (in terms of clock cycles). [8 Marks] b. Assume 5-stage pipelining with full forwarding mechanism. If each stage takes 1 clock cycle to complete, calculate with execution time (in cycles) for the completion of whole program. Determine how many times the processor stalls and how long is each stalls (in terms of clock cycles). [8 Marks] c. Assume 5-stage pipelining with full forwarding mechanism. Write the program [4 Marks] with nops to eliminate the hazards.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Assisting Mobile Devices
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning