Course Syllabus - CA 714CA

TV Program
Cal VIEW
205 McLaughlin
College of Engineering
University of California
Phone: (510) 642-5776
Fax: (510) 643-5877

Fall 2001
Consultant: Yujia Jin
Office Hours: Tue. & Thurs. 1-3 PM PT
Email address: yujia@ic.eecs.berkeley.edu
Phone: (510) 642-5776
Fax: (510) 643-5877

NATIONAL TECHNOLOGICAL UNIVERSITY

CA 714CA- Fall 2001 - 4 Units
Graduate Computer Architecture
Professor David Patterson
(UC Berkeley CS 252)

Announcements

11/20

-HW7 is posted

11/19

-HW6 extension
Due to the missing figure in the book, hw6 is extended to Wednesday.

-Missing figure 3.29
A student pointed out that figure 3.29 is missing. I look it up in the old edition and scanned it in. The figure number is adjusted between the editions. It states figure 4.35 instead of figure 3.29. The rest should be the same.

10/15

-Midterm 1 is posted in the handout section.

9/28

-HW3 clarification
In hw2 problem 2, comparison is done within the TPC benchmark, and then within the Linpack benchmark. Comparison between the TPC and Linkpack benchmark is not needed.

9/17

- HW2 clarification
In hw2 problem 1, ther are still only two types of disks in the calculation as in the example. The three descriptions given for the enclosure capacity are used to calculate the number of enclosures used. For 3.5 inch disk, you have the option of using 8 or 12 disks per enclosure. Pick one according to the 3.5 inch disk that you have selected. If you don't have the disk height info, then simply pick one.
- HW DATE CHANGE-----
Due to recent event and also that hw2 and 3 are due before the chapters are completed in the lecture, I am moving the due date for hw2 and hw3 one week back. Please check the schedule. For those who have already turn in hw2, you have the option of resubmit (to fix anything you didn't complete) or get 5% extra credit.

8/29

-You can turn in a blank paper for hw0 to familiarize yourself with the turn in procedure. If actual work is turned in for hw0, it will be corrected but score will not be given. hw0 solution will be posted on Friday 8/31.

8/27

-Some of you have asked about pre-requisite quiz. This class does not have pre-requisite quiz. HW0 has the similar content. HW0 will not affect your grade.
-Homeworks are individual.
-The beta draft text book is sent to you along with the class info package.

8/26

-HW0 will be posted on 8/27 Monday. It will not be counted in your grade. It is used to help you prepare for the class.
-The rest of the homeworks will be posted 2 weeks in advance.
-All administrative questions such as scope of the project should be directed to the consultant, Yujia.
-The information packet has been sent to you. It should arrive by Monday 8/27.

Catalog Description

Three hours of lecture per week. Prerequisites: undergrad computer architecture such as CS 152. Graduate survey of contemporary computer organizations covering: early systems, CPU design, instruction sets, control, processors, busses, ALU, memory, pipelined computers, multiprocessors, and case studies. Term paper or project required.

Expanded Description

This course focuses on the techniques of quantitative analysis and evaluation of modern computing systems, such as the selection of appropriate benchmarks to reveal and compare the performance of alternative design choices in system design. The emphasis is on the major component subsystems of high performance computers: pipelining, instruction level parallelism, memory hierarchies, input/output, and network-oriented interconnections. Students will undertake a major computing system analysis and design project of their own choosing.

Course Grading

33% Homeworks (work in pairs)
33% Midterm
33% Final
10% Project
Detailed Description

Instructor(s)

Lecturer:         Professor David Patterson
Consultant:     Yujia Jin: (yujia@ic.eecs.berkeley.edu)
                        Office Hours: Tue. & Thurs 1-3 PM PT
            All questions regarding to the class should go to the consultant.

Textbook

J. L. Hennessy and D. A. Patterson, Computer Architecture: A Quantitative Approach, 3rd Edition, Beta draft, Morgan Kaufmann Publishing Co., Menlo Park, CA. 2001. It will be distributed through mail.

Course Projects

Suggestions will be available upon request.

Course Schedule

Lecture notes will be available in pdf and powerpoint formats, with 6 per page for pdf for conventinent printing..

Permission is granted to copy and distribute this material for educational purposes only, provided that the complete bibliographic citation and following credit line is included: "Copyright 2001 UCB." Permission is granted to alter and distribute this material provided that the following credit line is included: "Adapted from (complete bibliographic citation). Copyright 2001 UCB."

This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder. The only exception is for copies of these lecture notes for course readers from copy companies like Copymat or Kinkos.

Week Lect. Date Day Lecture Notes Due Chptr(s)

1 1 8/28/01 Tue Review: Pipeline, Performance, Cache, Virtual Memory pdf, ppt . 1

. 2 8/30/01 Thurs Review: Moore's Law, Cost. pdf, ppt HW #0 DUE.
Conference Call Sign-Up: You MUST call the Cal VIEW office at (510) 642-5776 to sign up for the MANDATORY introductory conf. call with Yujia on 9/6. .

2 3 9/4/01 Tue Caches and Memory systems (Kubi) pdf, ppt . 5

4 9/6/01 Thurs Memory Systems continued (Kubi) pdf, ppt Introductory Conference Call:
with Yujia at 1 p.m. PT. .

3

.

9/10/01
Mon
.

.
HW #1 DUE.
.

. 5 9/11/01 Tue Storage: Disks, Tapes, RAID pdf, ppt
.
6

. 6 9/13/01 Thurs Storage: Fault Terminology, Gray, Queuing Theory pdf, ppt
.

.

4
.
9/17/01
Mon . .
.

. 7 9/18/01 Tue Storage: Benchmarks, Examples pdf, ppt . .

. 8 9/20/01 Thurs Networks: Definitions, Metrics, Media, Projects pdf, ppt . 7

5

.

9/24/01
Mon
.

.
HW#2 DUE. .

. 9 9/25/01 Tue Networks : Protocols, Routing, Wireless pdf, ppt . .

. 10 9/27/01 Thurs Networks: Clusters, Google, Cell Phone pdf, ppt . .

6

.

10/1/01
Mon . HW#3 DUE

11 10/2/01 Tue Multiprocessors: motivation, classification, apps pdf, ppt . 8

. 12 10/4/01 Thurs Multiprocessors: Snooping Protocol, Directory Protocol, Synchronization, Consistency pdf, ppt . .

7
.
10/8/01
Mon . . HW #4 DUE. .

. 13 10/9/01 Tue Multiprocessors: Measurements, Crosscutting Issues, Examples, Fallacies & Pitfalls pdf, ppt Conference Call Sign - Up:
Please call the Cal VIEW office
at (510) 642-5776 to sign up for
the conf. call with Yujia on
10/11. .

. . 10/11/01 Thurs NO Lectures BROADCAST .
Conference call: with Yujia to review for midterm at 1 p.m. PT. .

8
. 10/15/01 Mon MIDTERM Distributed . . .

. . 10/16/01 Tue NO Lectures BROADCAST . . .

. . 10/18/01 Thurs NO Lectures BROADCAST . . .

. . 10/19/01 Fri NO Lectures BROADCAST . MIDTERM DUE: must be postmarked by 10/19. .

9
. 10/23/01 Tue NO Lectures BROADCAST . . .

. 14 10/25/01 Thurs Instruction Set: MIPS, DSP pdf, ppt . 2

10 15 10/30/01 Tue Instruction Set: Vector, Multimedia (Kozyrakis) pdf, ppt . Ap B, C

. 16 11/1/01 Thurs Dynamic Pipeline: Tomasulo, Reorder Buffers pdf, ppt . 3

11
.
11/5/01
Mon . . HW #5 DUE. .

. 17 11/6/01 Tue Dynamic Pipeline: Branch prediction, ILP limits pdf, ppt . .

. 18 11/8/01 Thurs Dynamic Wrapup: Examples and SMT pdf, ppt . 4

12
.
11/12/01
Mon Veterans Day Holiday . . .

. 19 11/13/01 Tue Static Pipeline : VLIW, static branch prediction, IA-64 pdf, ppt . .

. 20 11/15/01 Thurs Static Pipeline Wrapup: pdf, ppt . .

13
. 11/19/01 Mon . . HW #6 DUE. .

. 21 11/20/01 Tue How to Have a Bad Academic Career pdf, ppt . .

. . 11/22/01 Thurs NO Lectures BROADCAST . . .

. . TBA . . . Conference Call Sign-Up:
Please call the Cal VIEW office
at (510) 642-5776 to sign up for
the conf. call scheduled with
Prof. Patterson. .

. . TBA . . . Conference Call: with
Professor Patterson. .

14
. 11/27/01 Tue NO Lectures BROADCAST . . .

. 22 11/29/01 Thurs Goobye to Computer Architecture
.
. .

15
.
12/3/01
Mon . . HW 7 DUE. .

. .
12/4/01
Tue . . Conference Call Sign-Up:
Please call the Cal VIEW office
at (510) 642-5776 to sign up for
the conf. call with Yujia for final
on 12/6. .

. .
12/6/01
Thurs NO Lectures BROADCAST . Conference Call: with Yujia to
review for final at 1 p.m. PT. .

16
. 12/10/01 Mon NO Lectures BROADCAST . FINAL EXAM
DISTRIBUTED .

. . 12/14/01 Fri NO Lectures BROADCAST . FINAL EXAM DUE: Must be
postmarked by 12/14. .

Handout

Homework 0 solution
Homework 1 solution
Homework 2 solution
Homework 3 solution
Homework 4 solution
midterm review
midterm review
midterm1 doc format
midterm1 html format
Homework 5 solution
Homework 6 solution
Homework 7 solution
midterm2 doc format
midterm2 pdf format

Resourcesat your disposal for project work

Related Course Pages

This course is part of CalVIEW, Video Instruction for the Engineering World, which supports UC Berkeley's activity as a member school in the National Technological University, NTU, which is a consortium of 47 universities and colleges.

Spring 1996

Fall 1995

CS 252 - Home Page, Randy Katz
CS 252 - Course Projects
CS 152 - Home Page, David Patterson, Robert Yung

Fall 1994

CS 252 - Home Page, David Patterson,

Week	Lect.	Date	Day	Lecture	Notes	Due	Chptr(s)
1	1	8/28/01	Tue	Review: Pipeline, Performance, Cache, Virtual Memory	pdf, ppt	.	1
.	2	8/30/01	Thurs	Review: Moore's Law, Cost.	pdf, ppt	HW #0 DUE. Conference Call Sign-Up: You MUST call the Cal VIEW office at (510) 642-5776 to sign up for the MANDATORY introductory conf. call with Yujia on 9/6.	.
2	3	9/4/01	Tue	Caches and Memory systems (Kubi)	pdf, ppt	.	5
	4	9/6/01	Thurs	Memory Systems continued (Kubi)	pdf, ppt	Introductory Conference Call: with Yujia at 1 p.m. PT.	.
3	.	9/10/01	Mon	.	.	HW #1 DUE.	.
.	5	9/11/01	Tue	Storage: Disks, Tapes, RAID	pdf, ppt	.	6
.	6	9/13/01	Thurs	Storage: Fault Terminology, Gray, Queuing Theory	pdf, ppt	.	.
4	.	9/17/01	Mon	.	.		.
.	7	9/18/01	Tue	Storage: Benchmarks, Examples	pdf, ppt	.	.
.	8	9/20/01	Thurs	Networks: Definitions, Metrics, Media, Projects	pdf, ppt	.	7
5	.	9/24/01	Mon	.	.	HW#2 DUE.	.
.	9	9/25/01	Tue	Networks : Protocols, Routing, Wireless	pdf, ppt	.	.
.	10	9/27/01	Thurs	Networks: Clusters, Google, Cell Phone	pdf, ppt	.	.
6	.	10/1/01	Mon	.		HW#3 DUE
	11	10/2/01	Tue	Multiprocessors: motivation, classification, apps	pdf, ppt	.	8
.	12	10/4/01	Thurs	Multiprocessors: Snooping Protocol, Directory Protocol, Synchronization, Consistency	pdf, ppt	.	.
7	.	10/8/01	Mon	.	.	HW #4 DUE.	.
.	13	10/9/01	Tue	Multiprocessors: Measurements, Crosscutting Issues, Examples, Fallacies & Pitfalls	pdf, ppt	Conference Call Sign - Up: Please call the Cal VIEW office at (510) 642-5776 to sign up for the conf. call with Yujia on 10/11.	.
.	.	10/11/01	Thurs	NO Lectures BROADCAST	.	Conference call: with Yujia to review for midterm at 1 p.m. PT.	.
8	.	10/15/01	Mon	MIDTERM Distributed	.	.	.
.	.	10/16/01	Tue	NO Lectures BROADCAST	.	.	.
.	.	10/18/01	Thurs	NO Lectures BROADCAST	.	.	.
.	.	10/19/01	Fri	NO Lectures BROADCAST	.	MIDTERM DUE: must be postmarked by 10/19.	.
9	.	10/23/01	Tue	NO Lectures BROADCAST	.	.	.
.	14	10/25/01	Thurs	Instruction Set: MIPS, DSP	pdf, ppt	.	2
10	15	10/30/01	Tue	Instruction Set: Vector, Multimedia (Kozyrakis)	pdf, ppt	.	Ap B, C
.	16	11/1/01	Thurs	Dynamic Pipeline: Tomasulo, Reorder Buffers	pdf, ppt	.	3
11	.	11/5/01	Mon	.	.	HW #5 DUE.	.
.	17	11/6/01	Tue	Dynamic Pipeline: Branch prediction, ILP limits	pdf, ppt	.	.
.	18	11/8/01	Thurs	Dynamic Wrapup: Examples and SMT	pdf, ppt	.	4
12	.	11/12/01	Mon	Veterans Day Holiday	.	.	.
.	19	11/13/01	Tue	Static Pipeline : VLIW, static branch prediction, IA-64	pdf, ppt	.	.
.	20	11/15/01	Thurs	Static Pipeline Wrapup:	pdf, ppt	.	.
13	.	11/19/01	Mon	.	.	HW #6 DUE.	.
.	21	11/20/01	Tue	How to Have a Bad Academic Career	pdf, ppt	.	.
.	.	11/22/01	Thurs	NO Lectures BROADCAST	.	.	.
.	.	TBA	.	.	.	Conference Call Sign-Up: Please call the Cal VIEW office at (510) 642-5776 to sign up for the conf. call scheduled with Prof. Patterson.	.
.	.	TBA	.	.	.	Conference Call: with Professor Patterson.	.
14	.	11/27/01	Tue	NO Lectures BROADCAST	.	.	.
.	22	11/29/01	Thurs	Goobye to Computer Architecture	.	.	.
15	.	12/3/01	Mon	.	.	HW 7 DUE.	.
.	.	12/4/01	Tue	.	.	Conference Call Sign-Up: Please call the Cal VIEW office at (510) 642-5776 to sign up for the conf. call with Yujia for final on 12/6.	.
.	.	12/6/01	Thurs	NO Lectures BROADCAST	.	Conference Call: with Yujia to review for final at 1 p.m. PT.	.
16	.	12/10/01	Mon	NO Lectures BROADCAST	.	FINAL EXAM DISTRIBUTED	.
.	.	12/14/01	Fri	NO Lectures BROADCAST	.	FINAL EXAM DUE: Must be postmarked by 12/14.	.