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 2002
Consultant: Yujia Jin
Office Hours: Tue. & Thurs. 2-4 PM PT
Email address: yujia@eecs.berkeley.edu
Phone: (510) 642-5776
Fax: (510) 643-5877

 

NATIONAL TECHNOLOGICAL UNIVERSITY

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


Quick jump to:
Announcements | Description | Grading | Projects | Schedule | Handouts | Related | Links


Announcements

Hw1 is due 9/16. It is moved back one week because many people has problems with the lecture tapes.

For quick question you can aim me at yujiajin if I am online.

 


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.

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 can undertake a major computing system analysis and design project of their own choosing for extra credit.


Course Grading

33% Homeworks
33% Midterm
33% Final
10% Project (extra credit)
Detailed Description

Current Grades
 

Instructor

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

Computer Architecture:  A Quantitative Approach; by J. Hennessy & D. Patterson
 Morgan Kaufman Publishings, 2001, 3rd Edition.


Course Projects

previous projects
1999 fall
2000 spring
 


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/27/02

Tue

Review: Pipeline, Performance, Cache, Virtual Memory

pdf, ppt

 .

1

 .

2

8/29/02

Thurs

Review: Moore's Law, Cost.

pdf, ppt

HW #0 DUE
Moore's Law reading
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/5.

.

2

3

9/3/02

Tue

Caches and Memory systems (Kubi)

pdf, ppt

 .

5

4

9/5/02

Thurs

Memory Systems continued (Kubi)

pdf, ppt

Liptay Cache reading
Introductory Conference Call:
with Yujia at 2 p.m. PT. 

3

.

9/9/02

Mon

.

.

HW1

.

.

5

9/10/02

Tue

Storage: Disks, Tapes, RAID

pdf, ppt

.

7

 .

6

9/12/02

Thurs

Storage: Fault Terminology, Gray, Queuing Theory

pdf, ppt

Gray Turing reading

4

.

9/16/02

Mon

.

.

HW1 due

.

.

7

9/17/02

Tue

Storage:  Benchmarks, Examples

pdf, ppt

Hennessy Future reading

.

8

9/19/02

Thurs

Networks: Definitions, Metrics, Media, Projects

pdf, ppt

.

8

5

.

.

.

.

.

HW #2 Due

.

9

9/24/02

Tue

Networks : Protocols, Routing, Wireless

pdf, ppt

Amdahl's Law reading

10

9/26/02

Thurs

Networks: Clusters, Google, Cell Phone

pdf, ppt

.

6

.

.

.

.

.

HW #3 Due

.

.

11

10/1/02

Tue

Multiprocessors: motivation, classification, apps

pdf, ppt

6

.

12

10/3/02

Thurs

Multiprocessors: Snooping Protocol, Directory Protocol, Synchronization, Consistency 

pdf, ppt

Flash v. Flash reading

7

.

10/7/02

Mon

.

.

HW #4 due

.

13

10/8/02

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/10. 

.

10/10/02

Thurs

NO Lectures BROADCAST


Conference call: with Yujia to review for midterm at 2 p.m. PT.

8

.

10/14/02

Mon

.

.

.

.

.

.

10/15/02

Tue

NO Lectures BROADCAST

.

MIDTERM Distributed

.

.

.

10/17/02

Thurs

NO Lectures BROADCAST

.

.

.

.

.

10/18/02

Fri

NO Lectures BROADCAST

.

.

.

9

.

10/21/02

Mon

.

.

MIDTERM 1 DUE: must be postmarked by 10/21.

.

14

10/24/02

Thurs

Instruction Set: MIPS, DSP

pdf, ppt

2

.

.

.

.

.

.

.

.

10

15

10/29/02

Tue

Instruction Set: Vector, Multimedia (Kozyrakis)

pdf, ppt

Cray 1 reading

.

16

10/31/02

Thurs

Dynamic Pipeline: Tomasulo, Reorder Buffers

pdf, ppt

.

3

11

.

11/4/02

Mon

.

.

HW #5 due  

.

17

11/5/02

Tue

Dynamic Pipeline: Branch prediction, ILP limits

pdf, ppt

Emer genetic branch reading

.

18

11/7/02

Thurs

Dynamic Wrapup: Examples and SMT

pdf, ppt

.

4

12

.

.

.

 .

.

.

.

19

11/12/02

Tue

Static Pipeline : VLIW, static branch prediction, IA-64

pdf, ppt

VLIW reading

20

11/14/02

Thurs

Static Pipeline Wrapup: 

pdf, ppt

Flynn reading

13

.

11/18/02

Mon

.

.

HW #6

.

21

11/19/02

Tue

How to Have a Bad Academic Career

pdf, ppt

.

22

11/21/02

Thurs

.

.

.

.

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

.

12/2/02

Mon

.

.

HW #7

.

.

.

12/3/02

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/5.

.

.

.

12/5/02

Thurs

NO Lectures BROADCAST

.

Conference Call: with Yujia to
review for final at 2 p.m. PT.

.

15

.

12/9/02

Mon

NO Lectures BROADCAST

.

FINAL EXAM
DISTRIBUTED

.

.

.

12/13/02

Fri

NO Lectures BROADCAST

.

FINAL EXAM DUE on Monday: Must be
postmarked by 12/16.

.

 

 

 

 

 

 

 

 


Handout

Homework 0 solution
Homework 1 solution
Homework 2 solution
Homework 3 solution
Homework 4 solution
midterm1 doc format
midterm1 pdf format
Homework 5 solution
Homework 6 solution
Homework 7 solution
midterm2 review doc format
midterm2 review 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 2001

·         CS 252 - Home Page, Dave Patterson

Fall 2000

·         CS 252 - Home Page, John Kubiatowicz

Spring 2000

·         CS 252 - Home Page, Kurt Keutzer, Jan Rabaey

Fall 1999

·         CS 152 - Home Page, John Kubiatowic

Spring 1998

·         CS 252 - Home Page, Dave Patterson

Fall 1997

·         CS 152 - Home Page, Dave Patterson

Fall 1996

·         CS 252 - Home Page, Dave Patterson

·         CS 152 - Home Page, David Culler

Spring 1996

·         CS 252 - Home Page, Randy Katz

·         CS 252 - TA Page, Daniel Jiang

·         CS 252 - Course Projects

·         CS 152 - Home Page, David Culler

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,


Other Useful Links

·         WWW Computer Architecture Home Page

·         Online version of classic architecture book  Computer structures: readings and examples [Compiled by] C. Gordon


Bell [and] Allen Newell. New York, McGraw-Hill [c1971]

·         Online version of 2nd edition of that classic architecture book Computer structures: principles and examples by Siewiorek, D., C. G. Bell, A. Newell, l. New York, McGraw-Hill [c1982]

·         comp.arch - Usenet newsgroup for computer architecture

·         Association for Computing Machinery (ACM) Special Interest Group on Computer Architecture (SIGARCH)

·         CPU Info Center

·         Benchmark Warehouse Center



·         CS Research Projects

·         Computer Science Division

·         Department of Electrical Engineering and Computer Sciences

·         University of California at Berkeley