CDA 3101 |
Introduction to Computer Organization |
Summer 2007 |
Due: at the start of lecture on Thursday 31 May 2007.
This assignment has three parts. Please start each part on a new page. Write NEATLY or TYPE and put your section number on each page. Show your work. Please copy your homework before turning it in, and staple all pages together with a metal staple.
1. Short Answer (10 pts, 2 pt per problem) Define the following (one sentence):
1.1. Memory
1.2. Bus
1.3. Control Logic
1.4. Five Components of a Computer
1.5. von Neumann bottleneck
2. More Short Answer (10 pts, 2 pt per problem) Define the following (one sentence or equation):
2.1. SPEC2000
2.2. WinMark
2.3. MIPS
2.4. Geometric Mean
2.5. Arithmetic Mean
3. Digital Logic (15 pts, 5 pts per problem)
3.1. Draw a circuit using only NAND and NOR gates (no minimization, please) that implements the following FUN operator, whose truth table is shown below:
-- x --fun | 0 1 X = 0 or 1 (don't care)
-----+----------| 0 | X 1
y |
| 1 | 0 X
|3.2. Using sum-of-products form, derive the (a) truth table and (b) logic circuit using only AND and OR gates for the function f(w,x,y), whose truth table is shown below. All entries not shown below have zero output.
---Inputs--- Out
f | w x y | z
-----+---------------+----| 1 0 1 | 1
| 1 0 0 | 1
| 0 1 0 | 1
| 0 0 1 | 1
3.3. Using sum-of-products form and logic rules, together with the definition of function f in Problem 3.2, above, (a) derive the logical (Boolean) expression for f (please do not minimize), then (b) derive the logic circuit that computes f using only NAND gates. Do not minimize the circuit.
4. Simple Performance Analysis (7 points total)
4.1. (3 pts) Given a machine M1 with clock rate 3.7 GHz, how long will a program P1 take to run if there are 42,978 instructions and each instruction takes an average of 2.7 cycles?
4.2. (4 pts) Given P1 and M1 from Problem 4.1, above, calculate the relative performance of M1 with respect to a machine M2 having clock rate 4.1 GHz running P1. It is important to note that each instruction of P1 running on M2 requires 3.5 cycles instead of the 2.7 cycles it required on M1.
5. More Involved Performance Analysis (8 points total)
5.1. (4 pts) Given a machine M1 with clock rate 3.9 GHz, how long will a program P1 take to run that has 52,798 instructions and the following instruction mix and CPI?
Instruction Type % Incidence CPI
-----------------+--------------+------A | 17 | 6
B | 20 | 11
C | 18 | 13
D | 24 | 8
E | rem | 2
where rem denotes
the remaining fraction of the instructions [that is, rem = 100 – (17+20+18+24)].
5.2. (4 pts) Given P1 and the CPI of M1 from Problem 5.1, what is the relative performance of M1 with respect to a machine M2 having clock rate 4.7 GHz running P1, where the following CPI applies only to program P1 running on machine M2:
Instruction Type CPI
-----------------+-------A | 7
B | 14
C | 10
D | 9
E | 3
Observe that the incidence of instructions remains the same for P1 running on M2, since P1 is a benchmark program that remains unchanged from machine to machine.
6. (10 points, 2 pts per question 6.1 through 6.5) The following web pages list and describe the SPEC2000 programs:
(integer SPEC2000 programs)
6.1. Which SPEC2000 programs have not been excluded from SPEC2006?
6.2. Which SPEC2000 programs have been excluded from SPEC2006, and what does each of these programs test?
6.3. Why do you think each of the programs listed in 6.1 and 6.2 were added/updated/eliminated?
6.4. Which three applications in SPEC2006 most poorly describe the ways you typically use your computer?
6.5. What classes of programs best describe the ways you use your computer? (Explain in detail)
Please email the TAs, if you have questions, or see the TAs or instructor during office hours posted on the instructor's Web page.