Comp411: Computer Organization

Comp411: Computer Organization

Computer Organization and Design: The Hardware/Software Interface
3rd ed., revised printing,
Jun 2007. ISBN 978-0123706065
Course News

Grading
Problem Sets: 40%
Two Midterms: 30%
Final Exam: 30%

Meeting Times
Tuesdays & Thursdays
11am-12:15pm
SN014

The Team

Prof. Montek Singh
Instructor
FB234 (Brooks Building)
Office Hours: Tue 4-6pm

John Hansen
Teaching Assistant
SN022 (Sitterson Hall)
Office Hours: Wed 3-6pm
HOMEWORK
Problem Set #1 (due Sep 11) [mean 85, median 86]
Problem Set #2 (due Sep 18) [mean 83, median 84]
Problem Set #3 (due Sep 25) [mean 66, median 75]
Problem Set #4 (due Oct 23) [mean 70, median 90]
Problem Set #5 (due Oct 30) [mean 87, median 93]
Problem Set #6 (due Nov 6) [mean 82, median 85]
Problem Set #7 (due Nov 13) [mean 75, median 78]
Problem Set #8 (due Dec 2)
Lecture Slides
Lecture 1: Introduction (Aug 19)
Reading: Ch. 1
Lecture 2: Information Encoding (Aug 21)
Reading: Ch. 3.1-3.3
Lecture 3: Instruction Sets (Aug 26-28)
Reading: Ch. 2.1-2.6
Lecture 4: Addressing Modes (Sep 2-4)
Reading: Ch. 2.9
Lecture 5: Assembly and SPIM (Sep 9)
Reading: Appendix A.9-A.10
Sum example (Sum.asm)
Sum Array example (SumArray.asm)
Fibonacci example (Fibonacci1.asm)
Another Fibonacci example (Fibonacci2.asm)
Lecture 6: Stacks and Procedures (Sep 11)
Reading: Ch. 2.7
Lecture 7: Assembler and Compiler (Sep 16)
Reading: Ch 2.10, 2.11, 2.13, 2.15
Skim: Ch 2.12, 2.14
Reading: Appendix A.1-A.6, A.9-A.10
Lecture 8: Transistors and Logic (Sep 18-23)
Reading: Appendix B.1-B.3
Lecture 9: Arithmetic Circuits (Sep 25-30)
Reading: Appendix B.5-B.6
QUIZ #1 (Oct 2) -- Material covered:
From Lecture 1 to Lecture 9 (slide #6)
All assigned readings for Lectures 1-9
Problem Sets 1-3
Open-book, open-notes, calculator allowed
No internet access, except for accessing class website
Laptop allowed for accessing CD supplement
No use of MIPS simulators
[mean 80, median 83]
Lecture 10: Multiplication and Division (Oct 7)
Reading: Ch 3.4-3.5 (incl. Booth coding)
Lecture 11: Floating Point Arithmetic (Oct 9-14)
Reading: Ch 3.6-3.7
Skim: Ch 3.8-3.10
Lecture 12: Performance (Oct 21-23)
Reading: Ch 4
Reading: Appendix B.7-B.9, B.12
Lecture 14: Control and Execution (Oct 30)
Reading: Appendix B.10-B.12, Ch 5.1-5.3
Lecture 15: Let’s Build a Computer! (Nov 4-6)
Reading: Ch 5.3-5.4
Lecture 16: Pipelining (Nov 11)
Reading: Ch 6.1-6.2
Lecture 17: Pipelining Issues (Nov 13, 20)
Reading: Ch 6.3-6.6
Skim: Ch 6.9-6.11
QUIZ #2 (Nov 18) -- Material covered:
From Lecture 9 to Lecture 17
All assigned readings for Lectures 9-17
Problem Sets 4-7
Open-book, open-notes, calculator allowed
No internet access, except for accessing class website
Laptop allowed for accessing CD supplement
No use of MIPS simulators
[mean 78, median 79]
Lecture 18: Memory Hierarchy (Nov 20)
Reading: Ch 7.1-7.3
Lecture 19: Caches and Virtual Memory (Nov 25)
Reading: Ch 7.4-7.7
Lecture 20: Operating System & Input/Output (Dec 2)
No assigned reading
FINAL EXAM (Dec 11, 8-11am, SN014) -- Material covered:
All lectures, all assigned readings, and all problem sets
Open-book, open-notes, calculator allowed
No internet access, except for accessing class website
Laptop allowed for accessing textbook CD supplement and class website only
No use of MIPS simulators
Similar in style to the two quizzes, with multiple-choice and short-answer questions