CS61C Machine Structures. Fall 2004, UC Berkeley
CS61C Fall 2004
MWF 11-12pm, 2050 VLSB

News | Calendar | Schedule | Staff | Resources | Webcast | Newsgroup | AuthNews | Register PRS | Buy Used PRS

Timely Announcements


Final Semester Grades: Semester grades have been uploaded to Bearfacts. In the end, all grades were "ooched" up by 9 points to arrive at a class mean of 2.7 (as specified in the departmental Grading Guidelines). As is usual, we did not ooch the boundary for an A+. Included in this grade was any applicable midterm clobber. The histogram below shows how people did on the midterm portion of the final compared to the midterm itself (which also indicates how many people clobbered their midterm scores and by how much).

Thank you all again for a great semester and good luck in the upper division - The CS61c Staff


Final Exam: Grades for the final exam have been entrered to glookup. Here are some of the aggregations for the exam: Total Possible: 135 Mean: 70.3, Median: 73, Min: 10, Max: 130, StdDev: 22.9. Thank you again for a wonderful semester and we hope to have your complete semester grade calculated by the end of the week.

Old News

Lecture, Reading, and Quiz Calendar

Homeworks (HW) are graded on correctness and are due on Wednesdays by 11.59pm (except where noted otherwise)
Labs are to be completed during your 2-hour lab time!
(unless your TA explicitly offers 'delayed-checkoff')
Reading quizzes are due at 9am before lecture and are graded on effort

Wk Date Lecture Topic Reading Lab / Project Homework / Exam
1 08-30 M

Course Intro
(ppt, pdf, 6up-pdf)

Lab1: Simple C and Number Rep. (html) ----
09-01 W

Number Representation
(ppt, pdf, 6up-pdf)

P&H Ch. 1, 3.1, 3.2 (exclude Fig. 3.1)
09-03 F Introduction to C
(ppt, pdf, 6up-pdf)
K&R Chapters 1-4
2 09-06 M Holiday

Lab2: Ptrs & Strings (html )

Updated 2004-09-03

HW0, HW1 Due

09-08 W C pointers, arrays, strings
(ppt, pdf, 6up-pdf)
K&R Chapter 5
Supplemental Reading
09-10 F C structures, scanf, malloc
(ppt, pdf, 6up-pdf)
Binky Pointer Fun Video
K&R Chapter 6
3 09-13 M

Memory management
(ppt, pdf, 6up-pdf)

K&R Sec 7.8.5, 8.7 Lab3: Malloc ( html )

HW2 Due


09-15 W Memory mgmt. II
(ppt, pdf, 6up-pdf)
Hilfinger notes: 10.1-10.4
09-17 F MIPS Intro
(ppt, pdf, 6up-pdf)
P&H Sec2.1-2.3
4 09-20 M MIPS lw, sw, decisions
(ppt, pdf, 6up-pdf)
P&H Sec2.6, 2.9 (pgs 95 & 96 only) Lab4: Assembly Practice

HW3 Due

09-22 W MIPS decisions II
(ppt, pdf, 6up-pdf)
No Quiz
09-24 F MIPS procedures I
(ppt, pdf, 6up-pdf)
P&H Sec2.7, A.6 (On CD)
5 09-27 M MIPS procedures II & logical ops
(ppt, pdf, 6up-pdf)
P&H Sec 3.3, 2.5 Lab5: Ptrs in Assembly Practice
09-29 W MIPS instruction format I
(ppt, pdf, 6up-pdf)
P&H Sec 2.4, 2.9
10-01 F MIPS instruction format II
(ppt, pdf, 6up-pdf)


6 10-04 M Floating Point I
(ppt, pdf, 6up-pdf)
P&H Sec 3.4 (pg 176, top 3 lines of 177, 181), 3.5 (pg 183, 188 (Divide in MIPS), 189), 3.6, 3.8 Lab6: Experimenting with floating point & integer representation
HW4 Due
10-06 W Floating Point II
(ppt, pdf, 6up-pdf)
P&H Sec 3.10 (On CD)
10-08 F MIPS instruction format III
(ppt, pdf, 6up-pdf)
No Quiz
7 10-11 M Compilation, Assembly, Linkage
(ppt, pdf, 6up-pdf)
P&H Sec 2.10, A.1-A.4 (On CD) Lab7: Working with .o and a.out (html) PROJ2 Due
10-13 W Compliation, Assembly, Linkage
(ppt, pdf, 6up-pdf)
No Quiz
10-15 F Intro. to Synch. Digital Systems
(ppt, pdf, 6up-pdf)
Handout: (pdf, 2up)

MT1 review
Sunday 2004-10-17 2pm, 10 Evans

8 10-18 M State Elements
(ppt, pdf, 6up-pdf)

P&H Appendix B.3-B.6 (On CD)
Handout: pdf, 2up-pdf

No Quiz (Study!)
Lab8: FSM (html) MIDTERM
Monday 10/18
1 Pimentel
10-20 W Combinational Logic
(ppt, pdf, 6up-pdf)
P&H Sec 7.3
Handout: pdf, 2up-pdf
No Quiz
10-22 F Combinational Logic Blocks
(ppt, pdf, 6up-pdf)
Handout: pdf, 2up-pdf
No Quiz
9 10-25 M Verilog I
(ppt, pdf, 6up-pdf)
P&H Appendix B.1, B.2 (On CD)
Verilog Tutorial
Lab9: Verilog Intro (html) HW5 Due

Due Friday
Before Lecture
10-27 W Verilog II
(ppt, pdf, 6up-pdf)
P&H Sec 5.1-5.3, B 26-38 (On CD)
Verilog Tutorial
10-29 F Single CPU Design: Datapath I
(ppt, pdf, 6up-pdf)
" "
No Quiz
10 11-01 M Single CPU Design: Datapath II
(ppt, pdf, 6up-pdf)
No Quiz
Lab10: FSM in Verilog (html) HW6 Due
11-03 W Single CPU Design: Control I
(ppt, pdf, 6up-pdf)
No Quiz
11-05 F Single CPU Design: Control II
(ppt, pdf, 6up-pdf)
No Quiz
11 11-08 M Pipelining I
(ppt, pdf, 6up-pdf)
P&H Sec 6.1

Lab11: Pipeline (html)

Take-Home Lab!
Labs will not meet this week due to Thursday's holiday!

HW7 Due

Due Friday
Before Midnight

11-10 W Pipelining II
(ppt, pdf, 6up-pdf)
P&H Sec 6.10
No Quiz
11-12 F Caches
(ppt, pdf, 6up-pdf)
P&H Sec 7.1
No Quiz
12 11-15 M Caches II
(ppt, pdf, 6up-pdf)
P&H Sec 7.2 Lab12: Caches (text) HW8 Due
11-17 W Caches III
(ppt, pdf, 6up-pdf)
P&H Sec 7.3
11-19 F Caches IV & VM I
(ppt, pdf, 6up-pdf)
No Quiz
13 11-22 M VM II
(ppt, pdf, 6up-pdf)
P&H Sec 7.4, 7.8
No Quiz
No Lab Due to Holiday PROJ3 Due
11-24 W VM III
(ppt, pdf, 6up-pdf)
P&H Sec 7.5 - 7.7
11-26 F Holiday
14 11-29 M I/O Basics (Polling and Interrupts)
(ppt, pdf, 6up-pdf)
P&H 8.1, 8.5
No Quiz
Lab14: Polling and I/O (html) HW9 Due
(HW9 Solutions)
12-01 W I/O Networks
(ppt, pdf, 6up-pdf)
P&H 8.2
12-03 F I/O Disks
(ppt, pdf, 6up-pdf)
P&H 8.3 (On CD), 8.10
15 12-06 M Performance I
(ppt, pdf, 6up-pdf)
P&H Chapter 4 Lab15: Ping and traceroute (html) PROJ4 Due
12-08 W Performance II
(ppt, pdf, 6up-pdf)
" "
12-10 F Summary, Review, and Evaluatoin
(ppt, pdf, 6up-pdf)

Final Exam Review
Sunday 2004-12-12
2:00, 10 Evans


FINAL EXAM: Tuesday, 2004-12-14, 1230-330pm, 230 Hearst Gym

Weekly Schedule






9:00-10:00   114 Dis 6 Evans - Slav   014 Lab 271 Soda - Slav 019 Lab 271 Soda - Slav
10:00-11:00   OH 4th Floor Soda Alcove - Slav 119 Dis 80 Barrows - Slav
11:00-12:00 Lecture 2050 VLSB   Lecture 2050 VLSB 015 Lab 271 Soda - Andy Lecture 2050 VLSB
12:00-1:00   115 Dis 7 Evans - Andy Mobile OH** - Andy Mobile OH** - Andy
1:00-2:00 OH 711 Soda - Paul 116 Dis 85 Evans - Steven OH 711 Soda - Andrew 011 Lab 271 Soda - Paul OH 711 Soda - Andrew 016 Lab 271 Soda - Steven  
2:00-3:00 111 Dis 405 Soda - Paul   OH 795 Soda - Prof Garcia  
3:00-4:00 112 Dis 405 Soda - Paul OH 795 Soda - Prof Garcia*  OH 4th Flr Soda Alcove - Slav OH 271 Soda - Steven OH 523 Soda - Chema 012 Lab 271 Soda - Paul 017 Lab 271 Soda - Chema  
4:00-5:00   117 Dis 51 Evans - Chema  
5:00-6:00 113 Dis 320 Soda - Andrew 118 Dis 103 Wheeler - Andrew 013 Lab 271 Soda - Andrew OH 711 Soda - Paul 018 Lab 271 Soda - Andrew  

* CS4 students have priority at Prof Garcia's Monday 3:00 - 4:00 Office Hours
**Mobile Office Hours -- After lecture on Wednesday & Friday, Andy will hang out after lecture in the front of the auditorium. If you have any administrative issues (account problems, grading problems, handing things in, etc...) come up front and catch him. We'll walk-and-talk. If you have any lengthy questions we'll head over to the Free Speech Cafe.


Dan Garcia

Dan Garcia
Lecturer PSOE
795 Soda Hall, (510) 642-9595, ddgarcia@cs.berkeley.edu
Office Hours: M2-3, W2-3, 795 Soda
Asst: Sue DeVries/Cindy Palwick 385 Soda, 2-0930, 385-soda@cs


Andy Carle

Chema González

Paul Burstein

Steven Kusalo

Slav Petrov

Andrew Schultz

Andy Carle
Head TA -- cs61c-ta
Disc: Tu 12-1
Lab: Th11-1
OH: After Tue/Fri Lecture
Chema González
Head TA -- cs61c-tf
Disc: Tu 4-5
Lab: Th 3-5
OH: Tu 3-4: 523 Soda
Paul Burstein
Disc: M 2-3, M 3-4
Lab: W 1-3, W 3-5
OH: M1-2, W5-6: 711 Soda
Steven Kusalo
Disc: Tu 1-2
Lab: Th 1-3
OH: Tu 3-4: 271 Soda
Slav Petrov
Disc: Tu9-10, W10-11
Lab: Th9-11, F9-11
OH: Tu10-11, M3-4: 4th Floor Soda alcove
Andrew Schultz
Disc: M5-6, Tu5-6
Lab: W5-7, Th5-7
OH: Tu&W 1-2: 711 Soda


Name E-mail
Andrew Farmer cs61c-rb
Michael Le cs61c-rc
Mark Whitney cs61c-rd
Benjamin Mellblom 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

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: 2004-11-24 AJC )