0706.205.01 Computer Organization

Due Date

Wednesday, February 20 (11:59pm)

Extension: Monday, February 25

Form of Submission

Homework can submitted via email or printout by deadline.

Preparation

Patterson & Hennessy. Chapters 2 and Chapter 3 (through Section 3.5)

Questions

1. Patterson & Hennessy: Exercise 2.1
2. P&H: Exercise 2.2
3. P&H: Exercise 2.3

4. P&H: Exercise 2.10
5. P&H: Exercise 2.11

6. P&H: Exercise 2.14

7. Both Machine A and Machine B execute a certain program in the same amount of time. Machine A has a clock rate of 200MHz and a CPI of 1.8 (for the program), while Machine B has a clock rate of 300MHz and CPI of 2.4. Compare the number of instructions performed by Machine A and Machine B during the execution of the program.

8. Complete the empty slots in the following table:
   (Note the "0x" convention to denote hexadecimal values)

   Binary (Base 2)	Decimal (Base 10)	Hexadecimal (Base 16)
   	80
   	144
   1000 0001
   		0xD8

9. Compute the following sums, staying in base 2 or base 16, as appropriate:
   1. 1010 + 0011 (binary)
   2. 0111 + 0011 (binary)
   3. 0x14 + 0x19
   4. 0x2F + 0x81

10. Patterson & Hennessy: Exercise 3.1
    This question uses a MIPS instruction that was only alluded to in class (on Feb 7). ADDI is used to add a constant value (in machine language idiom, an immediate value) and a register value, storing the result in a register. Also note the two new register names ($a0 and $v0).

11. P&H: Exercise 3.9

12. P&H: Exercise 3.11
    This question will require some work; the authors think that it will take you 30 minutes to complete.