Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

BIM305 Computer Organization

Assignment – 1
This assignment consists of six questions. Submit single PDF file for your answers.
• You have to work ALONE.
• Anyone found cheating will be assigned 0 point.

1. Consider two different implementations, P1 and P2, of the same instruction set. There
are five classes of instructions (A, B, C, D, and E) in the instruction set. The clock rate
and CPI of each class is given below.

Machine Clock Rate CPI A CPI B CPI C CPI D CPI E

P1 1.0 GHz 1 1 2 3 2

P2 1.5 GHz 1 2 3 2 3

If the number of instructions executed in a certain program is divided equally among the
classes of instructions except for class A, which occurs twice as often as each of the others:
Which computer is faster? How much faster is it? (20p)

2. Suppose that there are two implementations of the same instruction set architecture.
Machine A has a clock cycle time of 20ns and an effective CPI of 1.5 for some program,
and machine B has a clock cycle time of 15ns and an effective CPI of 1.0 for the same
program. Which machine is faster for this program, and by how much? (20p)

3. Compilers can 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.0E9 and has an
execution time of 1.1 s, while compiler B results in a dynamic instruction count of 1.2E9
and an execution time of 1.5 s.
a. Find the average CPI for each program given that the processor has a clock
cycle time of 1 ns. (5p)
b. Assume the compiled programs run on two different processors. If the execution
times on the two processors are the same, how much faster is the clock of the
processor running compiler A’s code versus the clock of the processor running
compiler B’s code? (5p)
c. A new compiler is developed that uses only 6.0E8 instructions and has an
average CPI of 1.1. What is the speedup of using this new compiler versus using
compiler A or B on the original processor? (5p)
4. Show the IEEE 754 binary representation for the floating-point number 20.010 in single
and double precision. (10p)
5. Assume a 15 cm diameter wafer has a cost of 12, contains 84 dies, and has 0.020
defects/cm2. Assume a 20 cm diameter wafer has a cost of 15, contains 100 dies, and
has 0.031 defects/cm2.
a. Find the yield for both wafers. (5p)
b. Find the cost per die for both wafers. (5p)
c. If the number of dies per wafer is increased by 10% and the defects per area unit
increases by 15%, find the die area and yield. (5p)
d. Assume a fabrication process improves the yield from 0.92 to 0.95. Find the
defects per area unit for each version of the technology given a die area of 200
mm2. (5p)
6. An instruction set has two implementations named M1 and M2. There are three classes
of instructions (A, B, and C) in the instruction set. M1 has a clock rate of 80 MHz and M2
has a clock rate of 100 MHz. The average number of cycles for each instruction class
and their frequencies (for a typical program) are as follows:

Instruction Machine M1 – Machine M2 – Frequency


Class Cycles/Instruction Cycles/Instruction
Class Class

A 1 2 40%

B 2 3 50%

C 4 4 10%

a. Calculate the average CPI for each machine, M1, and M2. (5p)
b. Calculate the average Millions of Instructions per Second (MIPS) ratings for each
machine, M1 and M2. (5p)
c. Which machine has a smaller MIPS rating? Which individual instruction class CPI
do you need to change, and by how much, to have this machine have the same
or better performance as the machine with the higher MIPS rating (you can only
change the CPI for one of the instruction classes on the slower machine)? (5p)

You might also like