Comp411: Computer Organization

Comp411: Computer Organization

Computer Organization and Design: The Hardware/Software Interface
4th ed., Nov 2008
ISBN 978-0123744937

Course News

Grading
Problem Sets: 25%
Quizzes: 15%
Two Midterms: 30%
Final Exam: 30%

Meeting Times
Mondays & Wednesdays
9:30-10:45am
SN011

The Team

Prof. Montek Singh
Instructor
FB234 (Brooks Building)
Office Hours: Mon 11am-1pm

John Hansen
Teaching Assistant
SN023 (Sitterson Hall)
Office Hours: Tue 2-4pm
HOMEWORK
Problem Set #1 (due Sep 9)
Problem Set #2 (due Sep 23)
Problem Set #3 (due Sep 30)
•Assembly template file for Prob. 2: ps3.asm
Problem Set #4 (due Oct 21)
•Assembly template files: ps4atoi.asm, ps4fib.asm, ps4complete.asm
Problem Set #5 (due Nov 4)
Problem Set #6 (due Nov 16)
Problem Set #7 (due Dec 7) [LAST ONE]
GRADES
Access Grades (via BlackBoard)
LECTURES
Lecture 1: Introduction (Aug 26)
•Reading: Ch. 1
Lecture 2: Information Encoding (Aug 31)
•Reading: Ch. 2.4
Lecture 3: Instruction Sets (Sep 2-9)
•Reading: Ch. 2.1-2.3, 2.5-2.7
Lecture 4: Addressing Modes (Sep 14)
•Reading: Ch. 2.3, 2.10
Lecture 5: Assembly and Simulator (Sep 16)
•Reading: Ch. 2.9, Appendix B.1-B.5
•Sum example (Sum.asm)
•Sum Array example (SumArray.asm)
•Fibonacci example (Fibonacci1.asm)
•Another Fibonacci example (Fibonacci2.asm)
Lecture 6: Stacks and Procedures (Sep 21)
•Reading: Ch. 2.8, Appendix B.6
Quizz #1 (Sep 23)
•Material covered: All lectures & readings up until Sep 21; and
problem set #1
•MEAN = 8/10, MEDIAN = 8/10
Lecture 7: Assembler and Compiler (Sep 23)
•Reading: Ch. 2.12-2.14
•Skim: Ch. 2.16-2.19
Lecture 8: Transistors and Logic (Sep 30-Oct 5)
•Reading: Appendix C.1-C.3
MIDTERM #1 (Oct 7)
•MEAN = 24.4/35, MEDIAN = 26/35
Oct 12: University Day (class canceled)
Lecture 9: Arithmetic Circuits: Addition & Subtraction (Oct 14)
•Reading: Ch. 3.1-3.2, Appendix C.5-C.6
•Skim: Appendix C.4
Lecture 10: Multiplication and Division (Oct 19)
•Reading: Ch. 3.1-3.4 (including Booth encoding)
Lecture 11: Floating-Point Arithmetic (Oct 21)
•Reading: Ch. 3.5
•Skim: Ch. 3.6-3.8
Lecture 12: Performance (Oct 26-28)
•Reading: Ch. 1.4
Lecture 13: Memory Elements (Oct 28-Nov 2)
•Reading: Appendix C.7-C.9
Lecture 14: Control & Execution (Nov 4)
•Reading: Appendix C.10-C.12
Quizz #2 (Nov 4)
•Material covered: Lectures 8-12, corresponding readings, and problem sets 4-5.
•MEAN = 7.2/10, MEDIAN = 8/10
Lecture 15: Let’s Build a Computer! (Nov 9-11)
•Reading: Ch. 4.1-4.4
Lecture 16: Pipelining (Nov 16)
•Reading: Ch. 4.5-4.6
MIDTERM #2 (Nov 18)
•Material covered: All lectures starting with Lecture 8 Slide 22 and ending with Lecture 16 Slide 21; all associated readings; and Problem Sets 4-6.
•Multiple-choice and short-answer questions
•75 minutes in duration
•Open-book, open-notes, calculator allowed
•No internet access, except for accessing class website
•Laptop allowed for accessing CD supplement
•No use of MIPS/MARS simulators
Lecture 17: Pipelining Issues (Nov 23-30)
•Reading: Ch. 4.7-4.8
Lecture 18: Memory Hierarchy (Dec 2)
•Reading: Ch. 5.1-5.2
Lecture 19: Caches and Virtual Memory (Dec 7)
•Reading: Ch. 5.2-5.4
Quizz #3 (Dec 7)
•Material covered: Lectures 16-19, corresponding readings, and problem sets 6-7.
•Open-book, open-notes, etc., as usual.
Lecture 20: Operating System and Input/Output (Dec 9)
•No assigned reading
FINAL EXAM (Fri, Dec 11, 8-11am, SN011)
•Material covered: All lectures, readings, problem sets
•Multiple-choice and short-answer questions, and some slightly longer questions
•May be slightly shorter than the full 3 hours
•Open-book, open-notes, calculator allowed
•No internet access, except for accessing class website
•Laptop allowed for accessing CD supplement
•No use of MIPS/MARS simulators