Homework # 1
Performance Equation
1. Computer A has a clock cycle time of 250 ps and a CPI of 2.0 for a program. Computer B has a clock
cycle time of 500 ps and a CPI of 1.2 for the same program. Which computer is faster and by how much?
CPUtime InstCount

Homework 4 - Pipelining II - Hazard and Stalls
C.7 In this problem, we will explore how deepening the pipeline affects performance in two
ways: faster clock cycle and increased stalls due to data and control hazards. Assume that the
original machine is a

Homework 4 - Pipelining II - Hazard and Stalls
C.2
a) Consider a 5 stage pipeline where the Branch is resolved at the end of the second cycle
for unconditional branches and at the end of the third cycle for conditional branches.
Frequencies of Branch inst

Homework 3
C.3.)We begin with a computer implemented in single-cycle implementation. When the stages
are split by functionality, the stages do not require exactly the same amount of time. The
original machine had a clock cycle time of 7 ns. After the stag

Homework # 2
Amdahls Law
2. Exercise 1.14 d, b, c, and a
In this exercise, assume that we are considering enhancing a machine by adding vector hardware
to it. When a computation is run in vector mode on the vector hardware, it is 10 times faster than the

Homework # 2
Amdahls Law
1. Exercise 1.16 a and b (p.67)
When making changes to optimize part of a processor, it is often the case that speeding up one
type of instruction comes at the cost of slowing down something else. For example, if we put in a
compl

Homework # 1
Performance Equation
4. Compilers have a profound impact on the performance of an application. Assume that for a program,
compiler A results in a dynamic instruction count of 1 billion and has an execution time of 1.1 s while
compiler B resul

Homework # 1
Performance Equation
3. A program has an instruction count of 1 million. The instructions can be divided into 4 types
depending on their CPI. Type A has a CPI of 1, Type B has a CPI of 2, Type C has a CPI of 3 and Type D has
a CPI of 3. The o

Homework # 1
Performance Equation
2. Consider a processor which has a 3 GHz clock rate and an average CPI of 1.5. If the processor can
execute a program in 10 seconds, find the number of instructions.
ET IC Ave.CPI CCT IC ET /( Ave.CPI [1 / ClockRate])
10