CS61C Machine Structures. Summer 2008, UC Berkeley
P&HK&R  
CS61C Summer 2008
MTuWTh 9:30-11am 277 Cory



Timely Announcements

8.20 Final exam and final grades posted

Final exam grades and final grades have been entered into glookup, and final grades have been submitted to bearfacts. Because the grade distribution was a little low and the final was more difficult than intended, we gave every student 10 points extra.

The midterm clobber is not reflected in glookup scores, but was factored into your final grade.

Thanks for a great summer! - Albert, Bill, Omar, Richard

Old News



Lecture, Reading, and Quiz Calendar

Homeworks (HW) are graded on correctness and are due on Tuesdays or Fridays by 2359 (11:59pm) (except where noted otherwise)
Quizzes due dates are noted on quiz page itself.
Labs are to be completed during your 2-hour lab time or by the following lab period! (unless your TA explicitly offers 'delayed-checkoff')

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

HW0

Due 7/1 (Tuesday)
6.24 Tu Number Representation (cont) &
Introduction to C 		P&H: 1, 3.1, 3.2 (exclude Fig. 3.1)
K&R: Chapters 1-4
6.25 W Intro to C (cont), C Strings, & Arrays
 K&R: Chapters 5 & 6 Quiz 2 Lab 2: Ptrs & Strings
6.26 Th Arrays, Structs, Malloc
 Catch up on K&R: Chapters 1-6
Brian Harvey notes on C (pdf)
2 6.30 M C Memory Management I K&R: 7.8.5, 8.7
Hilfinger notes: 10.1 - 10.4 		Quiz 3 Lab 3: Malloc

HW1

TA: Omar

Due 6/30 (Monday)
7.1 Tu Memory Management II &
MIPS Intro 		P&H: 2.1-2.3, 2.6
7.2 W MIPS lw/sw &
Decisions 		P&H: 2.1-2.3, 2.6 Quiz 4 Lab 4: Assembly Practice
7.3 Th MIPS Decisions II &
Procedures I 		P&H: 2.7, 2.9 (pg 95-96 only), A.6 (On CD)
3 7.7 M MIPS Procedures II &
Logical/Shift &
Instruction Format I 		P&H: 2.4-2.5, 3.3 Quiz 5 Lab 5: Ptrs in Assembly Practice HW2
TA: Richard
Due 7/7 (Monday)
7.8 Tu MIPS Instruction Format II P&H: 2.9
7.9 W Floating Point I P&H: 3.4 (pg 176, top 3 lines of 177, 181),
3.5 (pg 182, 188 (divide), 189), 3.8 		Quiz 6 Lab 6: Floating Point & Integers Rep. Proj1
TA: Richard
Extended to 7/13 Due 7/11
7.10 Th Floating Point II &
MIPS Instruction Format III 		P&H 3.6
4 7.14 M Compilation, Assembly, Linking I P&H: 3.10 - Lab 7: Linking HW3
TA: Bill
Due 7/16 Due 7/15
7.15 Tu Compilation, Assembly, Linking II &
1st half summary 		P&H: 2.10, A.1-A.4 (On CD)
7.16 W Intro to Synchronous Digital Systems &
State Elements 		SDS Handout
P&H: B.3-B.6 (On CD)
State Handout 		- Lab 8: Finite State Machines "Faux" Midterm
7/16 @ 6-9pm
10 Evans
7.17 Th Midterm Review Session Proj2
TA: Omar
Due 7/18
5 7.21 M Combinational Logic P&H: B.7 (on CD)
Boolean Handout 		Quiz 9 Lab 9: Logisim Intro Midterm
7/21 @ 7-10pm
155 Dwinelle
MT Rubric
7.22 Tu Combinational Logic Blocks & Latches P&H: B.7 (on CD)
Blocks Handout
7.23 W Intro to CPU Design &
Single Cycle CPU Datapath I 		P&H: 5.3 - Lab 10: FSM in Logisim HW4
TA: Omar
Due 7/25
7.24 Th Single Cycle CPU Datapath II & Control P&H: 5.4
6 7.28 M CPU Pipeline I P&H: 5.4 - Lab 11: Pipelining HW5
TA: Albert
Due 7/29
7.29 Tu CPU Pipeline II & Cache I P&H: 5.5, 6.1-6.3
7.30 W Cache II P&H: 6.4-6.6 Quiz 12 Lab 12: Caches HW6
TA: Albert
Due 8/1
7.31 Th Cache III & VM I P&H: 7.1, 7.2
7 8.4 M VM II P&H: 7.3-7.8 Quiz 13 Lab 13: VM Proj3
TA: Albert
Due 8/6 (Wednesday)
8.5 Tu Parallelism in Hardware -
8.6 W Parallelism in Software - Quiz 14 Lab 14: Parallel
8.7 Th I/O General, Networks & Disks P&H: 8.1, 8.2, 8.3 (on CD), 8.5, 8.10
8 8.11 M Performance (Bill) P&H: Chapter 4 - Proj4
TA: Bill
Due 8/11
8.12 Tu review and Course Survey -
8.13 W Summary - - Final
8/14 @ 9:30-12:30pm
105 North Gate
8.14 Th Final -


Weekly Schedule

Monday Tuesday Wednesday Thursday
8:00-9:00        
OH 411 Soda - Bill OH 411 Soda - Bill
9:00-10:00    
LEC 277 Cory LEC 277 Cory LEC 277 Cory LEC 277 Cory
10:00-11:00
11:00-12:00 104 DIS 320 Soda - Bill 104 LAB 271 Soda - Bill 104 DIS 320 Soda - Bill 104 LAB 271 Soda - Bill
12:00-1:00 OH 329 Soda - Albert OH 329 Soda - Albert
1:00-2:00 OH 711 Soda - Omar 101 LAB 271 Soda - Omar OH 711 Soda - Omar 101 LAB 271 Soda - Omar
2:00-3:00 101 DIS 320 Soda - Omar 101 DIS 320 Soda - Omar
3:00-4:00 102 DIS 320 Soda - Omar 102 LAB 271 Soda - Omar 102 DIS 320 Soda - Omar 102 LAB 271 Soda - Omar
4:00-5:00 OH 711 Soda - Omar OH 711 Soda - Omar
5:00-6:00 103 DIS 320 Soda - Richard 103 LAB 271 Soda - Richard 103 DIS 320 Soda - Richard 103 LAB 271 Soda - Richard
6:00-7:00 OH 320 Soda - Richard OH 320 Soda - Richard


Staff

Albert Chae
Instructor
329 Soda Hall, albertchae *A*T* berkeley *D*O*T* edu
Office Hours: MW 12-1p or
by appointment ~24 hrs in advance please (329 Soda)

 
Bill Kramer
cs61c-tk
Section: 104 (MW 11-12, TuTh 11-1)
OH: MW 8:30-9:30a (411 Soda)
Omar Akkawi
cs61c-tl
Sections: 101 (MW 2-3, TuTh 1-3),
102 (MW 3-4, TuTh 3-5)
OH: MW 1-2p, 4-5p (711 Soda)
Richard Guo
cs61c-tm
Section: 103 (MW 5-6, TuTh 5-7)
OH: MW 6-7p (320 Soda)

Readers

Name Accounts E-mail
Jillian Moore cs61c-ab to cs61c-cf cs61c-rl
Richard Schmidt cs61c-cg to cs61c-ez cs61c-rk

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 Albert in office hours
  6. Ask Albert in lecture (It's okay to ask questions related to current lecture, but save others for OH)
  7. Send your TA email
  8. Send Albert email.



Resources and Handouts

Obscure C notes: txt
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 relatively new; 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 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 programming experience, because Computer Science 61B is not a prerequisite anymore.

CS61C, http://inst.eecs.berkeley.edu/~cs61c/ (Last Updated: 2008-07-09 @ 05:48)