chapter 5 › agapie › documents › cs...5.2 stored-program concept 8 the von neumann (a.k.a....
TRANSCRIPT
![Page 1: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/1.jpg)
Chapter 5
Computing Components
Components
Circuits
Gates
Transistors
Yet another layer of
abstraction!
![Page 2: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/2.jpg)
2
5.1 Individual Computer Components
Consider the following ad:
Insatavialion 640 Laptop Exceptional Performance and Portability!
It’s just a made-up example!
![Page 3: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/3.jpg)
3
What does all this jargon mean?
• Intel® Core™ 2 Duo (2.66GHz/1066Mhz
FSB/6MB cache)
• 4GB Shared Dual Channel DDR2 at 800 MHz
• 500 GB SATA Hard Drive at 5400RPM
• 15.6” High Definition (1080p) LED Backlit
LCD Display (1366 x 768)
• 8X Slot Load DL DVD+/- RW Drive
• 14.8”W X 1.2”H X10.1” D, 5.6 lbs.
• 512 MB ATI Mobility Radeon Graphics
• 85 WHr Lithium Ion Battery
• (2) USB 2.0, HDMI, 15-Pin VGA, Ethernet 10/100/1000 IEEE 1394 Firewire, Express Card, Audio line-in, line-out, mic-in
Be patient!
You don't know
them now,
but you will get
used to them.
![Page 4: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/4.jpg)
Multipliers
4
When referring to computer memory, mega does not mean one million! (but it’s still close to that)
![Page 5: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/5.jpg)
5
Decimal vs. binary multipliers
1000 = 103 1,000,000 = 106 1,000,000,000 = 109
1024 = 210 1024*1024 = 220 1024*1024*1024 = 230
Rule:
For memory capacities, the multipliers are binary, for
everything else (speed, frequency, pixels, etc.) they
are decimal
k vs. K
![Page 6: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/6.jpg)
6
Decimal vs. binary multipliers
examples
What is the meaning of:
• 500 GB hard-disk
• 54 Mbps wireless Ethernet
• 3 GB of RAM
• 8 Mega-pixel camera
• 3.2 GHz CPU
![Page 7: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/7.jpg)
Intel® Core™ 2 Duo (2.66GHz/1066Mhz, FSB/6MB cache)
7
![Page 8: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/8.jpg)
5.2 Stored-Program Concept
8
The von Neumann (a.k.a. Princeton) architecture is based
on two fundamental ideas:
1. Instructions and data are the same, so they are stored in the
same circuit (memory)
2. Information processing is different from information storage,
so they are performed in different circuits (CPU, memory)
![Page 9: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/9.jpg)
To do in notebook for next time:
• Read the entire Section 5.1 and take notes
• Answer end-of-chapter questions 1-16, 24
9
![Page 10: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/10.jpg)
QUIZ: Hardware layers
Connect each hardware item to the layer it belongs to:
Components
Circuits
Gates
Transistors
• mouse
• XOR
• Intel 8008
• NTE 2996 MOSFET
• MUX
• motherboard
• full adder
• SR latch
![Page 11: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/11.jpg)
QUIZ: Which of the diagrams depicts a von Neumann architecture?
11
![Page 12: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/12.jpg)
QUIZ: A CPU chip is rated 3.33 GHz. What is the duration of one clock cycle? Use appropriate units!
12
![Page 13: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/13.jpg)
5.2 Stored-Program Concept
13
The von Neumann (a.k.a. Princeton) architecture is based
on two fundamental ideas:
1. Instructions and data are the same, so they are stored in the
same circuit (memory)
2. Information processing is different from information storage,
so they are performed in different circuits (CPU, memory)
![Page 14: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/14.jpg)
Memory
14
![Page 15: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/15.jpg)
Memory
15
Components
Circuits
Gates
Transistors
Which hardware layer does memory belong to?
![Page 16: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/16.jpg)
Memory
Memory = A collection of cells, each with a unique physical address Both addresses and contents are in Binary (or hex)
Cells can be bits, nibbles, bytes, words
![Page 17: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/17.jpg)
Memory
Addressability = the # of bits in each cell What is the addressability of the memory pictured? Today, most computers’ memories are byte-addressable
![Page 18: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/18.jpg)
Extra-credit QUIZ
1. How many bytes are in the memory pictured? 2. Express the result using the appropriate multiplier.
![Page 19: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/19.jpg)
19
The von Neumann architecture
![Page 20: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/20.jpg)
Arithmetic/Logic Unit = ALU
Performs:
• basic arithmetic operations such as add, subtract, increment, decrement, change sign, multiply
• logical operations such as AND, OR, XOR, NOT
ALUs have a small amount of very fast storage units called registers
20
The information in them can be
processed in one CLK cycle.
![Page 21: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/21.jpg)
21
The von Neumann architecture
![Page 22: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/22.jpg)
Input/Output devices
Input device A device through which data and programs from the outside world are entered into the computer;
Can you name three?
Output device A device through which results stored in the computer memory are made available to the outside world Can you name three?
22
![Page 23: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/23.jpg)
23
The von Neumann architecture
![Page 24: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/24.jpg)
Control Unit
It is the organizing force in the computer
Implements the fetch-execute cycle
Includes two important registers:
• Instruction register (IR) →Contains the instruction that is being executed
• Program counter (PC) → Contains the address of the next instruction to be executed
ALU + Control Unit = CPU
24
![Page 25: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/25.jpg)
Flow of Information Bus = A set of wires that connect all major units in a computer
25
Data flow through a von Neumann architecture
![Page 26: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/26.jpg)
Flow of Information Bus = A set of wires that connect all major units in a computer
26
Data flow through a von Neumann architecture
How can we tell that it’s a vN architecture?
![Page 27: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/27.jpg)
Flow of Information Bus = A set of wires that connect all major units in a computer
27
Is there another kind of memory?
![Page 28: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/28.jpg)
FSB and BSB
28
Cache
Back-side Bus (BSB)
Front-side Bus (FSB)
![Page 29: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/29.jpg)
29
Find the info about bus and cache in the ad!
![Page 30: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/30.jpg)
To do in notebook for next time
Answer end-of-chapter questions 25 – 28
30
![Page 31: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/31.jpg)
QUIZ: Computer Components
Explain in your own words the functions of the following components:
• ALU
• Control Unit
• Input device
• Memory
• Cache
• FSB and BSB
31
![Page 32: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/32.jpg)
The Fetch-Execute Cycle
Fetch the next instruction
Decode the instruction
Get data (if needed)
Execute the instruction
Why is it called a cycle?
32
Remember: In a
vN machine, both
instructions and
data are stored in
the same memory!
![Page 33: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/33.jpg)
The Fetch-Execute Cycle
33
According to the CPU’s
machine language
![Page 34: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/34.jpg)
RAM and ROM
The memory used for the (main) memory unit of a computer is of 2 types: RAM and ROM
• Both can be accessed directly , i.e. in constant time, by providing a memory address.
• Both can be read.
• However …
![Page 35: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/35.jpg)
RAM and ROM
Random Access Memory (RAM):
• can be changed (written)
• is volatile
Read Only Memory (ROM):
• cannot be changed (written)
• is not volatile
Take this with a grain of salt …
![Page 36: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/36.jpg)
Secondary Storage Devices
Name a few …
Why is it necessary to have secondary storage devices?
36
![Page 37: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/37.jpg)
Secondary Storage Devices Why is it necessary to have them?
• Saving data when computer is off
• Volume …
– “Mass storage”
• Portability …
• Reliability (backups) …
• Modularity (add as you go) …
37
![Page 38: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/38.jpg)
Magnetic Tape
The first truly mass auxiliary storage device was the magnetic tape drive
Tape drives have a major problem; can you spot it?
Figure 5.4 A magnetic tape
![Page 39: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/39.jpg)
Magnetic Disk - HDD
•Amount of information (bits, bytes) is the same on all tracks •Disc rotates at the same angular velocity no matter which track is being read → same transfer rate on all tracks! •Tracks near center are more densely packed with information
Platter
![Page 40: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/40.jpg)
QUIZ: HDD
A HDD has 512 Bytes/sector, 256 sectors/track, and 10 platters. The diameter of each platter is 10 cm, and each track is 1 mm wide. Calculate the total capacity of the drive in MB.
Use binary Mega!
![Page 41: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/41.jpg)
QUIZ: HDD
A HDD has 512 Bytes/sector, 256 sectors/track, and 10 platters. The diameter of each platter is 10 cm, and each track is 1 mm wide. Calculate the total capacity of the drive in MB.
Use binary Mega! 125 MB
![Page 42: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/42.jpg)
Seek time
Time it takes for read/write head to be over right track
Latency
Time it takes for sector to be in position under R/W head
Access time = Seek time + latency
Transfer rate (e.g. 100 MB/s)
42
![Page 43: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/43.jpg)
QUIZ: HDD
The spindle of a HDD rotates at 7200 RPM.
What are the minimum and maximum possible latencies?
Calculate the average latency.
43
![Page 44: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/44.jpg)
QUIZ: HDD
The spindle of a HDD rotates at 7200 RPM.
What are the minimum and maximum possible latencies?
Calculate the average latency.
4.16 ms 44
![Page 45: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/45.jpg)
To do in notebook for next time:
• Read pp.128-135 of text and take notes
• Answer end-of-chapter questions 29-36, 39-43
45
![Page 46: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/46.jpg)
QUIZ: HDD
A file is on the HDD, on 15 consecutive blocks of the same track. Each block stores 4 KB.
The average seek time is 10 ms, and the average latency is 5 ms.
Once the first block is under the head, data is transferred at a rate of 50 MB/s.
Calculate the total time needed to transfer the file.
46
Binary or decimal
multiple?
![Page 47: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/47.jpg)
QUIZ2: HDD
A file is on the HDD, on 15 consecutive blocks of the same track. Each block stores 4 KB.
The average seek time is 10 ms, and the average latency is 5 ms.
Once the first block is under the head, data is transferred at a rate of 50 MB/s.
Calculate the total time needed to transfer the file. 16.228 ms 47
![Page 48: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/48.jpg)
Magnetic Disks - Removable
Floppy disks (Why "floppy"?)
Year when they first became commercially available:
1969 (8-inch) 1976 (5¼-inch) 1982 (3½-inch)
48
1.44 MB 87 KB-1.2 MB
80-500 KB
![Page 49: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/49.jpg)
Magnetic Disks - Removable
Zip drives
• Iomega, 1994
• 100 MB, 250 MB, 750 MB
49
![Page 50: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/50.jpg)
Optical Disks
CD (600 MB)
A compact disk that uses a laser to read information stored optically on a plastic disk; data is evenly distributed around track
CD-ROM read-only memory
CD-DA digital audio
CD-WORM or CD-R user can write once, read many times
CD-RAM or CD-RW user can both write and read many times
DVD (4.7 GB)
Digital Versatile Disk, used for storing audio and video
DL = dual layer → 8.5 GB
Blu-Ray (25 GB)
DL = dual layer → 50 GB
50
![Page 51: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/51.jpg)
Optical Disks
Interesting difference between magnetic and optical disks:
– Data on optical disks is uniformly packed per sector length
– Tracks near the center have less data than tracks near the periphery
– To ensure a uniform transfer rate, the rotation speed changes as the read/write head moves in and out
51
![Page 52: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/52.jpg)
52
Flash memory
• IBM 1998
• Nonvolatile!
• Can be erased and rewritten – But there’s a rub: Flash Endurance
• No moving parts!
Thumb drives
Solid State Drives (SSD)
![Page 53: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/53.jpg)
Touch Screens
A computer monitor that can respond to the user touching the screen with a stylus or finger
There are 4 types:
– Resistive
– Capacitive
– Infrared
– Surface acoustic wave (SAW)
53 Image source: http://www.tradekorea.com/product-detail/P00150613/Infrared_Touch_Screen.html
![Page 54: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/54.jpg)
54
2.3 Embedded systems
are computers that:
• are dedicated to perform a narrow range of
functions as part of a larger system
• do not have a graphics display, KBD, mouse
![Page 55: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/55.jpg)
5.4 Non-von Neumann (a.k.a. parallel) architectures
55
![Page 56: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/56.jpg)
Why parallel?
56 Source: http://scienceblogs.com/developingintelligence/2008/04/10/brains-are-they-really-like-an/
![Page 57: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/57.jpg)
Why parallel?
57 Source: http://www.neurevolution.net/2007/04/22/history%E2%80%99s-top-brain-computation-insights-day-21/
![Page 58: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/58.jpg)
Synchronous processing One approach to parallelism is to have multiple processors apply the same program to multiple data sets
58
Figure 5.7 Processors in a synchronous computing environment
![Page 59: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/59.jpg)
Pipelining
Arranges processors in tandem, where each processor contributes one part to an overall computation
59
Figure 5.8 Processors in a pipeline
![Page 60: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/60.jpg)
QUIZ Pipelining
A computer pipeline has 3 stages, as shown above.
Each stage takes 10 ms to execute, and each instruction must go sequentially through all 3 stages.
A program has 5 instructions. Calculate how long it takes to run it:
• without pipelining
• with pipelining 60
![Page 61: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/61.jpg)
QUIZ Pipelining
Can you come up with a formula for N stages?
(Assume the # of instructions is large)
61
![Page 62: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/62.jpg)
Independent Processing with Shared Memory
62
Communicate through shared memory
Figure 5.9 Shared memory configuration of processors
![Page 63: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/63.jpg)
Who am I?
63
A law suit determined my legacy.
What was it all about?
There’s a new book about me:
And here’s my rival from Germany: Konrad Zuse
(http://inventors.about.com/library/weekly/aa050298.htm)
![Page 64: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/64.jpg)
64
Ethical Issues Digital Divide
What is it?
How does it affect you?
What is the One Laptop per Child initiative?
Why are developing countries at such a disadvantage?
How do smartphones relate to the issue?
![Page 65: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/65.jpg)
Chapter review questions
• Read an ad for a computer and understand the jargon
• List the components and their function in a vN machine
• Describe the fetch-(decode-get-)execute cycle of the vN machine
• Describe how computer memory is organized and accessed
• Name and describe different auxiliary storage devices
• Calculate the capacity of a HDD
• Define three alternative parallel computer configurations
• Calculate the time needed to run a program in a pipelined architecture
65
![Page 66: Chapter 5 › agapie › documents › cs...5.2 Stored-Program Concept 8 The von Neumann (a.k.a. Princeton) architecture is based on two fundamental ideas: 1. Instructions and data](https://reader033.vdocuments.net/reader033/viewer/2022060510/5f272bc4cc5f3c03e5643e28/html5/thumbnails/66.jpg)
Homework Due Wednesday, Oct.24 :
End of chapter exercises: 49, 54, 56, 63, 64
• Hint for 63: Re-read p.123 of text!
Thought Questions: 3 and 4
66