eitf20: computer architecture · program to evaluate performance 57 real programs: e.g. tex, spice,...
TRANSCRIPT
![Page 1: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/1.jpg)
Lund University / EITF20/ Liang Liu 2015
EITF20: Computer ArchitecturePart1.1.1: Introduction
Liang Liu
1
![Page 2: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/2.jpg)
Lund University / EITF20/ Liang Liu 2015
Course Factor
Computer Architecture (7.5HP)
http://www.eit.lth.se/kurs/eitf20
EIT’s Course Service Desk (studerandeexpedition)
• Course secretary: Doris Glöck, Room 3152B
• e-mail: [email protected]
2
![Page 3: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/3.jpg)
Lund University / EITF20/ Liang Liu 2015
Outline
Computers
Computer Architecture
This Course
Trends
Performance
Quantitative Principles
3
![Page 4: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/4.jpg)
Lund University / EITF20/ Liang Liu 2015
Computer is everywhere
4
![Page 5: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/5.jpg)
Lund University / EITF20/ Liang Liu 2015
Class of Computers
5
![Page 6: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/6.jpg)
Lund University / EITF20/ Liang Liu 2015
Intel v.s. ARM
6
![Page 7: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/7.jpg)
Lund University / EITF20/ Liang Liu 2015
IoT - ARM
7
![Page 8: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/8.jpg)
Lund University / EITF20/ Liang Liu 2015
Mid-1800 Programmable
computer
• Charles Babbage (analytical engine)
• Ada Lovelace (programmer)
1940s First modern computers
• Zuse, MARK, ENIAC, ...
1960s Mainframe
• 1964 IBM System/360
1970s Minicomputer
• 1971 First microprocessor
• Graphics Xerox Alto
Time-line
8
£17,000
(1832)
![Page 9: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/9.jpg)
Lund University / EITF20/ Liang Liu 2015
1980s Desktop
• 1977 Apple II
• 1981 IBM PC
1990s PDA
2000s Embeded computers
2010s Cloud computing
2020s Boundless computing
http://anddum.com/timeline/history_short.htm
Time-line
9
![Page 10: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/10.jpg)
Lund University / EITF20/ Liang Liu 2015
The first electronic computer
10
ENIAC-1946
18 000 vacuum tubes, 30 ton, 150m2 ,140kW
![Page 11: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/11.jpg)
Lund University / EITF20/ Liang Liu 2015
The first electronic computer
11
ENIAC-1946
18 000 tubes, 30 ton, 150m2 ,140kW
How many transistors
of today’s most
advanced CPU?
![Page 12: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/12.jpg)
Lund University / EITF20/ Liang Liu 2015
The first electronic computer
12
ENIAC-1946
18 000 tubes, 30 ton, 150m2 ,140kW
If we just scale up from
18000 to 2 billion:
4 Mton = 1.7 million Volvo V70
19 Mm2 = 2700 football filed
18 GW = 28 Barsebäcksreaktorer
![Page 13: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/13.jpg)
Lund University / EITF20/ Liang Liu 2015
The first electronic computer
13
ENIAC-1946
18 000 tubes, 30 ton, 150m2 ,140kW
"Computers in the future may weigh no
more than 1.5 tons."-- Popular Mechanics, forecasting the relentless
march of science, 1949
"640K ought to be enough for anybody."
-- Bill Gates, 1981
"I think there is a world market for maybe
five computers."
-- Thomas Watson, chairman of IBM, 1943
![Page 14: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/14.jpg)
Lund University / EITF20/ Liang Liu 2015
The imitation game
14
![Page 15: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/15.jpg)
Lund University / EITF20/ Liang Liu 2015
Alan Turing
15
![Page 16: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/16.jpg)
Lund University / EITF20/ Liang Liu 2015
Interlude: Debug
16
![Page 17: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/17.jpg)
Lund University / EITF20/ Liang Liu 2015
Development of Microprocessor
17
![Page 18: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/18.jpg)
Lund University / EITF20/ Liang Liu 2015
Outline
Computers
Computer Architecture
This Course
Trends
Performance
Quantitative Principles
18
![Page 19: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/19.jpg)
Lund University / EITF20/ Liang Liu 201519
The art of designing computers is
based on engineering principles
and
quantitative performance evaluation
![Page 20: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/20.jpg)
Lund University / EITF20/ Liang Liu 2015
Computer abstraction levels
20
![Page 21: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/21.jpg)
Lund University / EITF20/ Liang Liu 2015
ISA: Instruction-set architecture
Computer orginization: micro architecture
Specific implementation
Computer Architecture
21
Computer architecture is a set of disciplines that
describe the functionality, organization and
implementation of computer systems.
![Page 22: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/22.jpg)
Lund University / EITF20/ Liang Liu 2015
ISA
22
An instruction set architecture (ISA) is the interface between the
computer's software and hardware and also can be viewed as the
programmer's view of the machine.
![Page 23: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/23.jpg)
Lund University / EITF20/ Liang Liu 2015
Microarchitecture
23
Microarchitecture is the way a given instruction set
architecture (ISA) is implemented on a processor.
von Neumann architecture
![Page 24: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/24.jpg)
Lund University / EITF20/ Liang Liu 2015
Microarchitecture
24
Microarchitecture is the way a given instruction set
architecture (ISA) is implemented on a processor.
![Page 25: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/25.jpg)
Lund University / EITF20/ Liang Liu 2015
Microarchitecture
25
![Page 26: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/26.jpg)
Lund University / EITF20/ Liang Liu 2015
Implementation
26
![Page 27: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/27.jpg)
Lund University / EITF20/ Liang Liu 2015
The role of computer architecture?
27
![Page 28: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/28.jpg)
Lund University / EITF20/ Liang Liu 2015
Why computer architecture?
28
Understand how to evaluate and choose
• What do we mean ”one computer is faster than another”?
• How can Gene Amdahl help you decide which enhancement
is the best?
• Is a larger cache better than higher clock frequency?
• Why is pipelining faster than combinational circuits?
• Different levels of caches - why?
• ...
Design your own specialized architecture
• Embedded special purpose processors
Axis Communications/Ericsson/Nokia/ARM/SAAB
...
Write better program
![Page 29: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/29.jpg)
Lund University / EITF20/ Liang Liu 2015
What computer architecture?
29
Design and analysis
• ISA
• Orgnization (microarchitecture)
• Implementation
To meet requirements of
• Functionality (application, standards…)
• Price
• Performance
• Power
• Reliability
• Dependability
• Compatability
• ..
![Page 30: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/30.jpg)
Lund University / EITF20/ Liang Liu 2015
What affect computer architecture?
30
![Page 31: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/31.jpg)
Lund University / EITF20/ Liang Liu 2015
X86 Architecture
31
![Page 32: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/32.jpg)
Lund University / EITF20/ Liang Liu 2015
Architecture change due to new applications
32
?
![Page 33: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/33.jpg)
Lund University / EITF20/ Liang Liu 2015
Architecture change due to new applications
33
![Page 34: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/34.jpg)
Lund University / EITF20/ Liang Liu 2015
Outline
Computers
Computer Architecture
This Course
Trends
Performance
Quantitative Principles
34
![Page 35: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/35.jpg)
Lund University / EITF20/ Liang Liu 2015
After this course, you will...
Have a thorough knowledge about the design principles for
modern computer systems
Have an understanding of the relations between
• The design of the instruction set of a processor
• The microarchitecture of a processor
Be able to evaluate design alternatives towards design goals
using quantitative evaluation methods
Side effects...
• Better digital IC designer
• Better understanding of compiler, operating system, high-
performance programming
Course Objectives
35
![Page 36: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/36.jpg)
Lund University / EITF20/ Liang Liu 2015
Book Recommendation
Computer Architecture – A Quantitative Approach
• Hennessy, Patterson
• 5th Edition
![Page 37: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/37.jpg)
Lund University / EITF20/ Liang Liu 2015
Course Content & Schedule
37
Overview
Instruction set
architecture
Pipeline
Memory System
Storage System
I/Os
Embedded &
application
specific
processingConcept &Theory
Assignment & Project
Exams
![Page 38: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/38.jpg)
Lund University / EITF20/ Liang Liu 2015
Lecture
• Liang Liu, Assistant Professor
• Email: [email protected]
• Room: E2342
• Homepage: http://www.eit.lth.se/staff/Liang.Liu
Teachers
38
![Page 39: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/39.jpg)
Lund University / EITF20/ Liang Liu 2015
Lecture
• Liang Liu, Assistant Professor
• Email: [email protected]
• Room: E2342
• Homepage: http://www.eit.lth.se/staff/Liang.Liu
Teaching Assistants
• Michal Stala
Teachers
39
Michal Stala
![Page 40: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/40.jpg)
Lund University / EITF20/ Liang Liu 2015
Lecture
• Liang Liu, Assistant Professor
• Email: [email protected]
• Room: E2342
• Homepage: http://www.eit.lth.se/staff/Liang.Liu
Teaching Assistants
• Michal Stala
Invited Lectures
Teachers
40
![Page 41: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/41.jpg)
Lund University / EITF20/ Liang Liu 2015
Lectures and Labs
Lectures (10)
• Tuesday : 13:15-15:00 E:1406
• Thursday: 08:15-10:00 E:1406
• Covers design principles and analysis methodology
• Read the literature before each lecture
• Does not cover all of the literature
• Ask many questions!
Labs (4)
• Tuesday: 08:15-12:00 E:4118-E:4119
• Friday: 08:15-12:00 E:4118-E:4119
• 2 students/group
• Read manual and literature before the lab
• Do Home Assignments before lab (or be sent home)
• Experiment and discuss with assistants
• Understand what you have done (or FAIL the exam)
• Finish Lab before DEADLINE
![Page 42: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/42.jpg)
Lund University / EITF20/ Liang Liu 2015
Examination (Written)
Anonymous exam
Pass all labs to be able to attend written exam
Five problems• Highly lab related
• Problem solving
• Descriptive nature
42
![Page 43: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/43.jpg)
Lund University / EITF20/ Liang Liu 2015
Questions?
43
![Page 44: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/44.jpg)
Lund University / EITF20/ Liang Liu 2015
Outline
Computers
Computer Architecture
This Course
Trends
Performance
Quantitative Principles
44
![Page 45: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/45.jpg)
Lund University / EITF20/ Liang Liu 201545
Moore’s Law
Electronics, Apr. 19, 1965
Gordon Moore (co-founder of Intel)
described a doubling every year in
the number of components per
integrated circuit
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
1959
1960
1961
1962
1963
1964
1965
1966
1967
1968
1969
1970
1971
1972
1973
1974
1975
LOG
2 OF
THE
NU
MB
ER O
F
CO
MPO
NEN
TS P
ER IN
TEG
RA
TED
FU
NC
TIO
N
![Page 46: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/46.jpg)
Lund University / EITF20/ Liang Liu 201546
Moore’s Law
Moore reformulates to a doubling every 2 years. (1975)
Interview 2000:
”...change the doubling time again... to maybe four or five
years.”
Gordon Moore
Co-founder of Intel ca. 1 billion transistors in 2007
![Page 47: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/47.jpg)
Lund University / EITF20/ Liang Liu 2015
Performance of Microprocessor
47
![Page 48: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/48.jpg)
Lund University / EITF20/ Liang Liu 2015
Performance of Car Compared
48
Bill Gates: "if GM had kept up with the technology like the computer
industry has, we would all be driving $25.00 cars that got 1,000
miles to the gallon."
If automobile speed had increased at the same speed as clock frequency,
you could now drive from San Francisco to New York in about 13 seconds!
![Page 49: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/49.jpg)
Lund University / EITF20/ Liang Liu 2015
Performance of Car Compared
49
In response to Bill's comments, General Motors issued a press release stating:
If GM had developed technology like Microsoft; we would all be driving
cars with the following characteristics:1. For no reason whatsoever, your car would crash twice a day.
2. Every time they repainted the lines in the road, you would have to buy a new car.
3. Occasionally your car would die on the freeway for no reason. You would have
to pull over to the side of the road, close all of the windows, shut off the car, restart it,
and reopen the windows before you could continue.
For some reason you would simply accept this.
4. Occasionally, executing a maneuver such as a left turn would cause your car to
shut down and refuse to restart, in which case you would have to reinstall the engine.
5. Only one person at a time could use the car unless you bought "CarNT", but then
you would have to buy more seats.
…
9. The airbag system would ask, "are you sure?" before deploying.
10. Occasionally, for no reason whatsoever, your car would lock you out and refuse to let you
in until you simultaneously lifted the door handle, turned the key and grabbed hold of the radio
antenna.
12. Every time GM introduced a new car, car buyers would have to learn to drive all
over again because none of the controls would operate in the same manner as the old car.
![Page 50: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/50.jpg)
Lund University / EITF20/ Liang Liu 201550
Does not Apply to All
Processing power doubles every 18 months
Memory size doubles every 18 months
Disk capacity doubles every 18 months
Disk positioning rate (seek & rotate) doubles every ten years!
Speed of DRAM and disk improves a few % per year
![Page 51: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/51.jpg)
Lund University / EITF20/ Liang Liu 2015
Moore’s Law: power density
1
10
100
1000
10000
Po
wer D
en
sit
y [
W/
cm
²]
4004
8008
8080
8085
8086
286386
486
P6
Pentium® proc
Source: Borkar, De Intel
Rocket Nozzle
Nuclear Reactor
Hot Plate
51
Sun’s
Surface
i5, i7
![Page 52: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/52.jpg)
Lund University / EITF20/ Liang Liu 2015
Heating (power) is a issue
52
![Page 53: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/53.jpg)
Lund University / EITF20/ Liang Liu 2015
Outline
Computers
Computer Architecture
This Course
Trends
Performance
Quantitative Principles
53
![Page 54: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/54.jpg)
Lund University / EITF20/ Liang Liu 2015
What is Performance?
54
Time to complete a task (Texe)
• Execution time, response time, latency
Task per day, hour…
• Total amount of tasks for given time
• Thoughput, bandwidth
Speed of Concorde vs Boeing 747
Throughput of Boeing 747 vs Concorde
![Page 55: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/55.jpg)
Lund University / EITF20/ Liang Liu 2015
Performance
55
How to define execution time?
![Page 56: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/56.jpg)
Lund University / EITF20/ Liang Liu 2015
Performance
56
![Page 57: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/57.jpg)
Lund University / EITF20/ Liang Liu 2015
Program to evaluate performance
57
Real programs: e.g. TeX, spice, SPEC benchmarks, ...
Kernels - small, key pieces of real applications
Toy programs - sort, prime number generation
• Something 100-line programs
Synthetic benchmarks - “The average program”
• Fake programs to mathc the behaviour of real applications
• Real programs are the only true measurement objects
SPEC benchmarks will be used here (plus some toy programs )
• Real programs modified to be portable and ti minimize the effect of IO
![Page 58: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/58.jpg)
Lund University / EITF20/ Liang Liu 2015
SPEC: Standard Performance Evaluation Corporation
58
First round 1989• 10 programs yielding a single number “SPECMarks”
CPU92• SPECint92 - 6 integer programs
• SPECfp92 - 14 floating point programs
• Compiler flags unlimited
CPU95• New set of programs, SPECint95, SPECfp95
• Single compiler flag setting for all programs: SPECint_base95,
• SPECfp_base95
CPU2000
CPU2006
Lots of other performance test
http://www.spec.org/
![Page 59: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/59.jpg)
Lund University / EITF20/ Liang Liu 2015
Which Computer is Faster?
59
A is 10 times faster than B for P1
B is 10 times faster than A for P2
A and B are faster than C for P1
C is faster than A and B if both P1 and P2 are run
![Page 60: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/60.jpg)
Lund University / EITF20/ Liang Liu 2015
Which Computer is Faster?
60
![Page 61: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/61.jpg)
Lund University / EITF20/ Liang Liu 2015
Outline
Computers
Computer Architecture
This Course
Trends
Performance
Quantitative Principles
61
![Page 62: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/62.jpg)
Lund University / EITF20/ Liang Liu 2015
Quantitative Principles
62
This is intro to design and analysis
• Take advantage of parallelism
ILP, DLP, TLP, ...
• Principle of locality
90% of execution time in only 10% of the code
• Focus on the common case
In makeing a design trade-off, favor the frquent case ove the
infrequent case
• Amdahl’s Law
The performance improvement gained from uisng faster mode is
limited by the fraction of the time the faster mode can be used
• The Processor Performance Equation
![Page 63: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/63.jpg)
Lund University / EITF20/ Liang Liu 2015
Amdahl’s Law
63
Best you could ever hope to do:
enhancedmaximum Fraction - 1
1 Speedup
![Page 64: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/64.jpg)
Lund University / EITF20/ Liang Liu 2015
Amdahl’s Law: example
64
New CPU is 10 times faster!
60% for I/O which remains almost the same…
56.1
64.0
1
10
0.4 0.4 1
1
Speedup
Fraction Fraction 1
1 Speedup
enhanced
enhancedenhanced
overall
Apparently, its human nature to be attracted by 10X
faster, vs. keeping in perspective its just 1.6X faster
![Page 65: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/65.jpg)
Lund University / EITF20/ Liang Liu 2015
Amdahl’s Law: example
65
http://www-inst.eecs.berkeley.edu/~n252/paper/Amdahl.pdf
![Page 66: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/66.jpg)
Lund University / EITF20/ Liang Liu 2015
Aspect of CPU performance
66
![Page 67: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/67.jpg)
Lund University / EITF20/ Liang Liu 2015
Instructions are not created equally
67
![Page 68: EITF20: Computer Architecture · Program to evaluate performance 57 Real programs: e.g. TeX, spice, SPEC benchmarks, ... Kernels - small, key pieces of real applications Toy programs](https://reader033.vdocuments.site/reader033/viewer/2022041702/5e42423689bb8365f3414da3/html5/thumbnails/68.jpg)
Lund University / EITF20/ Liang Liu 2015
Average CPI: example
68
Invest resources where time is spent!