CS61C Machine Structures. Summer 2005, UC Berkeley
 
CS61C Summer 2005
MTWH 11am-12:30pm, 3106 Etcheverry

News | Calendar | Schedule | Staff | Resources | Newsgroup | AuthNews


Timely Announcements

8-09

Midterm 2 Key: The key to Midterm 2 is here.
8-08

HW8: The optional Homework 8 is now available. It is due Friday, August 12 at midnight. This grade will only be counted in your semester grade if it helps you.

8-03

Proj4: Project 4 is now available. It is tentatively due Friday, August 12 at Midnight, but this is subject to change. Please note the Logisim info, including the forms to submit bugs and suggestions to the software developer.

Old News



Lecture, Reading, and Quiz Calendar

Homeworks (HW) are graded on correctness, due before midnight of the date indicated
Labs are to be completed during your 2-hour lab time! (unless your TA explicitly offers 'delayed-checkoff')
Projects will (likely) be graded face-to-face -- Everything here is subject to change!

Wk Date Lecture Topic Reading Lab Homework
/Project		 Exam
1
 6-20 Course Intro & Number Rep
(ppt, pdf, 6up) 		P&H Ch. 1, 3.1, 3.2 Lab1: Simple C and Number Rep (html) HW1
6-26		  
6-21 Introduction to C
(ppt, pdf, 6up) 		K&R Chapters 1-4
6-22 C Pointers and Arrays
(ppt, pdf, 6up) 		K&R Chapter 5
Supplemental Reading 		Lab2: Pointers and Strings (html)

HW2
6-29

6-23 C Structures, Malloc, Strings
(ppt, pdf, 6up) 		K&R Chapter 6
2
 6-27 Memory Management
(ppt, pdf, 6up) 		K&R Sec 7.8.5, 8.7
Hilfinger notes: 10.1-10.4 		Lab3: Malloc (html) HW3
7-05		  
6-28 Introduction to MIPS
(ppt, pdf, 6up) 		P&H Sec2.1-2.3
6-29 MIPS lw, sw and decisions
(ppt, pdf, 6up) 		P&H Sec2.6, 2.9 Lab4: MIPS (html) PROJ1
7-10		  
6-30 MIPS Procedures
(ppt, pdf, 6up) 		P&H Sec 2.5, 2.7, 3.3, A.6 (On CD)
3
 7-4 Holiday   Lab5: Pointers in MIPS (html)

HW 45

Due in lecture 7-18

 
7-5 MIPS Instruction Format
(ppt, pdf, 6up) 		P&H Sec 2.4, 2.9
7-6 Floating Point
(ppt, pdf, 6up) 		P&H 3.4, 3.5, 3.6 (Ignore the hardware info for now) Lab6: Experimenting with Floats (html) MT1
July 8
Solution
7-7 Pseudo Instructions
(ppt, pdf, 6up) 		P&H Sec 2.10
4
 7-11 Compilation, Assembly, Linkage
(ppt, pdf, 6up) 		P&H Appendix B.3-B.6 (On CD) Lab7: Working with .o and a.out (html)    
7-12 Digital Systems & Logic
(ppt, pdf, 6up) 		P&H Sec 7.3
Handout: (pdf, 2up-pdf)
7-13 State and FSM
(ppt, pdf, 6up) 		P&H Appendix B.3-B.6 (On CD)
Handout: (pdf, 2up-pdf) 		Lab8: FSM (html) PROJ2
7-24		  
7-14 Combinational Logic Blocks
(ppt, pdf, 6up)
Handout: (pdf, 2up-pdf)
5
 7-18 CPU Design 1 -- Datapath
(ppt, pdf, 6up)		 P&H Sec 5.3 Lab9: Logisim Intro (html) HW6
7-26		  
7-19 CPU Design 2 -- Control
(ppt, pdf, 6up) 		P&H Sec 5.4
7-20 Pipelining 1
(ppt, pdf, 6up) 		P&H Sec 6.1, 6.2, 6.3
(Section 5.5 is interesting and useful as well) 		Lab10: FSM in Logisim (html)    
7-21 Pipelining 2
(ppt, pdf, 6up) 		P&H Sec 6.4, 6.5, 6.6
6
 7-25 Cache 1
(ppt, pdf, 6up) 		P&H Sec 7.1 Lab11: Pipeline (html) HW7
7-31		  
7-26 Cache 2
(ppt, pdf, 6up) 		P&H Sec 7.2
7-27 Cache 3
(ppt, pdf, 6up) 		P&H Sec 7.3 Lab12: Caches (html) PROJ3
8-05

MT2
July 29
Solution
7-28 MT2 Review Session  
7
 8-1 VM 1
(ppt, pdf, 6up) 		P&H Sec 7.4, 7.8 Lab13: VM (html) HW8
8-12		  
8-2 VM 2
(ppt, pdf, 6up) 		P&H Sec 7.5 - 7.7
8-3 I/O Basics
(ppt, pdf, 6up) 		P&H 8.1, 8.5 Lab14: I/O (html) PROJ4
8-12		  
8-4 I/O Networks & Disks
(ppt, pdf, 6up) 		P&H 8.2, 8.3 (On CD), 8.10
8
 8-8 Performance
(ppt, pdf, 6up) 		P&H Chapter 4 Lab15: Ping and traceroute (html)    
8-9 Parallel Computing + Evaluations
(ppt, pdf, 6up) 		 
8-10 Intro to Intel + Summary
(ppt, pdf, 6up) 		      Final Exam
August 12
11am - 2pm
306 Soda
8-11 Final Review Session  
           




Weekly Schedule

Monday

Tuesday

Wednesday

Thursday

Friday
8:00-9:00          
9:00-10:00          
10:00-11:00   OH 283H Soda - Andy OH 283H Soda - Andy    
11:00-12:00 Lecture 3106 Etcheverry Lecture 3106 Etcheverry Lecture 3106 Etcheverry Lecture 3106 Etcheverry  
12:00-1:00  
         
1:00-2:00 OH 511 Soda - Dominic 101 Lab 271 Soda - Dominic OH 511 Soda - Dominic 101 Lab 271 Soda - Dominic OH 283H Soda - Andy  
2:00-3:00 101 Dis 320 Soda - Dominic 101 Dis 320 Soda - Dominic    
3:00-4:00 102 Dis 320 Soda - Dominic 102 Lab 271 Soda - Dominic OH 283H Soda - Andy 102 Dis 320 Soda - Dominic 102 Lab 271 Soda - Dominic  
4:00-5:00 OH 511 Soda - Dominic   OH 511 Soda - Dominic  
5:00-6:00 103 Dis 320 Soda - Zach 103 Lab 271 Soda - Zach 103 Dis 320 Soda - Zach 103 Lab 271 Soda - Zach  
6:00-7:00      
7:00-8:00          

 


Staff

 

Andy Carle
Instructor
Office: 494 Soda Hall, (510) 643-6228
Alternate Office: 283H Soda Hall, (510) 642-7021
Email: acarle at cs
Office Hours
Tuesday: 10 - 11, 3-4 @ 283H Soda
Wednesday: 10 - 11 @ 283H Soda
Thursday: 1 - 2 @ 283H Soda

 

 

 
Dominic Antonelli
cs61c-ta
website
Disc: 101 & 102
Lab: 101 & 102
OH: Monday and Wednesday, 1-2 and 4-5 in 511 Soda
Zachary Anderson
cs61c-tb
 Disc: 103
Lab: 103
OH: TBD

Readers

Name E-mail
Sin Fun Shing cs61c-rc
Charles Lee cs61c-rb

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 Andy in office hours
  6. Ask Andy in lecture
  7. Send your TA email
  8. Send Andy email

This is not to say that you should never email your TA or Andy with a question. It should just be saved until after other efforts have been made (or else we'll get too swamped to answer any emails at all).



Resources and Handouts

Course Syllabus: pdf
Policy on Academic Honesty: pdf
Hilfinger notes: pdf
Reference card for GDB version 5: pdf | ps | dvi (This is the version installed on the lab machines)

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 K&R is a book you'll want on your shelf eventually either way.

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-related programming language.

An alumni-run alternative to the usual bookstores can be found at www.cTextbook.com

CS61C, http://inst.eecs.berkeley.edu/~cs61c/su05/ (Last Updated: 2005-08-09 AJC )