COMPUTER ORGANIZATION September 3, 2002

WC3824-001 (CSEE) COURSE INFO

Day & Time and Location	TR 2:40pm-3:55pm at 717 Hamilton Hall
Instructor	Professor Tony Jebara, jebara@cs.columbia.edu
Office Hours	CEPSR 605, TR 4:30pm-5:30pm or by appointment
TAs	Names, email, office, hours and phone TBA shortly

Prerequisites: COMS W3139 or W3131.

Description: A brief introduction to digital logic. Implementation of arithmetic logic unit, binary numbers, representation of negative numbers in a computer, floating point numbers. Basic machine instructors for a MIPS RISC-type computer, assembly language programming, implementations of basic computer under various clocking assumptions, pipelining. Memory hierarchy: caches and virtual memory. Brief survey of input/output issues.

Required Texts: Both books are available in the CU bookstore.

David A. Patterson and John L. Hennessy, Computer Organization and Design: the Hardware/Software Interface, Morgan Kaufmann, San Mateo, CA (1998). (Second Edition is preferred)

Maurice V. Wilkes, Computing Perspectives, Morgan Kaufmann, San Mateo, CA (1995).

Optional Texts: Books available at library (additional handouts will also be given).

John F. Wakerly, Microcomputer Architecture and Programming: the 68000 Family, John Wiley and Sons, New York, NY (1989).

David A. Patterson and John L. Hennessy, Computer Architecture: A Quantitative Approach, Morgan Kaufmann, San Mateo, CA (1996). (2^nd Edition)

H. Levy and R. Eckhouse, MIPS RISC Architecture, Prentice-Hall, Englewood Cliffs, NJ (1992).

Randy H. Katz, Contemporary Logic Design, Benjamin/Cummings Publishing Company, Inc. Redwood City, CA (1994).

Charles H. Roth, Jr., Fundamentals of Logic Design, 4^th Edition, West Publishing Co., St. Paul, MI (1992).

John F. Wakerly, Digital Design: Principles and Practices, Prentice-Hall, Englewood Cliffs, NJ (1990).

Graded Work: Grades will be based on homework (about 35%), the midterm (about 25%) and the final (about 40%). Any material covered in assigned book readings, handouts, homework, lectures or discussion sections may appear in exam questions.

Tentative Schedule:

Date	Topic	Handouts	Due
September 03	Lecture 01: Introduction	Info
September 05	Lecture 02: Digital Logic & Instructions
September 10	Lecture 03: Instructions	HW1
September 12	Lecture 04: Instructions
September 17	Lecture 05: Instructions
September 19	Lecture 06: Instructions & Computer Arithmetic	HW2	HW1
September 24	Lecture 07: Computer Arithmetic
September 26	Lecture 08: Computer Arithmetic
October 01	Lecture 09: Single-Cycle Processors	HW3	HW2
October 03	NO CLASS (Inauguration of President)
October 08	Lecture 10: Single-Cycle Processors
October 10	Lecture 11: Single-Cycle Processors		HW3
October 15	Lecture 12: Single-Cycle Processors	HW4
October 17	MIDTERM EXAM
October 22	Lecture 13: Performance Analysis
October 24	Lecture 14: Multi-Cycle Processors
October 29	Lecture 15: Multi-Cycle Processors
October 31	Lecture 16: Multi-Cycle Processors & Pipelining	HW5	HW4
November 05	NO CLASS (Election Day)
November 07	Lecture 17: Pipelining
November 12	Lecture 18: Pipelining
November 14	Lecture 19: Pipelining & Memory	HW6	HW5
November 19	Lecture 20: Memory
November 21	Lecture 21: Memory
November 26	Lecture 22: Memory	HW7	HW6
November 28	NO CLASS (Thanksgiving)
December 3	Lecture 23: Input / Output
December 5	Lecture 24: Input /Output		HW7
December 13-20	FINAL EXAM (Exact Date TBA)

Recitations: Recitation lectures will be used review basics of CS3823 (Digital Logic) and to introduce the SPIM simulator software. These will be necessary for later topics in the course. In addition, 2-4 review tutorials will be given by the instructor and/or the teaching assistants. Details will be announced later on in the term.

Class Attendance: You are responsible for all material presented in the class lectures, recitations, and so forth. Some material will diverge from the text book so regular attendance is important.

Late Policy: If you hand in late work without approval of the instructor or TAs, you may receive zero credit. Homework is due at the beginning of class on the due date.

Cooperation on Homework: Collaboration on solutions, sharing or copying of solutions is not allowed. Of course, no cooperation is allowed during exams. This policy will be strictly enforced.

Web Page: The class URL is: http://www.cs.columbia.edu/~jebara/3824 and will contain copies of handouts, homework assignments, solutions and other information.

Computer Accounts: You will need an ACIS computer account for email, use of the SPIM simulator and so forth.