|
|
| |
| CS61C |
Machine Structures.
Summer 2008, UC Berkeley |
  |
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)
|
|
|
|
|
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) |
|
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:
- 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
- Ask a fellow classmate
- Our newsgroup, ucb.class.cs61c
- First read it to see if your question has already been asked
- If not, ask it and check back for your answer
- Ask your TA in discussion section, lab, or office hours
- Ask Albert in office hours
- Ask Albert in lecture (It's okay to ask questions related to current lecture, but save others for OH)
- Send your TA email
- 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 |

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)
| |
|
|
|