CS61C Machine Structures. Spring 2010, UC Berkeley
P&HK&R  
CS61C Spring 2010
MWF 4-5pm 155 Dwinelle



Timely Announcements

2010-05-27 Final Grades submitted!


Here is a graph of the historical A-F breakdown, and avg GPA for CS61C the last 6 times Dan has taught it.


Students improved their grade by as much as 48 points via the clobber policy!

2010-05-25 Final Exam Distribution


Here is a graphical distribution of the final exam scores...

Old News



Lecture, Reading, and Assignment Calendar

Homeworks (HW) are graded on correctness and are due on Wednesdays by 2359 (11:59pm) (except where noted otherwise)
Labs are to be completed during your 2-hour lab time! (unless your TA explicitly offers 'delayed-checkoff')

Wk Date Lecture Topic Reading Section Lab Homework / Exam
1 01.18 M Holiday Section 1

Scott

Lab 1: Simple C and Number Rep.

Scott

HW0

(handed out in lecture Wednesday)

Turn in HW0 to your TA in Section second week
01.20 W Course Introduction ---
01.22 F Number Representation P&H (4th): 1, 2.4
P&H (3rd): 1, 3.1, 3.2 (exclude Fig. 3.1)
2 01.25 M Introduction to C K&R: Chapters 1-4
Brian Harvey Notes on C (pdf) 		Section 2

Long

Lab 2: Ptrs and Strings

Eric

HW1

TA: Michael

Due Friday
01.27 W C Pointers, Arrays, Strings K&R: Chapter 5
C Help Session
01.29 F C Structures, scanf, malloc K&R: Chapter 6
Binky Pointer Fun Video
3 02.01 M Memory Management I K&R: Sec. 7.8.5, 8.7 Section 3

Long

Lab 3: Malloc

Eric

HW2

TA: Long

comments
02.03 W Memory Management II Hilfinger Notes: 10.1 - 10.4
02.05 F MIPS Intro P&H (4th): 2.1-2.3
P&H (3rd): 2.1-2.3
4 02.08 M MIPS lw, sw, Decisions I P&H (4th): 2.7, 2.10 (pg. 128-129 only)
P&H (3rd): 2.6, 2.9 (pg. 95-96 only) 		Section 4

Scott

Lab 4: Assembly Practice

Michael

Proj1

TA: Bing

Due Saturday

comments
02.10 W MIPS Decisions II P&H (4th): 2.8, 2.10 (pg. 128-129 only), B.6
P&H (3rd): 2.7, 2.9 (pg. 95-96 only), A.6 (on CD)
02.12 F MIPS Procedures I P&H (4th): 2.8, B.6
P&H (3rd): 2.7, A.6 (on CD)
5 02.15 M Holiday Section 5

Eric

Lab 5: Ptrs in Assembly Practice

Long

HW3

TA: Eric

Due Thursday
02.17 W MIPS Procedures & Logic Ops P&H (4th): 3.2, 2.6
P&H (3rd): 3.3, 2.5
Faux Exam 7-10pm (155 Dwinelle)
02.19 F MIPS Instruction Format I P&H (4th): 2.5, 2.10
P&H (3rd): 2.4, 2.9
6 02.22 M MIPS Instruction Format II --- Section 6

Bing

Lab 6: Floating Point & Integer Rep.

Michael

HW4

TA: Eric

comments
02.24 W Floating Point I P&H (4th): 3.3 (pg. 230), 3.4 (pg. 238, 241-divide-in-mips), 3.5, 3.8
P&H (3rd): 3.4(pg 176, top 3 lines of 177, 181), 3.5 (pg 185, 188-divide-, 189), 3.6, 3.8
02.26 F Floating Point II (Michael) P&H (4th): 3.10 (on CD)
P&H (3rd): 3.10 (on CD)
7 03.01 M MIPS Instruction Format III --- Section 7

Long

Lab 7: Linking

Bing

HW5

TA: Michael

rubric

03.03 W Compilation, Assembly, Linking I P&H (4th): 2.12, B.1-B.4
P&H (3rd): 2.10, A.1-A.4 (on CD)
03.05 F Compilation, Assembly, Linking II ---
03.06 S Midterm Review 2-5pm (155 Dwinelle)
8 03.08 M Intro to Synch. Digital Systems SDS Handout Section 8

Michael

Lab 8: Finite State Machines

Long

MIDTERM
Monday 3/8
7pm-10pm
1 Pimentel
Exam and Solutions (rubric)
03.10 W State Elements (Long) P&H (4th): C.3-C.6 (on CD)
P&H (3rd): B.3-B.6 (on CD)
State Handout
03.12 F Introduction to Combinational Logic (Eric) P&H (4th): C.2-C.3 (on CD)
P&H (3rd): B.2-B.3 (on CD)
Logic Handout
9 03.15 M Students solve the Midterm --- Section 9

Scott

Lab 9: Logisim Intro

Scott

HW6

TA: Bing
03.17 W Combinational Logic Blocks Blocks Handout
03.19 F Intro to CPU Design
 No lecture, watch webcast 		---
03.22 M Spring Break
03.24 W
03.26 F
10 03.29 M CPU Design: Single-Cycle I P&H (4th): 4.3
P&H (3rd): 5.3 		Section 10

Bing

Lab 10: FSM in Logisim

Eric

HW7

TA: Long
03.31 W CPU Design: Single-Cycle II P&H (4th): 4.4
P&H (3rd): 5.4
04.02 F CPU Design: Control ---
11 04.05 M CPU Design: Pipelining I P&H (4th): 4.5-4.6
P&H (3rd): 6.1-6.3 (Sec. 5.5 is useful)
 Section 11

Long

Lab 11: Pipelining

Bing

HW8

TA: Scott
04.07 W CPU Design: Pipelining II P&H (4th): 4.7-4.8
P&H (3rd): 6.4-6.6
04.09 F Caches I (Bing) P&H (4th): 5.1
P&H (3rd): 7.1
12 04.12 M Caches II P&H (4th): 5.2
P&H (3rd): 7.2
 Section 12

Michael

Lab 12: Caches

Michael

Proj2

TA: Long

Due Friday

comments
04.14 W Caches III P&H (4th): 5.3
P&H (3rd): 7.3
04.15 Th Faux Exam 7-10pm (105 Northgate) do F1, F3, F4ac - solutions
04.16 F Virtual Memory I P&H (4th): 5.3-5.5, 5.10-5.12
P&H (3rd): 7.3-7.8
13 04.19 M Virtual Memory II --- Section 13

Scott

Lab 13: VM

Long

HW9

TA: Bing
04.21 W I/O: Basics, Storage, & Networks P&H (4th): 6
P&H (3rd): 8.1-8.3
04.23 F Performance ---
14 04.26 M Inter-machine Parallelism: map reduce --- Section 14

Eric

Lab 14: Parallelism

Scott

Proj3

TA: Michael

Due Friday
04.28 W Summary, Review, and Evaluation ---
04.30 F Intra-machine Parallelism (Scott) ---
15 Reading/Review/Recitation Week --- --- ---

Performance Contest

Due Friday, May 7
05.09 S Final Review 3-6pm (10 Evans)
16 05.14 F Final Exam 8-11am (230 Hearst Gym)


Weekly Schedule

Monday Tuesday Wednesday Thursday Friday
9:00-10:00       011 LAB 200 Sutardja Dai - Scott 017 LAB 200 Sutardja Dai - Eric
10:00-11:00   111 DIS 6 Evans - Scott 117 DIS 405 Soda - Eric OH 751 Soda - Bing
11:00-12:00   112 DIS 405 Soda - Bing 118 DIS 405 Soda - Michael 012 LAB 200 Sutardja Dai - Bing 018 LAB 200 Sutardja Dai - Michael
12:00-1:00      
1:00-2:00       013 LAB 200 Sutardja Dai - Bing   019 LAB 200 Sutardja Dai - Scott
2:00-3:00   113 DIS 320 Soda - Bing 119 DIS 3111 Etcheverry - Scott OH 751 Soda - Eric
3:00-4:00 OH 155 or 88 Dwinelle - Dan 114 DIS 320 Soda - Michael OH 751 Soda - Michael 014 LAB 200 Sutardja Dai - Michael OH 751 Soda - Scott
4:00-5:00 LEC 155 Dwinelle   LEC 155 Dwinelle LEC 155 Dwinelle
5:00-6:00   OH 611 Soda - Long   015 LAB 200 Sutardja Dai - Long  
6:00-7:00   115 DIS 320 Soda - Long    
7:00-8:00   116 DIS 320 Soda - Long   016 LAB 200 Sutardja Dai - Long  
8:00-9:00        


Staff

Dan Garcia

Dan Garcia
Lecturer SOE (bio)
777 Soda Hall, (510) 642-9595, ddgarcia@cs.berkeley.edu
Office Hours: M 3-4pm (155 or 88 Dwinelle)
Asst: Alexandra Falchi 385 Soda, 642-7699, afalchi@eecs

 
Scott Beamer
Head TA -- cs61c-ta (bio)
Sections: 11 & 19
OH: F 3-4pm 751 Soda
Eric Chang
cs61c-tc (bio)
Section: 17
OH: Th 2-3pm 751 Soda
Michael Greenbaum
cs61c-tf (bio)
Sections: 14 & 18
OH: W 3-4pm 751 Soda
Long Wei
cs61c-te (bio)
Sections: 15 & 16
OH: Tu 5-6pm 611 Soda
Bing Xia
cs61c-tb (bio)
Sections: 12 & 13
OH: W 10-11am 751 Soda

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 300+ students.

Readers

Name Accounts E-mail
Anurag Jain cs61c-(g*) cs61c-rb
Rohit Poddar cs61c-(e*, f*, n*) cs61c-re
Ibrahim Awwal cs61c-(a*, i*, j*) cs61c-rc
Myo Nyi Nyi cs61c-(d*, h*, k*) cs61c-rd
Andy Horng cs61c-(b*, c*, m*) cs61c-rf


Resources and Handouts

Don't have a course login? instructions
Floating Point Java Demos: html
Obscure C notes: txt
Hilfinger notes: pdf
Reference card for GDB version 5: pdf | ps | dvi
Course newsgroup: instructions | web client

P&HK&R We will be using the fourth edition of Patterson and Hennessy's Computer Organization and Design book ("P&H").  This book is new; in fact, it has a 2008 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 lectures 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



CS Illustrated

Integer Representations Comparing Integer Representations Comparing Integer Representations 2 Comparing Integer Representations 3
Floating Point Floating Point Interpretations Floating Point Number Line Caching Overview
Cache Types Cache Misses Pointers and Arrays Illustrations by

Ketrina Yim

csillustrated.berkeley.edu

CS61C, http://inst.eecs.berkeley.edu/~cs61c/ (Last Updated: 2010-03-07 @ 16:56)