Homeworks will be given approximately every week. They will usually be available on the webpage on Thursday and due the next Thursday right BEFORE the lecture.
There will be two parts to each homework assignment: required problems and recommended problems. You will submit only the required problems. The recommended problems are meant to reinforce the material and enrich your learning. While you can get full credit on homeworks doing only the required problems, to do well on exams, you will want to do the recommended problems also.
Required problems (i.e. the ones you turn in) must be done ON YOUR OWN. You are, however, encouraged to work with others on the recommended problems (and any other problems from the book that weren't assigned).
Homeworks must be typed or clearly handwritten. Illegible/unreadable answers will receive no credit.
Please note that, unless otherwise stated, all problems are from the Patterson & Hennessy (P&H) textbook.
Remember that you should turn in only the required problems (i.e. not the recommended ones).
Homework 1. Due: Thursday, April 10
Required Problems:
Problem 1: Translate following MIPS assembly language into machine language
lw $t0, 12($s1)
add $t0, $s1, $t0
sw $t0, 36($s2)
Problem 2: P&H 4.8
Recommended Problems:
P&H 4.1, 4.2, 4.11, 4.14, 4.19, 4.2
Homework 2. Due: Thursday, April 17
Required Problems:
Problem 1: P&H 4.10
Problem 2: P&H 4.12
Problem 3: P&H 4.21
Recommended Problems:
P&H 4.22-4.24
% NOTE: Homework problems are based on the course textbook stated in this page. If you have the most recent revision of the textbook with “REVISED PRINTING” at the front cover, you should solve the problems marked as RP.
Homework 3. Due: Tuesday, April 29
Required Problems:
Problem 1: P&H 5.2
Problem 2: P&H 5.8
Problem 3: P&H 5.11
Problem 4: P&H 5.14
Problem 5: P&H 5.29 or 5.27[RP]
Problem 6: P&H 5.36 or 5.34[RP] - % NOTE (only for 5.36 from the original printing): the clock rate for M1 should be 4GHz instead of 1GHz.
Problem 7: P&H 5.38 or 5.36[RP]
Recommended Problems:
P&H 5.9, 5.10, 5.12, 5.13, 5.32/5.30[RP], 5.34/5.32[RP], 5.37/5.35[RP], 5.42-5.44/5.38[RP]
Homework 4. Due: Friday, May 16
Required Problems:
Problem 1: P&H 6.4
Problem 2: P&H 6.14
Problem 3: P&H 6.22
Problem 4: P&H 6.36
Problem 5: P&H 7.9
Problem 6: P&H 7.20
Problem 7: P&H 7.32
Problem 8: P&H 7.45
Recommended Problems:
P&H 6.3, 6.13, 6.17, 6.21, 6.35, 6.38, 6.39, 7.2-7.4, 7.17, 7.25-7.27, 7.35, 7.47
Homework 5. Due: Thursday, May 29
Required Problems:
Problem 1: P&H 7.39
Problem 2: P&H 7.41
Problem 3: P&H 9.5 (CD)
Homework 6. Due: Tuesday 11:59pm, June 3 (This should not exceed one page per each problem and you must submit it electronically by sending an email to kwl002@cs.uscd.edu)
Required Problems:
Problem 1: Take two ILP (Instruction Level Parallelism) examples and briefly describe them including their benefits. (do not include generic pipelining we covered in class)
Problem 2: Briefly describe what are the advantages and disadvantages of the multi-core architectures.