Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Lecture 2: CSCI E-1 Spring 2013
Search
Tommy MacWilliam
February 05, 2013
Education
0
660
Lecture 2: CSCI E-1 Spring 2013
Caching. CPUs. Hard disk drives. Parallelism. Pipelining. RAM. Registers. Solid-state drives
Tommy MacWilliam
February 05, 2013
Tweet
Share
More Decks by Tommy MacWilliam
See All by Tommy MacWilliam
Lecture 9: CSCI E-1 Spring 2013
tmacwill
0
240
Lecture 8: CSCI E-1 Spring 2013
tmacwill
0
290
Lecture 6: CSCI E-1 Spring 2013
tmacwill
1
390
Lecture 7: CSCI E-1 Spring 2013
tmacwill
0
390
Lecture 5: CSCI E-1 Spring 2013
tmacwill
1
390
Incorporating Version Control into Programming Courses
tmacwill
1
110
Lecture 4: CSCI E-1 Spring 2013
tmacwill
0
330
Lecture 3: CSCI E-1 Spring 2013
tmacwill
0
410
Lecture 1: CSCI E-1 Spring 2013
tmacwill
0
310
Other Decks in Education
See All in Education
千葉県印西市立・原山小学校における新たな学び「情報探究の時間」実践報告』
codeforeveryone
1
710
合理的配慮を知るワークショップ/Understanding Reasonable Accommodations (Workshop)
freee
1
1.4k
Data Management and Analytics Specialisation
signer
PRO
0
990
Avoin jakaminen ja Creative Commons -lisenssit
matleenalaakso
0
1.1k
6 занятие. Четыре тактики метода "8 кубиков"бизнес-модели #ideaNN 1.03.2024.
karlov
0
150
全員参加型で会社を強くしていく活動を考えてみる
ikefukurou777
0
210
Animaatiot opetuksessa
matleenalaakso
0
3.1k
Microsoft Office 365
matleenalaakso
0
1.5k
AWS試験全冠したら新しい道が開けた話
nagisa53
3
1.1k
Visualisation Techniques - Lecture 8 - Information Visualisation (4019538FNR)
signer
PRO
0
1.7k
Introduction - Lecture 1 - Next Generation User Interfaces (4018166FNR)
signer
PRO
0
3k
自己紹介 / who-am-i
yasulab
2
3.1k
Featured
See All Featured
Building Better People: How to give real-time feedback that sticks.
wjessup
355
18k
Making the Leap to Tech Lead
cromwellryan
124
8.5k
Music & Morning Musume
bryan
41
5.6k
VelocityConf: Rendering Performance Case Studies
addyosmani
320
23k
The Cult of Friendly URLs
andyhume
74
5.7k
From Idea to $5000 a Month in 5 Months
shpigford
377
45k
jQuery: Nuts, Bolts and Bling
dougneiner
59
7.1k
Optimizing for Happiness
mojombo
370
69k
The Power of CSS Pseudo Elements
geoffreycrofte
60
5k
Fantastic passwords and where to find them - at NoRuKo
philnash
37
2.5k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
60
14k
A Philosophy of Restraint
colly
197
16k
Transcript
Computer Science E-1 Lecture 2: Hardware
From last time...
Pre-requisites
Pre-requisites
Math
Math
None
CPU RAM Hard Drive
CPU
None
None
None
None
Instruction Set
Instruction Set • data: read/write data from RAM
Instruction Set • data: read/write data from RAM • arithmetic:
add two numbers
Instruction Set • data: read/write data from RAM • arithmetic:
add two numbers • control flow: where do we go next?
Pipeline
None
Pipeline • fetch: get the next instruction
Pipeline • fetch: get the next instruction • decode: determine
which instruction was fetched
Pipeline • fetch: get the next instruction • decode: determine
which instruction was fetched • execute: run the instruction
Pipeline • fetch: get the next instruction • decode: determine
which instruction was fetched • execute: run the instruction • writeback: store the result (if necessary)
Fetch 0000001001010011
Decode 0000001001010011 Add 5 3
Decode Add 5 + 3
Execute 5 + 3 = 8
Writeback
None
Parallelism
None
None
Superscalar
Multi-core
Counting Candy
1. Start with a total of 0 2. For each
piece in the pile, add 1 to total 3. Remember that piece was counted
1. Find 4 friends 2. Divide candy among friends 3.
Friends count at same time
Four times as fast!
Four times as fast!
1. Find 4 friends 2. Divide candy among friends 3.
Friends count at same time 4. Add up friends’ totals
More friends!
Not faster :(
1. Pair up, add totals together 2. One friend goes
home, other remembers total 3. Repeat until counted
Much faster!
CPU Performance
None
“Megahertz Myth”
http://www.youtube.com/watch? v=PKF9GOE2q38
CPU RAM Hard Drive
Memory
Byte B 8 bits Kilobyte KB 1000 bytes Megabyte MB
1000000 bytes (1000 KB) Gigabyte GB 1000000000 bytes (1000 MB) Terabyte TB 1000000000000 bytes (1000 GB)
Byte B Kilobyte KB Megabyte MB Gigabyte GB Terabyte TB
Byte B Character of text Kilobyte KB Megabyte MB Gigabyte
GB Terabyte TB
Byte B Character of text Kilobyte KB Word document Megabyte
MB Gigabyte GB Terabyte TB
Byte B Character of text Kilobyte KB Word document Megabyte
MB MP3 song Gigabyte GB Terabyte TB
Byte B Character of text Kilobyte KB Word document Megabyte
MB MP3 song Gigabyte GB Movie Terabyte TB
Byte B Character of text Kilobyte KB Word document Megabyte
MB MP3 song Gigabyte GB Movie Terabyte TB 250,000 songs
Registers
RAM
None
None
None
None
00000000000000000000010100111001 101 102 103 104
Big-Endian
00111001000001010000000000000000 104 103 102 101
Little-Endian
Cache
None
CPU RAM Hard Drive
Hard Disk Drive
None
None
None
http://www.youtube.com/watch? v=kdmLvl1n82U
Filesystems
HDD Performance • seek time: position platters and read-write head
• data rate: transfer data to motherboard
None
Solid State Drive
None
http://www.youtube.com/watch? v=j84eEjP-RL4
Flash Memory
Virtual Memory
None
None
Capacity
L1 cache 64 kilobytes L2 cache 8 megabytes 1 MB
from RAM 4 gigabytes 1 MB from SSD 256 gigabytes 1 MB from HDD 1 terabyte
Performance
L1 cache 0.5 nanoseconds L2 cache 7 nanoseconds 1 MB
from RAM 0.25 milliseconds 1 MB from SSD 1 millisecond 1 MB from HDD 20 milliseconds
L1 cache 0.5 nanoseconds blink of an eye L2 cache
7 nanoseconds 1 MB from RAM 0.25 milliseconds 1 MB from SSD 1 millisecond 1 MB from HDD 20 milliseconds
L1 cache 0.5 nanoseconds blink of an eye L2 cache
7 nanoseconds 4 seconds 1 MB from RAM 0.25 milliseconds 1 MB from SSD 1 millisecond 1 MB from HDD 20 milliseconds
L1 cache 0.5 nanoseconds blink of an eye L2 cache
7 nanoseconds 4 seconds 1 MB from RAM 0.25 milliseconds 2 days 1 MB from SSD 1 millisecond 1 MB from HDD 20 milliseconds
L1 cache 0.5 nanoseconds blink of an eye L2 cache
7 nanoseconds 4 seconds 1 MB from RAM 0.25 milliseconds 2 days 1 MB from SSD 1 millisecond 1 week 1 MB from HDD 20 milliseconds
L1 cache 0.5 nanoseconds blink of an eye L2 cache
7 nanoseconds 4 seconds 1 MB from RAM 0.25 milliseconds 2 days 1 MB from SSD 1 millisecond 1 week 1 MB from HDD 20 milliseconds 4.5 months
Shopping!
Factors to Consider • display • weight • resolution •
CPU cores • CPU cache size • RAM size • storage capacity • HDD / SSD • peripherals • keyboard
Summary
CPU • instruction set • pipeline • parallelism • superscalar
• multi-core • clock speed • Moore’s Law • Megahertz Myth
Memory • byte, kilobyte, megabyte • registers • RAM •
addressing • big-endian, little-endian • caching • L1 cache, L2 cache, L3 cache • hard disk drive • platters, tracks, sectors • read-write heads • file allocation table • seek time, data rate • solid state drive • flash memory
Computer Science E-1 Lecture 2: Hardware