Computer Organization
(Recap)
http://www.pds.ewi.tudelft.nl/~iosup/Courses/2011_ti1400_0-plus-4.ppt
in1705/07-PDS
Lecture 9
Lectures
3,4,5,7.1,
7.2,8,Reader
Lectures
2.1,2.2,
6.1,6.2
Lectures
1.1,1.2
Multi-Processors
Computers
Programmable Devices
Circuit Design
Data representation,
conversion, and op.
Instruction repr./use
I/O and Memory
Memory organization
Program sequencing
von Neumann archi.
Instruction levels
Digital logic
Memory elements
Other building blocks
(Multiplexer,Decoder)
Finite State Machines
2
Why Computer
History of Computing
TU-Delft
(1642-2011)
Lecture 0 Organization Matters?
TI1400/11-PDS
The Peak Performance Issue
Source: http://www.cs.berkeley.edu/~volkov/cs267.sp09/hw1/results/
3
TI1400/11-PDS
TU-Delft
Frequency of Instruction Use
Frequenc
y of Use
(logscale)
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
Instruction Rank
TI1400/11-PDS
4
TU-Delft
Floorplan IA-32
5
TI1400/11-PDS
TU-Delft
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.
6
TI1400/11-PDS
TU-Delft
The Performance Gap Processor-Memory
Processor: CPU Speeds 2X every 2 years
~Moore’s Law; limit ~2010
Memory: DRAM Speeds
2X every 7 years
Gap Still
Growing?
Gap: 2X every 2 years
7
TI1400/11-PDS
TU-Delft
Four-stage pipeline
I1
I2
I3
I4
Clock cycle
1
2
3
4
5
F1
D1
O1
W1
F2
D2
O2
W2
F3
D3
O3
W3
F4
D4
O4
W4
time
pipelined execution
8
TI1400/11-PDS
TU-Delft
Compiler structure
Source program
Lexicographical analysis
Intermediate-code
generation
Syntactic analysis
Code optimization
Semantic analysis
Code generation
Target program
9
TI1400/11-PDS
TU-Delft
Large MIMD Clusters
BlueGene/L
10
TI1400/11-PDS
TU-Delft
For the Final Exam [1/2]
V.C. Hamacher, Z.G. Vranesic, S.G. Zaky, Computer
Organization, McGraw-Hill, fifth edition, 2002.
Chapter 1
Chapter 2
Chapter 3
Chapter 4
Chapter 5
Chapter 6
Chapter 7
Chapter 8
Chapter 9
Chapter 10
Chapter 11
Chapter 12
Complete
No
No
No
Only E.211
TU-Delft
http://www.pds.its.tudelft.nl/vakken/in1705/exams/ti1400_tentamenstof.pdf
TI1400/11-PDS
Supersedes
Complete
Complete
No
All but 4.3,4.6,4.7
All but 5.2.2-3,5.5.3-4,5.6-5.10
All but 6.2,6.4-6,6.7.4
All but example details
All but 8.7
Appendix A
No
Appendix B
All but 10.3
Appendix C
No
Appendix D
Complete
Appendix E
For the Final Exam [2/2]
Reader (Dictaat), version 2007
Chapter 1 Complete
Chapter 2 Complete
Chapter 3 Complete
Chapter 4 Complete
Chapter 5 Complete
Lab Result: Complete
Assignment 2 Complete
Assignment 3 Complete
Assignment 4 Complete
Assignment 5 Complete
Assignment 6 No
TI1400/11-PDS
#6 First:
Tim de Jong
Eddie Schoute
Congratulations!
12
TU-Delft
Good Luck With the Exam!
Source: http://dilbert.com/strips/comic/1990-01-12/
13
TI1400/11-PDS
TU-Delft