CS61C Machine Structures. Fall 2005, UC Berkeley
P&HK&R  
CS61C Fall 2005
MW 1730-1900 155 Dwinelle





Timely Announcements

2005.12.18

Final Exam grades have been posted to glookup.

Number of grades reported:    131
Mean:                          64.1
Standard deviation:            20.9
Minimum:                       18.0
1st quartile:                  49.0
2nd quartile (median):         65.8
3rd quartile:                  79.2
Maximum:                      110.0
Max possible:                 135.0
Distribution:
  0.0  -  5.8:                0  
  5.8  - 11.6:                0  
 11.6  - 17.4:                0  
 17.4  - 23.2:                3  ****
 23.2  - 29.0:                3  ****
 29.0  - 34.9:                7  *********
 34.9  - 40.7:                9  ***********
 40.7  - 46.5:                7  *********
 46.5  - 52.3:               14  *****************
 52.3  - 58.1:                4  *****
 58.1  - 63.9:               13  ****************
 63.9  - 69.7:               12  ***************
 69.7  - 75.5:               17  ********************
 75.5  - 81.3:               14  *****************
 81.3  - 87.1:               14  *****************
 87.1  - 93.0:                6  ********
 93.0  - 98.8:                1  **
 98.8  -104.6:                4  *****
104.6  -110.4:                3  ****
      

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 / Project Homework / Exam
1 08.29 M Course Introduction
Number Representation
--- Quiz 1 Lab1: Simple C and Number Rep.

HW0

Turn in HW0 to your TA in Lab this week

08.31 W Number Representation (cont)
C: Pointers
P&H: 1, 3.1, 3.2 (exclude Fig. 3.1)
K&R: 1-2
2 09.05 M Holiday -- No Class --- Quiz 2 Lab2: Ptrs & Strings HW1 due Wednesday
TA: Jeremy
Grade Stats
Grade Freeze: 2005-10-05
09.07 W C: Strings, Arrays, Malloc K&R: 3-4
3 09.12 M C memory management K&R: 5-6 Quiz 3 Lab3: Malloc HW2 due Wednesday
TA: Michael
Grade Stats
Grade Freeze: 2005-09-26
09.14 W More memory management
MIPS: Intro
K&R: 7.8.5, 8.7
Hilfinger notes: 10.1 - 10.4
4 09.19 M MIPS: Intro (cont); lw, sw P&H: 2.1-2.3, 2.6 Quiz 4 Lab4: Assembly Practice Proj1 due Monday 9/26
TA: Jeremy
Grade Stats
Grade Freeze: 2005-10-26
09.21 W MIPS: Decisions P&H: 2.7, 2.9 (pg 95-96 only), A.6 (On CD)
5 09.26 M MIPS: Procedures P&H: 2.4-2.5, 3.3 Quiz 5 Lab5: Ptrs in Assembly Practice HW3 due Friday
TA: Navtej
Grade Stats
Grade Freeze: 2005-11-07
09.28 W MIPS: Logical and Shift Ops, Instruction Format I P&H: 2.9
6 10.03 M Instruction Format II, 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 & Intergers HW4 due Wednesday
TA: Zhangxi
Grade Stats
Grade Freeze: 2005-12-05
10.05 W Floating Point II
MIPS: Instruction Format III
P&H: 3.10
7 10.10 M Compilation, Assembly, Linking I P&H: 2.10, A.1-A.4 (On CD) --- Lab 7: Linking Proj2 due Friday
TA: Michael
Grade Stats
Grade Freeze: 2005-11-07
10.12 W Compilation, Assembly, Linking II
Intro to Synch. Digital Systems
---
8 10.16 Su Midterm Review (10 Evans): 1400-1600 --- --- Lab 8: FSM Midterm Stats
Grading Standards
Grade Freeze: 2005-10-26
10.17 M Midterm (In Class): 1730-2030 ---
10.19 W State Elements P&H: B.3-B.6 (On CD)
Handout: (pdf 2up-pdf)
9 10.24 M Combinational Logic Handout: (pdf 2up-pdf) --- Lab 9: Logisim Intro HW5 due Wednesday
TA: Jeremy
Grade Stats
Grade Freeze: 2005-12-05
10.26 W Combinational Logic Blocks Handout: (pdf 2up-pdf)
10 10.31 M CPU Design: Datapath I P&H: 5.3 --- Lab 10: FSM in Logisim HW6 due Wednesday
TA: Zhangxi
11.02 W CPU Design: Datapath II, Control I P&H: 5.4
11 11.07 M CPU Design: Control II, Pipelining I P&H: 5.5, 6.1-6.3 Quiz 11 Lab 11: Pipeline

HW7 due Wednesday
TA: Jeremy
11.09 W CPU Design: Pipelining II P&H: 6.4-6.6
12 11.14 M Caches I P&H: 7.1 Quiz 12 Lab 12: Caches

Proj3 due Friday
TA: Navtej
11.16 W Caches II P&H: 7.2
13 11.21 M Virtual Memory P&H: 7.3-7.8 Quiz 13 Lab 13: VM

HW8 due Wednesday
TA: Zhangxi
11.23 W Prof. Patterson : Recovery-Oriented Computing - Webcast and Notes synchronized! | Just the Webcast | Just the Notes ---
14 11.28 M I/O: Polling & Interrupts, Networks I P&H: 8.1, 8.2, 8,5 --- Lab 14: Polling and I/O

Proj4 due Friday
TA: Zhangxi
Grade Stats
Grade Freeze: 2005-12-17
11.30 W I/O: Networks II, Disks P&H: 8.3, 8,10 (On CD)
15 12.05 M Performance P&H: Chapter 4 --- Lab 15: Networking

Performance Contest due Monday Dec 12 (NO SLIP)
TA: Jeremy
12.07 W Summary, Review, and Evaluation ---
F 12.11 S Final Review (10 Evans): 1400-1800 --- --- --- ---
12.17 Sa Final Exam: 1230-1530 (2050 VLSB) ---



Weekly Schedule

Lecture 155 Dwinelle: MW 1730-1900

Section 1 (Navtej) Dis (51 Evans): Tu 1000-1100, Lab: Th 0900-1100

Section 2 (Jeremy) Dis (320 Soda): Tu 1100-1200, Lab Th 1100-1300

Section 3 (Michael) Dis (320 Soda): Tu 1400-1500, Lab Th 1300-1500

Section 4 (Zhangxi) Dis (C320 Cheit): Tu 1500-1600, Lab Th 1500-1700

Section 7 (Zhangxi) Dis (310 Soda): W 1200-1300, Lab F 1100-1300

Note: All labs are in 271 Soda

 



Staff

Dan Garcia

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

 

Jeremy Huddleston

Zhangxi

michael

navtej

Jeremy Huddleston
Head TA -- cs61c-tc
Section: 2
OH: Tu 1200-1300, Th 1430-1530 (564 Soda)
Zhangxi Tan
cs61c-td
Sections: 4 & 7
OH: W 1630-1730, F 1300-1400 (464 Soda)
Michael Le
cs61c-tb
Section: 3
OH: W 1200-1300, F 1200-1345 (711 Soda)
Navtej Sadhal
cs61c-te
Section: 1
OH: W 1500-1700 (611 Soda)

Readers

Name E-mail
Mark Whitney (for cs61c-[ab].*) cs61c-rb
Mario Tanev (for cs61c-[cdefg].*) cs61c-rc

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: 2005-05-09 AJC )