the von neumann bottleneck - clark science center · von neumann's architecture • control...

The Von Neumann Bottleneck Dominique Thiebaut CSC103 October 2012

Upload: others

Post on 11-Aug-2020

0 views

Category:

Documents

0 download

Report

Download

Embed Size (px):

TRANSCRIPT

The Von NeumannBottleneck

Dominique ThiebautCSC103

October 2012

Page 2: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

Before Von Neumann• Colossus: 1st

programmable computer

• British

• Code breaking

• 1943, 1944

Von Neumann

• Princeton

• 1945 proposal

• draft EDVAC

• YouTube Video

(photo copyright IAS Princeton, Alan Richards, photographer)

http://www.youtube.com/watch?v=vLbllFHBQM4

Page 4: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

Draft• Unpublished

• Proposes a new standard "architecture" for computing machines

• (sold at Christie's for $2,880 in 2005)

Von Neumann's Architecture

• Control Unit

• AL Unit

• I/O

• Memory

• Program, sequential

• Data

• Today's Pentium

CONTROL UNIT

ALU

Modern PC

Page 9: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

The Bottleneck

Page 10: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

The Bottleneck

Page 11: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

An Analogy

= Register = RAM cell

Page 12: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

An Analogy

Page 13: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

An Analogy

Page 14: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

Page 15: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

More Bad News

Page 16: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

Tricks!

Page 17: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

Trick 1: Cache

Page 18: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

Trick 2: Multi-Core

Page 19: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

Trick 2: Multi-Core

Page 20: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

Trick 3

• Clusters

Page 21: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

Trick 4

Page 22: The Von Neumann Bottleneck - Clark Science Center · Von Neumann's Architecture • Control Unit • AL Unit • I/O • Memory • Program, sequential • Data • Today's Pentium

Trick 4

CLOUDCLOUD

The Art of Unit TestingRoy Osherove The Art of Unit Testing Deutsche Ausgabe Übersetzung aus dem Englischen von Olaf Neuendorf

Von Neumann's Self-Reproducing Automata - DTICTheory of Self-Beproduoing Automata» which I edited and completed. Some use is also made of figures from my "Cellular Automata," which

DRAFT · 2007. 11. 9. · Dennis Von Ruden President. DESCRIPTION PAGE Assembly ASSEMBLING DISPLAY STAND LOWER UNIT ASSEMBLING DISPLAY STAND UPPER UNIT Replacement Parts Diagrams

Von Neumann's First Computer Program DONALD …public.callutheran.edu/~reinhart/CSC521/Week3/KnuthVon...Von Neumann's First Computer Program DONALD E. KNUTH Stanford University,* Stanford,

Von Neumann's Self-Reproducing Automata - Defense ... · 08226-11-T Von Neumann's Self-Reproducing Automata ARTHUR W. BURKS June 1969 Department of Health. Education, and Welfare

UNIT 2 - Von Thunen + Weber

The Von Neumann Model - Department of Computer · PDF fileThe Von Neumann Model. ... How does processing unit get data to/from memory? ... Computer Organization Spring 2010 Don Fussell

UNIT I:Overview & History Introduction: What is Game Theory? Von Neumann and the Bomb The Science of…

Ludwig Von Mises - Stabilization of the Monetary Unit-From the Viewpoint of Theory

JOHN VON NEUMANN'S WORK IN THE THEORY OF

A Survey of J. von Neumann's Inequalitydigitool.library.mcgill.ca/thesisfile100204.pdf · ABSTRACT Much of operator theory hangs its coat on the spectral theorem, but the latter is

Unit 5 FRQ - Agriculture (VonThunen Model)€¦ · Von Thünen Model Describe how the von Thünen model is used to explain patterns of agricultural production at various scales. •Von

STRATEGY INPUT SESSION ON FLEXIBLE PATH · 2019. 11. 12. · Arthur Von Rosenberg Gas 466 Spruce (Unit 1) Coal 560 Deely (Unit 2) Coal 420 Deely (Unit 1) Coal 420 Sommers (Unit 2)

Von Neumann's dynamic general equilibrium restated and

John Bell and von Neumann's theorem abouth the absence of hidden parameters in quantum mechanics

JOHN VON NEUMANN'S WORK IN THE THEORY OF · and unexpected methods for combinatorial problems. In the attempt to encompass von Neumann's broad, yet detailed, contributions to game

UNIT OUTLINE - University of Tasmania, Australia | … · UNIT OUTLINE Read this document ... McShane, SL & Von Glinow, MA 2010, ... Newstrom, JW 2011, Organizational behavior: human

VON NEUMANN’S COMPARISON METHOD FOR RANDOM …i.stanford.edu/pub/cstr/reports/cs/tr/72/254/CS-TR-72... · 1998. 4. 6. · Von Neumann's Comparison Method for Random Sampling from

Appendix B Acronyms and Abbreviations · cm centimeter (unit of length) ... Werner von Siemens ... Wb . . . . . . . . . . . . weber --- unitofmagneticflux

Clustering on the Unit Hypersphere using von Mises-Fisher Distributions · 2017. 7. 22. · CLUSTERING WITH VON MISES-FISHER DISTRIBUTIONS kx˜k2 = ky˜k2 = 1. Thus, the Pearson correlation

Von Neumann's First Computer Program DONALD E. KNUTHpublic.callutheran.edu/~reinhart/CSC521MSCS/Week5/KnuthVonNeumann.pdf · DONALD E. KNUTH Stanford University,* Stanford, California

Are hidden variables possible 7*That von Neumann's result is more general may be seen by deriving it from pral>. abilily lheory. A physical theory must possess dynamical variables

An Implementation of von Neumann's Self-Reproducing Machinefab.cba.mit.edu/classes/865.18/replication/Pesavento.pdfUmberto Pesavento von Neumann's Self-Reproducing Machine of the components

04 - DSP Architecture and Microarchitecture · I Von Neumann architecture vs Harvard architecture Memory Control unit Arithmetic unit In-out Program memory Control unit Arithmetic

The Generalized Unit Value Index Ludwig von Auer - Uni Trier · The Generalized Unit Value Index Ludwig von Auer . 1 The Generalized Unit Value Index by Ludwig von Auer * Universität

GENERALIZED LINEAR MIXED MODELS Claudia von Brömssen Dept of economics Unit of applied statistics and mathematics

Clustering on the Unit Hypersphere using von Mises-Fisher

Von Neumann's Self-Reproducing Automatafab.cba.mit.edu/classes/865.18/replication/Burks.pdf · The late John von Neumann once pointed out that, in the past, science has dealt mainly

CPS311 Lecture: Representing Information in Binary Last ......4. Floating point examples handout I.Introduction A.One of the key suggestions in Von Neumann's landmark paper was that

SOME NOTIONS AND PROBLEMS OF GAME THEORY · An enormous simplification of the theory of finite games was effected by von Neumann's introduction of the notion of a strategy. By a strategy

Hildegard von Bingen: German High School Teaching Unit › f1ec › e1338236e921...Hildegard von Bingen: German High School Teaching Unit Abstract This honors thesis is a four week

Clustering on the Unit Hypersphere using von Mises-Fisher

A Reply to Brian Neumann's "The TRINITY DEBATE"

Mark Neumann's 5-Year Plan to Balance the Budget

#04-2020-1000-119 Midterm Review I · Demo P1.1 Digital Rep. 1. Von Neumann Architecture Input/Output devices Control Unit Datapath Memory also called arithmetic unit, logical unit,