There will be a quiz in this recitation.
It will be a closed book exam. You may not use a computer.
You should bring a calculator that can do add, subtract, multiply, divide, powers (y
x), and logs.
The quiz will consist of three questions and each problem is worth 3 points:
- 1 point for turning in the paper
- 2 points for showing some reasonable work
- 3 points for showing work and getting the correct answer and putting a box around it
The questions will involve calculating speedup either directly or using Amdahl's law and calculating CPI.
After turning in the quiz, start on the problems below.
- If we reduce the CPI from 6 to 5 while increasing the clock cycle from 1 ns to 1.2 ns, what is the speedup?
- Moore's law says that the number of transistors on a chip will double every 18 months. In 1979, the number of
transistors on a chip was about 30,000. What would Moore's law predict for the number of transistors on a chip today?
- The number of transistors on a chip in 1979 was about 30,000 and in 2010 was about 3,000,000,000. This corresponds to
double the number of transistors on a chip how often?
- The integer SPECRatio of machine A is twice the integer SPECRatio of machine B. A task takes 50 seconds to run on
machine A. How long will it take to run on machine B?
- Machine A executes integer instructions 30% faster than machine B, but machine B executes floating point instructions
50% faster than machine A. On other instructions the machines are the same speed.
If a task on A spends 40% of its time executing integer instructions and 30% of its time
executing floating point instructions, which machine is faster and what is the speedup?
- Suppose you have two programs you are going to run. 50% of Program A can be enhanced with a speedup of 2
and 90% of Program B can be enhanced with a speedup of 2.
- What is the overall speedup for Program A?
- What is the overall speedup for Program B?
- If when run together before enhancement, the Program A uses 80% of the resources and Program B uses 20% of the resources,
what is the overall speedup when the two programs are run together?