CS61C Machine Structures. Fall 2006, UC Berkeley
P&HK&R  
CS61C Fall 2006
MWF 3-4pm 2050 VLSB



Timely Announcements

12.18 Midterm Clobbers

Here are the midterm clobbers from the final:
12.15 Proj4 Grades

Proj4 grades are now entered. Please contact Michael at cs61c-rb@imail.eecs.berkeley.edu by 7:00pm Sun, Dec 17, 2006 if you have any questions or issues pertaining to this assignment. The rubric can be found at Michael's website here.

12.14 Final Histogram

Here is the distribution for the final:

Old News



Lecture, Reading, and Quiz Calendar

Homeworks (HW) are graded on correctness and are due on Wednesdays by 2359 (11:59pm) (except where noted otherwise)
Quizzes are due Sunday at 2359 (11:59pm) the week after which they are listed (The week starts with Sunday)
Labs are to be completed during your 2-hour lab time! (unless your TA explicitly offers 'delayed-checkoff')

Wk Date Lecture Topic Reading Quiz Lab Homework / Exam
1 08.28 M Course Introduction --- Quiz 1 Lab1: Simple C and Number Rep.

HW0

Turn in HW0 to your TA in Section second week
08.30 W Number Representation P&H: 1, 3.1, 3.2 (exclude Fig. 3.1)
09.01 F Introduction to C
Brian Harvey notes on C (pdf) 		K&R: Chapters 1-4
2 09.04 M Holiday Quiz 2 Lab2: Ptrs & Strings HW1
due Wednesday
TA: Aaron
09.06 W C Pointers, arrays, strings K&R: Chapter 5
09.08 F C structures, scanf, malloc K&R: Chapter 6
Binky Pointer Fun Video
3 09.11 M Memory Management I K&R: Sec. 7.8.5, 8.7 Quiz 3 Lab3: Malloc HW2
due Wednesday
TA: David P.
09.13 W Memory Management II Hilfinger notes: 10.1 - 10.4
09.15 F MIPS Intro
(David J.) 		P&H 2.1-2.3
4 09.18 M MIPS lw, sw,
Decisions I		 P&H: 2.6, 2.9 (pg 95-96 only) Quiz 4 Lab 4: Assembly Practice Proj1
Simplified Proj1
due Saturday
TA: Aaron
09.20 W MIPS Decisions II P&H: 2.7, 2.9 (pg 95-96 only), A.6 (On CD)
09.22 F MIPS Procedures I P&H: 2.7, A.6 (On CD)
5 09.25 M MIPS Procedures II
& Logic Ops 		P&H: Sec. 3.3, 2.5 Quiz 5 Lab 5: Ptrs in Assembly Practice HW3
due Wednesday
TA: Sameer
09.27 W MIPS Instruction Format I P&H: Sec. 2.4, 2.9
09.29 F MIPS Instruction Format II ---
6 10.02 M Floating Point I P&H: 3.4 (pg 176, top 3 lines of 177, 181), 3.5 (pg 182, 188 (divide), 189), 3.6, 3.8 Quiz 6 Lab 6: Floating Point & Integers Rep. HW4
due Wednesday
TA: David J.
10.04 W Floating Point II P&H: 3.10 (on CD)
10.06 F MIPS Instruction Format III ---
7 10.9 M Compilation, Assembly, Linkage I P&H: 2.10, A.1-A.4 (On CD) --- Lab 7: Linking Proj2
due Friday
TA: Sameer
10.11 W Compilation, Assembly, Linking II ---
10.13 F Intro to Synch. Digital Systems SDS Handout
8 10.15 Su Midterm Review 2pm 105 North Gate --- --- Lab 8: Finite State Machines MIDTERM
Monday 10/16
7pm - 10pm
2050 VLSB
Solutions
Explained
10.16 M State Elements P&H: B.3-B.6 (On CD)
State Handout
10.18 W State Elements ---
10.20 F Combinational Logic
(David P.) 		P&H: B.7 (on CD)
Boolean Handout
9 10.23 M Combinational Logic Blocks Blocks Handout Quiz 9 Lab 9: Logisim Intro HW5
due Wednesday
TA: Scott
10.25 W Intro to CPU Design P&H: 5.3
10.27 F CPU Design: Single-cycle I ---
10 10.30 M CPU Design: Single-cycle II P&H: 5.4 --- Lab 10: FSM in Logisim HW6
due Wednesday
TA: David P.
11.01 W CPU Design: Control ---
11.03 F CPU Design: Pipelining I P&H: 6.1-6.3 (Sec. 5.5 is useful)
11 11.06 M CPU Design: Pipelining II P&H: 6.4-6.6 Quiz 11 Lab 11: Pipeline HW7
due Wednesday
TA: Sameer
11.08 W Caches I P&H: 7.1
11.10 F Holiday
12 11.13 M Caches II P&H: 7.2 Quiz 12 Lab 12: Caches Proj3
due Friday
TA: David J.
11.15 W Caches III P&H: 7.3
11.17 F Virtual Memory P&H: 7.3-7.8
13 11.20 M Virtual Memory II --- Quiz 13 Lab 13: VM HW8
due Wednesday
TA: Scott
11.22 W I/O Basics (Polling & Interrupts) P&H: 8.1, 8.5
11.24 F Holiday
14 11.27 M I/O Networks
(Sameer) 		P&H: 8.3 (on CD) --- Lab 14: Polling and I/O ---
11.29 W I/O Disks P&H: 8.2, 8.10
12.01 F Performance
(Aaron) 		P&H: Chapter 4
15 12.04 M Parallel Computing by Software --- --- Lab 15: Networking Proj4
due Wednesday
TA: David P.
12.06 W Parallel Computing by Hardware
(Scott) 		---
12.08 F Summary, Review, and Evaluation ---
F 12.10 Su Final Review 2pm 10 Evans --- --- --- ---
12.14 Th Final Exam: 12:30-3:30pm 234 Hearst Gym ---


Weekly Schedule

Monday Tuesday Wednesday Thursday Friday
9:00-10:00   111 DIS 320 Soda - Aaron 116 DIS 320 Soda - Scott 011 LAB 271 Soda - Aaron 016 LAB 271 Soda - Scott
10:00-11:00      
11:00-12:00       012 LAB 271 Soda - Aaron   OH 511 Soda - Scott
12:00-1:00   112 DIS 320 Soda - Aaron      
OH 751 Soda - Sameer
1:00-2:00   113 DIS 320 Soda - David J. OH 511 Soda - Aaron 013 LAB 271 Soda - David J.  
OH 511 Soda - David J.  
2:00-3:00      
 
3:00-4:00 LEC 2050 VLSB 114 DIS 320 Soda - David P. LEC 2050 VLSB 014 LAB 271 Soda - David P. LEC 2050 VLSB
4:00-5:00   OH 511 Soda - David P. OH 795 Soda - Prof Garcia  
5:00-6:00       015 LAB 271 Soda - Sameer  
6:00-7:00   115 DIS 320 Soda - Sameer    


Staff

Dan Garcia

Dan Garcia
Lecturer SOE
795 Soda Hall, (510) 642-9595, ddgarcia@cs.berkeley.edu
Office Hours: W 4-5pm (795 Soda)
Asst: Audrey Raya 385 Soda, 642-7699, araya@eecs

 
Scott Beamer
Head TA -- cs61c-tb
Section: 6
OH: F 11am-12pm 511 Soda
David Poll
cs61c-tp
Section: 4
OH: Tu 4-5pm 511 Soda
Aaron Staley
cs61c-tc
Sections: 1 & 2
OH: W 1-3pm 511 Soda
David Jacobs
cs61c-tj
Section: 3
OH: M 1:30-2:30pm 511 Soda
Sameer Iyengar
cs61c-ti
Section: 5
OH: Th 12:30-1:30pm 751 Soda

Readers

Name Accounts E-mail
Michael Le cs61c-[cefg].* cs61c-rb
Alex Kronrod cs61c-[abd].* cs61c-rc
Brian Nguyen HW7 cs61c-rd
Valerie Ishida HW5 cs61c-re

If you have a question, here are the ways to get an answer, rated from best to worst:

  1. Search for the answer yourself. Far too often students ask a question whose answer is available on this very page or on the top of assignment handouts
  2. Ask a fellow classmate
  3. Our newsgroup, ucb.class.cs61c
    1. First read it to see if your question has already been asked
    2. If not, ask it and check back for your answer
  4. Ask your TA in discussion section, lab, or office hours
  5. Ask Dan in office hours
  6. Ask Dan in lecture
  7. Send your TA email
  8. Send Dan email. Note that this is by far the worst way to ask a question. Email as a communications medium simply does not scale to 200+ students.



Resources and Handouts

Hilfinger notes: pdf
Reference card for GDB version 5: pdf | ps | dvi (This is the version installed on the lab machines)
Reference card for GDB version 4: pdf | ps

P&HK&R We will be using the third edition of Patterson and Hennessy's Computer Organization and Design book ("P&H").  This book is brand new; in fact, it has a 2005 copyright! (Don't get "Computer Architecture: A Quantitative Approach"  by the same authors; it is intended for a graduate course!).

We are also requiring The C Programming Language, Second Edition by Kernighan and Ritchie ("K&R"), and will reference its sections in the reading assignments. Other books are also suitable if you are already comfortable with them, but our pre-lecture quizzes will be based on K&R.

The subjects covered in this course include C and assembly language programming, how higher level programs are translated into machine language, the general structure of computers, interrupts, caches, address translation, CPU design, and related topics. The only prerequisite is that you have taken Computer Science 61B, or at least have solid experience with a C-based programming language.

An alumni-run alternative to the usual bookstores can be found at www.cTextbook.com

CS61C, http://inst.eecs.berkeley.edu/~cs61c/ (Last Updated: 2006-12-18 @ 12:20)