computer organization (recap)
DESCRIPTION
Computer Organization (Recap) . http://www.pds.ewi.tudelft.nl/~iosup/Courses/2011_ti1400_0-plus-4.ppt. Multi-Processors. Lecture 9. Computers. Data representation, conversion, and op. Instruction repr./use I/O and Memory. Lectures 3,4,5,7.1, 7.2,8,Reader. Programmable Devices. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Computer Organization (Recap)](https://reader036.vdocuments.mx/reader036/viewer/2022062521/5681683d550346895dde09c5/html5/thumbnails/1.jpg)
in1705/07-PDS
Computer Organization(Recap)
http://www.pds.ewi.tudelft.nl/~iosup/Courses/2011_ti1400_0-plus-4.ppt
![Page 2: Computer Organization (Recap)](https://reader036.vdocuments.mx/reader036/viewer/2022062521/5681683d550346895dde09c5/html5/thumbnails/2.jpg)
TU-DelftTI1400/11-PDS
2
Circuit Design
Digital logicMemory elementsOther building blocks (Multiplexer,Decoder)Finite State Machines
Lectures 1.1,1.2
Programmable DevicesMemory organizationProgram sequencingvon Neumann archi.Instruction levels
Lectures 2.1,2.2, 6.1,6.2
Why Computer Organization Matters?Lecture
0
ComputersLectures
3,4,5,7.1, 7.2,8,Read
er
Data representation, conversion, and op.Instruction repr./useI/O and Memory
History of Computing(1642-2011)
Multi-ProcessorsLecture 9
![Page 3: Computer Organization (Recap)](https://reader036.vdocuments.mx/reader036/viewer/2022062521/5681683d550346895dde09c5/html5/thumbnails/3.jpg)
TU-DelftTI1400/11-PDS
3
The Peak Performance Issue
Source: http://www.cs.berkeley.edu/~volkov/cs267.sp09/hw1/results/
![Page 4: Computer Organization (Recap)](https://reader036.vdocuments.mx/reader036/viewer/2022062521/5681683d550346895dde09c5/html5/thumbnails/4.jpg)
TU-DelftTI1400/11-PDS
4
Frequency of Instruction Use
Frequency of Use
(logscale)
Instruction Rank
Source: http://www.eng.ucy.ac.cy/theocharides/Courses/ECE656/ia-32.pdf
50% code just 3 instructions (mov, call, jmp)
99% code under 50 instructions
![Page 5: Computer Organization (Recap)](https://reader036.vdocuments.mx/reader036/viewer/2022062521/5681683d550346895dde09c5/html5/thumbnails/5.jpg)
TU-DelftTI1400/11-PDS
55
Floorplan IA-32
![Page 6: Computer Organization (Recap)](https://reader036.vdocuments.mx/reader036/viewer/2022062521/5681683d550346895dde09c5/html5/thumbnails/6.jpg)
TU-DelftTI1400/11-PDS
6
The “Data Deluge”: Facts and Predictions
"Everywhere you look, the quantity of information in the world is soaring. According to one estimate, mankind created 150 exabytes (billion gigabytes) of data in 2005. This year, it will create 1,200 exabytes. Merely keeping up with this flood, and storing the bits that might be useful, is difficult enough. Analysing it, to spot patterns and extract useful information, is harder still.“The Data Deluge, The Economist, 25 February 2010.
![Page 7: Computer Organization (Recap)](https://reader036.vdocuments.mx/reader036/viewer/2022062521/5681683d550346895dde09c5/html5/thumbnails/7.jpg)
TU-DelftTI1400/11-PDS
77
The Performance Gap Processor-Memory
Processor: CPU Speeds 2X every 2 years~Moore’s Law; limit ~2010Memory: DRAM Speeds 2X every 7 years
Gap: 2X every 2 years
Gap Still Growing?
![Page 8: Computer Organization (Recap)](https://reader036.vdocuments.mx/reader036/viewer/2022062521/5681683d550346895dde09c5/html5/thumbnails/8.jpg)
TU-DelftTI1400/11-PDS
8
Four-stage pipeline
F1 D1
F2
F3
F4
D2
D3
D4
I1
I2
I3
I4
pipelined execution
time
1 2 3 4 5 Clock cycleO1 W1
O2 W2
O3 W3
O4 W4
![Page 9: Computer Organization (Recap)](https://reader036.vdocuments.mx/reader036/viewer/2022062521/5681683d550346895dde09c5/html5/thumbnails/9.jpg)
TU-DelftTI1400/11-PDS
9
Compiler structure
Source program
Lexicographical analysis
Syntactic analysis
Semantic analysis
Intermediate-codegeneration
Code optimization
Code generation
Target program
![Page 10: Computer Organization (Recap)](https://reader036.vdocuments.mx/reader036/viewer/2022062521/5681683d550346895dde09c5/html5/thumbnails/10.jpg)
TU-DelftTI1400/11-PDS
10
Large MIMD ClustersBlueGene/L
![Page 11: Computer Organization (Recap)](https://reader036.vdocuments.mx/reader036/viewer/2022062521/5681683d550346895dde09c5/html5/thumbnails/11.jpg)
TU-DelftTI1400/11-PDS
11
For the Final Exam [1/2]
Chapter 1 CompleteChapter 2 CompleteChapter 3 NoChapter 4 All but 4.3,4.6,4.7Chapter 5 All but 5.2.2-3,5.5.3-4,5.6-5.10Chapter 6 All but 6.2,6.4-6,6.7.4Chapter 7 All but example detailsChapter 8 All but 8.7Chapter 9 No
Chapter 10 All but 10.3Chapter 11 NoChapter 12 Complete
Appendix A CompleteAppendix B NoAppendix C NoAppendix D NoAppendix E Only E.2
V.C. Hamacher, Z.G. Vranesic, S.G. Zaky, Computer Organization, McGraw-Hill, fifth edition, 2002.
Supersedes http://www.pds.its.tudelft.nl/vakken/in1705/exams/ti1400_tentamenstof.pdf
![Page 12: Computer Organization (Recap)](https://reader036.vdocuments.mx/reader036/viewer/2022062521/5681683d550346895dde09c5/html5/thumbnails/12.jpg)
TU-DelftTI1400/11-PDS
12
For the Final Exam [2/2]
Chapter 1 CompleteChapter 2 CompleteChapter 3Chapter 4Chapter 5
CompleteCompleteComplete
Reader (Dictaat), version 2007
Lab Result: CompleteAssignment 2 Complete
CompleteCompleteComplete
Assignment 3Assignment 4Assignment 5
NoAssignment 6
#6 First:Tim de Jong
Eddie Schoute
Congratulations!
![Page 13: Computer Organization (Recap)](https://reader036.vdocuments.mx/reader036/viewer/2022062521/5681683d550346895dde09c5/html5/thumbnails/13.jpg)
TU-DelftTI1400/11-PDS
13
Good Luck With the Exam!
Source: http://dilbert.com/strips/comic/1990-01-12/