CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf ·...

28
UCSD Department of Computer Science & Engineering http://www.cse.ucsd.edu/classes/fa10/cse240a/ Professor: Michael Taylor RF 0 CSE 240A: Principles of Computer Architecture

Transcript of CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf ·...

Page 1: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

UCSD Department of Computer Science & Engineering

http://www.cse.ucsd.edu/classes/fa10/cse240a/

Professor: Michael Taylor

RF

0

CSE 240A:

Principles of Computer Architecture

Page 2: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Computer Architecture from 10,000 feet foo(int x)

{ .. } Class of application

Physics

Page 3: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Computer Architecture from 10,000 feet foo(int x)

{ .. } Class of application

Physics

An impossibly large gap!

In the olden days:

“In 1942, just after the United States entered World War II, hundreds of women were employed around the country as computers...” (source: IEEE)

Page 4: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

The Great Battles in Computer Architecture Are About How to Refine the Abstraction Layers

foo(int x) { .. } Computation

Language Compiler ISA Micro Architecture Register-Transfer Level Circuits Devices Materials Science

Physics

IBM 360, VLIW RISC, T’meta

Fortran

Mead & Conway

Superscalar, caches

Page 5: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Language Compiler ISA Micro Architecture Register-Transfer Level Circuits Devices Materials Science

Abstractions protect us from change -- but must also change as the world changes

More Power/cm^2!

Denser VLSI gates!

More pins!

Slower Wires!

Changes in fabrication capabilities

Computation

Page 6: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Abstraction Layers – reflected in organization of research communities

Computation

Language Compiler ISA Micro Architecture Reg-Transfer Level Circuits Devices Materials Science

Physics

International Symposium on Computer Architecture (ISCA)

High Performance Computer Architecture (HPCA)

Architectural Support for Programming Languages and OS (ASPLOS)

International Symposium on Microarchitecture (MICRO)

Design Automation Conference (DAC) Int. Conf. Computer Aided Design (ICCAD)

International Solid State Circuit Conference (ISSCC)

International Electron Devices Meeting (IEDM)

Page 7: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Classic ISSCC (Circuits) Paper: “How we designed a chip and how fast / low power it is.”

Page 8: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Classic Int. Electron Device Meeting (IEDM) Paper: How we designed a single transistor

Page 9: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Classic Int. Electron Device Meeting (IEDM) Paper: “How we designed a wire”

Page 10: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

The focus of this class

Language Compiler ISA Micro Architecture Reg-Transfer Level Circuits Devices Materials Science

International Symposium on Computer Architecture (ISCA)

High Performance Computer Architecture (HPCA)

Architectural Support for Programming Languages and OS (ASPLOS)

International Symposium on Microarchitecture (MICRO)

Design Automation Conference (DAC) Int. Conf. Computer Aided Design (ICCAD)

International Solid State Circuit Conference (ISSCC)

International Electron Devices Meeting (IEDM)

Page 11: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Change: Power Santa Clara, we have a problem

More pipeline stages, less efficient, more power.

Just can’t remove > 100 watts without great expense on a desktop.

All computing is now Low Power Computing!

Page 12: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Wat

ts/c

m 2

1

10

100

1000

1.5µ 1µ 0.7µ 0.5µ 0.35µ 0.25µ 0.18µ 0.13µ 0.1µ 0.07µ

Power Density

Page 13: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

7 yr / 10x (39%)

5 yr / 10x (58%)

20 yr / 10x (12%)

Change: microprocessor frequency versus time

3800

Power Limited

Faster Circuits, Faster + Smaller Transistors, Fast Microarchitecture

Page 14: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Intel

P3: 12 stages P4 (b4 paper): 20 stages P4/prescott: 31 stages P5/Tejas: >> 31 stages

Page 15: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Intel

P3: 12 stages P4 (b4 paper): 20 stages P4/prescott: 31 stages P5/Tejas: >> 31 stages

Page 16: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Intel

P3: 12 stages P4 (b4 paper): 20 stages P4/prescott: 31 stages P5/Tejas: >> 31 stages

Page 17: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Back to the future P3:

12 stages P4 (b4 paper): 20 stages

P4/prescott: 31 stages

P5/Tejas: >> 31 stages

Same as 1996 – I can’t sell that. I must call it something new --- Pentium...Mmmm... Great Scott,

I’ve got it!

Page 18: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

And forward to multi-core

Intel Core Duo

Page 19: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Future outlook

Old Trend: Frequency

New Trend: Parallel processing

 Processors stuck at 3.8 GHz. Intel and others are pushing multi-core instead

Page 20: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Language Compiler ISA Micro Architecture Register-Transfer Level Circuits Devices Materials Science

Abstractions protect us from change -- but must also change as the world changes

Telepathic Photographic memory

Virtual Homicide (Quake) Changes in application space

Physics

Mathematical Genius Etc…

Page 21: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

And on that note: PC’s are not the only important class of computer – in fact they are in the minority (~2%)!

Page 22: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Course Work and Grading •  See website!

http://www-cse.ucsd.edu/classes/fa10/cse240a/

Page 23: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Text vs. Lectures vs. CSE 141

Textbook

CSE 141

-  Resource limitations prevent us from addressing material from the prerequisite, CSE 141, in office hours…but we are happy to refer you to the book or your classmates.

- Lectures will include material not in the text…text will include material not in the lectures. (Midterms and homework will give you an opportunity to calibrate what you need to know.)

Lectures

Assigned readings for each lecture posted on website!

Page 24: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Text vs. Lectures vs. CSE 141

Textbook

CSE 141

-  Resource limitations prevent us from addressing material from the prerequisite, CSE 141, in office hours…but we are happy to refer you to the book or your classmates.

- Lectures will include material not in the text…text will include material not in the lectures. (Midterms and homework will give you an opportunity to calibrate what you need to know.)

Lectures

Pitfall #1: Believing everything you read in Hennessy & Patterson!

Page 25: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Course Staff Instructor: Michael Taylor

Email: [email protected] Office Hours:

EBU 3b 4110 Tuesday right after class

TA: Sravanthi Kota Venkata Email: tba Office Hours:

tba

http://www-cse.ucsd.edu/classes/fa10/cse240a/

Page 26: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

About Me

Page 27: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

About Me

~120 million transistors

Page 28: CSE 240A - University of California, San Diegocseweb.ucsd.edu/.../pdf/01/CSE240A-MBT-L1.ppt.pdf · CSE240A-MBT-L1.ppt Author: Michael Taylor Created Date: 9/29/2010 5:35:40 AM ...

Course Outline 1.  Technology 2.  Measuring Goodness 3.  Out-of-Order Superscalar 4.  Memory Hierarchy 5.  Power 6.  Multiprocessors 7.  UCSD Arch Greatest Hits

Please watch the website for course updates, reading assignments and homework assignments!