Comp411:  Computer Organization

Fall 2009
 
 
Subscribe to RSS Feed

Computer Organization and Design:  The Hardware/Software Interface

4th ed., Nov 2008

ISBN 978-0123744937


 

Course News

 
Blog Summary Widget





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)

  1. Assembly template file for Prob. 2:  ps3.asm

Problem Set #4 (due Oct 21)

  1. 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)

Histogram (as of Dec 1)

Ranks (as of Dec 1)



LECTURES


Lecture 1:  Introduction (Aug 26)

  1. Reading:  Ch. 1

Lecture 2:  Information Encoding (Aug 31)

  1. Reading:  Ch. 2.4

Lecture 3:  Instruction Sets (Sep 2-9)

  1. Reading:  Ch. 2.1-2.3, 2.5-2.7

Lecture 4:  Addressing Modes (Sep 14)

  1. Reading:  Ch. 2.3, 2.10

Lecture 5:  Assembly and Simulator (Sep 16)

  1. Reading:  Ch. 2.9, Appendix B.1-B.5

  2. Sum example (Sum.asm)

  3. Sum Array example (SumArray.asm)

  4. Fibonacci example (Fibonacci1.asm)

  5. Another Fibonacci example (Fibonacci2.asm)

Lecture 6:  Stacks and Procedures (Sep 21)

  1. Reading:  Ch. 2.8, Appendix B.6


Quizz #1 (Sep 23)

  1. Material covered:  All lectures & readings up until Sep 21; and
    problem set #1

  2. MEAN = 8/10, MEDIAN = 8/10


Lecture 7:  Assembler and Compiler (Sep 23)

  1. Reading:  Ch. 2.12-2.14

  2. Skim:  Ch. 2.16-2.19

Lecture 8:  Transistors and Logic (Sep 30-Oct 5)

  1. Reading:  Appendix C.1-C.3


MIDTERM #1 (Oct 7)

  1. Sample questions

  2. MEAN = 24.4/35, MEDIAN = 26/35


Oct 12:  University Day (class canceled)


Lecture 9:  Arithmetic Circuits:  Addition & Subtraction (Oct 14)

  1. Reading:  Ch. 3.1-3.2, Appendix C.5-C.6

  2. Skim:  Appendix C.4

Lecture 10:  Multiplication and Division (Oct 19)

  1. Reading:  Ch. 3.1-3.4 (including Booth encoding)

Lecture 11:  Floating-Point Arithmetic (Oct 21)

  1. Reading:  Ch. 3.5

  2. Skim:  Ch. 3.6-3.8

Lecture 12:  Performance (Oct 26-28)

  1. Reading:  Ch. 1.4

Lecture 13:  Memory Elements (Oct 28-Nov 2)

  1. Reading:  Appendix C.7-C.9

Lecture 14:  Control & Execution (Nov 4)

  1. Reading:  Appendix C.10-C.12

Quizz #2 (Nov 4)

  1. Material covered:  Lectures 8-12, corresponding readings, and problem sets 4-5.

  2. MEAN = 7.2/10, MEDIAN = 8/10


Lecture 15:  Let’s Build a Computer! (Nov 9-11)

  1. Reading:  Ch. 4.1-4.4

Lecture 16:  Pipelining (Nov 16)

  1. Reading:  Ch. 4.5-4.6


MIDTERM #2 (Nov 18)

  1. 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.

  2. Multiple-choice and short-answer questions

  3. 75 minutes in duration

  4. Open-book, open-notes, calculator allowed

  5. No internet access, except for accessing class website

  6. Laptop allowed for accessing CD supplement

  7. No use of MIPS/MARS simulators


Lecture 17:  Pipelining Issues (Nov 23-30)

  1. Reading:  Ch. 4.7-4.8

Lecture 18:  Memory Hierarchy (Dec 2)

  1. Reading:  Ch. 5.1-5.2

Lecture 19:  Caches and Virtual Memory (Dec 7)

  1. Reading:  Ch. 5.2-5.4


Quizz #3 (Dec 7)

  1. Material covered:  Lectures 16-19, corresponding readings, and problem sets 6-7.

  2. Open-book, open-notes, etc., as usual.

Lecture 20:  Operating System and Input/Output (Dec 9)

  1. No assigned reading


FINAL EXAM (Fri, Dec 11, 8-11am, SN011)

  1. Material covered:  All lectures, readings, problem sets

  2. Multiple-choice and short-answer questions, and some slightly longer questions

  3. May be slightly shorter than the full 3 hours

  4. Open-book, open-notes, calculator allowed

  5. No internet access, except for accessing class website

  6. Laptop allowed for accessing CD supplement

  7. No use of MIPS/MARS simulators











MIPS Assembler and Simulator (MARS)


Official website

Download Java version

Online Help

Tutorial