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





Timely Announcements

2010-08-17 All grades are now on glookup!

We have posted final grades on glookup. You can now see your final CS61C grade by logging into your class account and running glookup.

2010-08-12 Congratulations!

You're done! Go enjoy the rest of your summer! Thanks for being such an awesome class!

2010-08-02 Project 2 grading

Project 2 will be graded in-person this week. If you haven't done so already, please sign up for a timeslot here.

2010-07-29 Project 1 Rubric Now Online

You can see how we graded your project 1 submissions here.

Old News




Calendar

Lecture, Reading, and Assignment Calendar


Wk Date Lecture Topic Reading Section Lab Assignment Due
1
06.21 M
Course Introduction, Number Representation P&H (4th): 1, 2.4
P&H (3rd): 1, 3.1, 3.2 (exclude Fig. 3.1)
Section 1 Lab 1: Simple C and Number Representation
06.22 Tu
Introduction to C K&R: Chapters 1-4
Brian Harvey Notes on C (pdf)
HW0 (handed out in lecture Monday)

Turn in HW0 to your TA in lab

06.23 W
C Pointers, Arrays, Strings K&R: Chapter 5 Section 2 Lab 2: Ptrs and Strings
06.24 Th
C Structures, malloc K&R: Chapter 6
Binky Pointer Fun Video
HW1

Due Friday 11:59pm

2
06.28 M
Memory Management I K&R: Sec. 7.8.5, 8.7
Hilfinger Notes: 10.1 - 10.4
Section 3 Lab 3: Malloc
06.29 Tu
Memory Management II, MIPS Intro P&H (4th): 2.1-2.3
P&H (3rd): 2.1-2.3
HW2

Due Tuesday 11:59pm

06.30 W
MIPS lw, sw, Decisions I P&H (4th): 2.7, 2.8. 2.10 (pg. 128-129 only), B6
P&H (3rd): 2.6, 2.7, 2.9 (pg. 95-96 only), A.6 (on CD)
Section 4 Lab 4: Assembly Practice
07.01 Th
MIPS Decisions II, MIPS Procedures I P&H (4th): 2.7, 2.8. 2.10 (pg. 128-129 only), B6
P&H (3rd): 2.6, 2.7, 2.9 (pg. 95-96 only), A.6 (on CD)
(Same as yesterday)
Project 1

Due Saturday 11:59pm

Rubric
3
07.05 M
Holiday Section 5 not held.

See section notes

Lab 5: Ptrs in Assembly Practice  
07.06 Tu
MIPS Procedures & Logic Ops, Instruction Format I P&H (4th): 3.2, 2.6, 2.5, 2.10
P&H (3rd) 3.3, 2.5, 2.4, 2.9
HW 3

Due Tuesday 11:59pm

07.07 W
MIPS Instruction Format II --- Section 6 Lab 6: Floating Point & Integer Rep.
07.08 Th
Floating Point P&H (4th): 3.3 (pg. 230), 3.4 (pg. 238, 241-divide-in-mips), 3.5, 3.8, 3.10 (on CD)
P&H (3rd): 3.4(pg 176, top 3 lines of 177, 181), 3.5 (pg 185, 188-divide-, 189), 3.6, 3.8, 3.10 (on CD)
HW4

Due Friday 11:59pm

4
07.12 M
MIPS Instruction Format III & Compilation P&H (4th): 2.12, B.1-B.4
P&H (3rd): 2.10, A.1-A.4 (on CD)
Section 7 Lab 7: Linking  
07.13 Tu
Compilation, Assembly, Linking --- HW5

Due Tuesday 11:59pm

07.14 W
Intro to Synch. Digital Systems & State Elements SDS Handout
P&H (4th): C.3-C.6 (on CD)
P&H (3rd): B.3-B.6 (on CD)
State Handout
Section 8 No lab. Go study!  
07.15 Th
Review --- MIDTERM Solutions

Friday 9:30am-12:30pm

Room: 100 Lewis
5
07.19 M
State Elements II & Combinational Logic P&H (4th): C.2-C.3, C.10 (on CD)
P&H (3rd): B.2-B.3, B.10 (on CD)
Logic Handout
Section 9 Lab 8: Finite State Machines  
07.20 Tu
Combinational Logic II & Intro to CPU Design Blocks Handout  
07.21 W
CPU Design: Single-Cycle I P&H (4th): 4.3, 4.4
P&H (3rd): 5.3, 5.4
Section 10 Lab 9: Logisim Intro HW6

Due Wednesday 11:59pm

07.22 Th
CPU Design: Single-Cycle II & Control --- HW7

Due Saturday 11:59pm

6
07.26 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 Lab 10: FSM in Logisim  
07.27 Tu
CPU Design: Pipelining II P&H (4th): 4.7-4.8
P&H (3rd): 6.4-6.6
HW8

Due Wednesday 11:59pm

07.28 W
Caches I P&H (4th): 5.1, 5.2
P&H (3rd): 7.1, 7.2
Section 12 Lab 11: Pipelining  
07.29 Th
Caches II P&H (4th): 5.3
P&H (3rd): 7.3
7
08.02 M
Virtual Memory I P&H (4th): 5.3-5.5, 5.10-5.12
P&H (3rd): 7.3-7.8
Section 13 Lab 12: Caches Project 2

Due Monday 11:59pm

08.03 Tu
Virtual Memory II ---
08.04 W
IO: Basics, Storage & Performance I P&H (4th): 6
P&H (3rd): 8.1-8.3
Section 14 Lab 13: VM  
08.05 Th
Performance II & Inter-machine Parallelism ---
8
08.09 M
Intra-machine Parallelism --- Section 15 Lab 14: Parallelism Project 3 (includes HW9)

Due Monday 11:59pm

08.10 Tu
Review I (First half of class) ---  
08.11 W
Review II (Second half of class) --- Section 16 (Review) No Lab  
08.12 Th
Final Exam 8am-11am K&R, P&H =) FINAL

Thursday 8am-11am

Room: 10 Evans



Weekly Schedule

Monday Tuesday Wednesday Thursday Friday
9:30-11:00 LEC 277 Cory LEC 277 Cory LEC 277 Cory LEC 277 Cory  
11:00-12:00 101 DIS 320 Soda - Eric 101 LAB 200 Sutardja Dai - Eric OH 611 Soda - Tom 101 DIS 320 Soda - Eric 101 LAB 200 Sutardja Dai - Eric   OH 751 Soda - Eric
12:00-1:00 OH 511 Soda - Paul   OH 511 Soda - Paul
1:00-2:00 102 LAB 200 Sutardja Dai - Tom     102 LAB 200 Sutardja Dai - Tom  
2:00-3:00 102 DIS 320 Soda - Tom OH Lab Room - Noah 102 DIS 320 Soda - Tom    
3:00-4:00 103 DIS 320 Soda - Noah 103 LAB 200 Sutardja Dai - Noah 103 DIS 320 Soda - Noah 103 LAB 200 Sutardja Dai - Noah OH 611 Soda - Alex  
4:00-5:00      
5:00-6:00 104 DIS 320 Soda - Alex 104 LAB 200 Sutardja Dai - Alex 104 DIS 320 Soda - Alex 104 LAB 200 Sutardja Dai - Alex OH Lab Room - Noah  
6:00-7:00        



Staff

Paul Pearce
Instructor
pearce@eecs.berkeley.edu
Office Hours:MTh 12-2pm 511 Soda

 

Noah Johnson
Head TA -- cs61c-td
Section: 103
OH: Tu 1-3pm & Th 5-6pm Room TBD
Eric Chang
cs61c-tb
Section: 101
OH: Fri 11-1pm 751 Soda
Tom Magrino
cs61c-tc
Section: 102
OH: Tu 11-1pm 611 Soda
Alex Shyr
cs61c-te
Section: 104
OH: Th 3-5pm 611 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 Paul in office hours
  6. Ask Paul in lecture
  7. Send your TA email
  8. Send Paul email. Note that this is by far the worst way to ask a question. Email as a communications medium simply does not scale to 100+ students.

Readers

Name Section E-mail
Sameet Ramakrishnan 101 cs61c-ra
Andy Horng 102 cs61c-rd
Eric Liang 103 cs61c-rb
Navin Eluthesen 104 cs61c-rc



Resources and Handouts

See the Spring 2010 course webpage for an idea of what we will be doing this summer here.
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-06-14 @ 18:51)