Suppose that you design an architecture with the following characteristics

Cost of a non?branch instruction 1 cycle
Fraction of instructions that are branches 20%
Fraction of branches that are taken 85%
Fraction of delay slots that can be filled 50%
Cost of an unfilled delay slot 1 cycle

For this architecture
a. calculate the average number of cycles per instruction
b. calculate the improvement (as a percentage) if the fraction of delay slots that are filled can be increased to
95%.


a. Average cycles = non?branch cycles + non?taken branches + taken branches slot filled + taken branches slot
unfilled.
= 80% × 1 + 20%(15% × 1 + 85% × (50% × 1 + 50% × 2))
=0.80 + 0.20 × (0.15 + 0.85 × (0.50 + 1.00) = 0.80 + 0.20 × (0.15 + 1.275) = 1.085
b. The only thing different is the fraction of unfilled slots. We can write
Average cycles = 80% × 1 + 20%(15% × 1 + 85% × (95% × 1 + 5% × 2))
= 0.80 + 0.20(0.15 + 0.8925) = 1.0085.

Computer Science & Information Technology

You might also like to view...

What is assigned to lblMessage.Text when the following code segment executes?

Dim strName1 As String = ”Jim” Dim strName2 As String = “John” If strName1 > strName2 Then lblMessage.Text = “Jim is greater” Else lblMessage.Text = “John is greater” End If a. True b. False c. Jim is greater d. John is greater

Computer Science & Information Technology

This identifies the purpose and possibly the name of the server machine.

What will be an ideal response?

Computer Science & Information Technology

In computer technology, a 1 or a 0 is a(n) __________

Fill in the blank(s) with correct word

Computer Science & Information Technology

The * symbol in a SQL Select statement means that all fields within a table are available.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology