CS61C Machine Structures. Spring 2006, UC Berkeley
CS61C Spring 2006
MWF 1-2pm, 2050 VLSB


News | Calendar | Schedule | Staff | Resources | bSpace | Webcast | Newsgroup | WebNews



Timely Announcements

5/13/2006 Final Grades Now Available
You can view your final grade using your CalNet ID by clicking here.
5/11/2006 Grade freeze
Grades for this semester will be frozen 8am Friday, May 12. All grades, excecpt for midterm 3, as appearing on glookup at that time will be taken as the basis for calculating your final grade of this class. Remember, midterm 3 regrade requests must be emailed to Hayden by that time also.
5/11/2006 MT3 Access Trouble
If you are having trouble accessing your midterm, you can pick up the paper copy from Michael at the Physics-Astronomy Library at Hearst Field Annex B (next to Hearst Gym and the CS61a labs). Michael will be there from noon to 6pm.
5/11/2006 Midterm 3 score distribution

5/11/2006 You can download your graded midterm 3 here. If you check before 4:00am and your exam is not available, try back in an hour -- as of 2:00am we are still compressing the midterms and the process will take a few hours. ALL grading requests MUST be sent by email to Hayden no later than 8:00am Friday morning.
5/11/2006 Answer key for midterm 3 is online.
5/8/2006 End of semester survey
News Archive



Lecture, Reading, and Lab Calendar

Notes: Weekly homework will be posted by Wednesday at 5pm and will be due the following Wednesday at 11:59pm, at which time the solutions will be posted. The exceptions to this are exam weeks, when homework will be due and solutions will be posted at 4pm on the Monay before the exam.

The two midterm exams will be held 7-9pm on a Wednesday, and the final on a Tuesday evening 6-9pm. Exam dates are tentative, pending room availability.

Wk Date Lecture Topic Reading Lab / Project Homework / Exam
1 1/16 M MLK Holiday Lab1: Simple C and Number Representation Homework 1 [pdf] (Due 1/25 23:59)
[soln]
1/18 W Course Introduction
[CS61c "User" Guide (pdf)]
P&H Ch. 1
1/20 F Number Representation P&H 3.1, 3.2 (exclude Fig. 3.1)
2 1/23 M Introduction to C
Brian Harvey notes on C (pdf)
K&R Ch. 1-4 Project 1: Sudoku Solver is posted.
Lab 2: Strings, pointers, and the GDB debugger
Homework 2 (Due 2/1 23:59)
[soln]
1/25 W C pointers, arrays, strings K&R Ch. 5
1/27 F C structures, scanf, malloc K&R Ch. 6
3 1/30 M Memory Management K&R Sec 7.8.5, 8.7 Lab3: malloc Homework 3 (Due 2/8 23:59)
[soln]
2/1 W Memory Management II Hilfinger notes (pdf): 10.1-10.4
2/3 F MIPS Introduction P&H Sec2.1-2.3
4 2/6 M MIPS load/store P&H 2.6, 2.9 (pages 95&96 only) Project 1 Due: Sudoku Solver

Lab 4: Assembly Practice

Project 2: sprintf is here

Homework 4: MIPS Procedure Calls
(Due 2/15 23:59)
[soln]
2/8 W MIPS branches
2/10 F MIPS procedures P&H 2.7, A.6 (on CD)
5 2/13 M MIPS procedures/logical ops P&H 3.3, 2.5 Lab 5: Assembly Pointers
2/15 W MIPS instruction format P&H 2.4, 2.9
2/17 F MIPS instruction format II
6 2/20 M President's Day holiday Project 2 Due (2/21 23:59)
Lab 6: Floating Point and Number Rep
(2/24) Midterm I 6-8pm @ 1 Pimentel
[Past midterm Fa03 (soln)][Midterm 1 Solution]
Homework 5 (Due 3/1 23:59)[soln]
2/22 W 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
2/24 F Floating Point II P&H: 3.10
7 2/27 M MIPS Instruction format III Project 3: MIPS Instruction Simulator is here
Lab 7: Linking
Homework 6: MAL, TAL, Compile and Link(Due 3/8 23:59))[soln]
3/1 W Compilation, Assembly, Linking P&H: 2.10, A.1-A.4 (On CD)
3/3 F Compilation, Assembly, Linking II
8 3/6 M Introduction to Synchronous Digital Systems Wawrzynek's notes: Introduction. to Synchronous Digital Systems Lab 8: Finite State Machine Homework 7: State and Combinational Circuit [pdf][soln]
3/8 W State Elements Wawrzynek's notes: State Elements: Circuits That Remember
3/10 F Combinational Logic Wawrzynek's notes: Representations of Combinational Logic Circuits
9 3/13 M Combinational Logic II Wawrzynek's notes: Combinational Logic Blocks Project 3 Due: Processor Emulation

Lab 9: Introduction to Logisim
Homework 8: Synchronous Digital Design [pdf] [soln]
3/15 W Combinational Logic Blocks
3/17 F Combinational Logic Blocks II
10 3/20 M CPU Datapath Design P&H 5.1-5.3 Project 4 is here
Lab 10: Software Gates and FSM in Logisim
Homework 9: CPU Datapath and Control Design (Due 4/5 23:59) [soln]
3/22 W CPU Datapath Design II
3/24 F CPU Control Design P&H: 5.4
11 3/27 - 3/31: Spring Break!!
12 4/3 M CPU Control Design II Lab 11: Pipelining Homework 10: Pipelining (Due 4/12 23:59) [soln]
4/5 W Pipelining I P&H 6.1-6.3
4/7 F Pipelining II P&H 6.4-6.6
13 4/10 M Caches I P&H 7.1 Project 4 Due: Processor Design
Project 5 is here
Lab 12: Caches
4/12 W Caches II P&H 7.2
4/14 F Caches III P&H 7.3
14 4/17 M Virtual Memory I P&H Sec 7.4, 7.8 Lab 13: Virtual Memory (4/19) Midterm II 7-9pm (1 Pimentel) (soln)
Homework 11: Cache and VM[soln]
4/19 W Virtual Memory II P&H Sec 7.5 - 7.7
4/21 F I/O Basics P&H 8.1, 8.5
15 4/24 M Networks P&H 8.3 (On CD), 8.10 Lab 4: Interrupt Driven I/O Homework 12: I/O, networks, disks, and Performance[soln]
4/26 W Disks P&H 8.2 (First section only, no RAID, MTTF)
4/28 F Performance P&H Chapter 4
16 5/1 M Catch up Project 5 (Cache Simulator)
Due 5/1 @ 12pm
Lab 15: ping and traceroute
5/3 W x86
5/5 F Reconfigurable Computing
17 5/8 M Class Summary
5/9 Tu Midterm III 6:30-9:30pm (1 Pimentel)
[Solution
5/12 F Grades Posted



Weekly Schedule

Monday

Tuesday

Wednesday

Thursday

Friday

8:00-9:00
9:00-10:00 DIS: 320 Soda (Michael) LAB: 271 Soda (Michael)
10:00-11:00 DIS: 320 Soda (Udam) LAB: 271 Soda (Udam)
11:00-12:00 LAB: 271 Soda (Udam)
12:00-1:00 DIS: 320 Soda (Udam) LAB: 271 Soda (David)
1:00-2:00 Lecture: 2050 VLSB DIS: 320 Soda (David) Lecture: 2050 VLSB Lecture: 2050 VLSB
2:00-3:00 DIS: 320 Soda (David) LAB: 271 Soda (David)
3:00-4:00 LAB: 271 Soda (Hayden)
4:00-5:00 DIS: 320 Soda (Hayden) LAB: 271 Soda (Adam)
5:00-6:00 DIS: 320 Soda (Adam)
6:00-7:00 DIS: 320 Soda (Adam) LAB: 271 Soda (Adam)
7:00-8:00



Staff

Instructors

John Wawrzynek
John Wawrzynek
Professor
631 Soda Hall, (510) 643-9434,
Email johnw at eecs dot berkeley dot edu
Office Hours: M, W 2:00-3:00pm
Asst: Rakhi Cook 626 Soda, 2-4013, rakhic@eecs

TAs

Name E-mail Reader Discussions Labs Office Hrs
Hayden Hayden So cs61c-th cs61c-rc M 4-5 W 3-5 M 3-4 (511 Soda)
Adam Adam Megacz megacz cs61c-rd Tu 5-6, 6-7 Th 4-6, 6-8 Tu 7:15-8:15pm (283H Soda)
Michael Michael Le cs61c-tb cs61c-rc W 9-10 F 9-11 W 5-6 (271 Soda)
Sun 1-5 (Phys Astr Lib @ Hearst Field Annex)
Udam Udam Saini cs61c-td cs61c-ra Tu 10-11, W 12-1 Th 10-12, F 11-1 TuTh 1-2 (751 Soda)
David David Marquardt dmarquardt at gmail dot com cs61c-rb Tu 1-2, 2-3 Th 12-2, 2-4 Tu 3-4 (751 Soda)




Resources and Handouts


We will be using the third edition of Patterson and Hennessy's Computer Organization and Design book ("COD"). (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 make references its sections in the reading assignments.

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.


CS61C, http://inst.eecs.berkeley.edu/~cs61c/ (Last Updated: 1/16/2006)