Top Banner
in1705/07-PDS Computer Organization (Recap) ttp://www.pds.ewi.tudelft.nl/~iosup/Courses/2011_ti1400_0-plu
13

In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

Dec 21, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

in1705/07-PDS

Computer Organization(Recap)

http://www.pds.ewi.tudelft.nl/~iosup/Courses/2011_ti1400_0-plus-4.ppt

Page 2: In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

TU-DelftTI1400/11-PDS

2

Circuit Design

Digital logicMemory elementsOther building blocks (Multiplexer,Decoder)Finite State Machines

Lectures 1.1,1.2

Programmable Devices

Memory 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: In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

TU-DelftTI1400/11-PDS

3

The Peak Performance Issue

Source: http://www.cs.berkeley.edu/~volkov/cs267.sp09/hw1/results/

Page 4: In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

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: In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

TU-DelftTI1400/11-PDS

55

Floorplan IA-32

Page 6: In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

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: In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

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: In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

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 cycle

O1 W1

O2 W2

O3 W3

O4 W4

Page 9: In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

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: In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

TU-DelftTI1400/11-PDS

10

Large MIMD ClustersBlueGene/L

Page 11: In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

TU-DelftTI1400/11-PDS

11

For the Final Exam [1/2]

Chapter 1 Complete

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

Chapter 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 Complete

Appendix 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: In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

TU-DelftTI1400/11-PDS

12

For the Final Exam [2/2]

Chapter 1 Complete

Chapter 2 CompleteChapter 3Chapter 4Chapter 5

CompleteCompleteComplete

Reader (Dictaat), version 2007

Lab Result: Complete

Assignment 2 Complete

CompleteCompleteComplete

Assignment 3Assignment 4Assignment 5

NoAssignment 6

#6 First:Tim de Jong

Eddie Schoute

Congratulations!

Page 13: In1705/07-PDS Computer Organization (Recap) iosup/Courses/2011_ti1400_0-plus-4.ppt.

TU-DelftTI1400/11-PDS

13

Good Luck With the Exam!

Source: http://dilbert.com/strips/comic/1990-01-12/