Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
0% found this document useful (0 votes)
14 views46 pages

Cao Chap 5

Download as pdf or txt
Download as pdf or txt
Download as pdf or txt
You are on page 1/ 46

+

KT14203
Computer
Architecture
and
Organization

Presented by:
Dr. Mohd Hana Ahmad Hijazi
FKI,
Slides,UMS
with minor modi cations, taken from
William StallingsthComputer Organization and
Architecture, 10 Edition
+ Chapter 5
Internal Memo – Pa 1
+ Memo Cell Operation
Semiconductor Memo Types

Table 5.1 Semiconductor Memo Types


+ Dynamic RAM (DRAM)
 RAM technology is divided into two technologies:
 Dynamic RAM (DRAM)
 Static RAM (SRAM)
 DRAM
Made with
capacitors
 cells that store data as charge on
Presence
interpreted
 or absence
as a bina of 1charge
(full in
witha capacitor
electrons) is
or 0
(empty)
Requires periodic charge
storage through transistor
 refreshing to maintain data
e term
charge

to dynamic
leak away,refers
even to tendency
with power of the stored
continuously
Images by
applied
-Eric Schrader from San Francisco, CA, United States - 12739s, CC BY-SA 2.0, https:
//commons.wikimedia.org/w/index.php?curid=37625896
-Transisto at English Wikipedia - Own work, CC BY-SA 3.0, ttps://commons.wikimedia.org/w/index.php?
+
Dynamic 
RAM 
Structure

Figure 5.2a
Typical Memo Cell Structures
+ Static RAM
(SRAM)
Digital device that uses the same
logic elements used in the

processor
Bina values are stored using
traditional ip- op logic gate

con gurations
Will hold its data as long as power
is supplied to it

+
Static 
RAM 
Structure

Figure 5.2b
Typical Memo Cell Structures
SRAM versus DRAM SRAM
 Both volatile
Power must be continuously supplied to the
memo to prese e the bit values

Dynamic cell
DRAM

 Simpler to build, smaller
 More dense (smaller cells = more cells per unit area)
 Less expensive
 Requires the suppo ing refresh circuit
Tend to be favored for large memo requirements
+ 

 Used for main memo


 Static
 Faster
 Used for cache memo (both on and o chip)
+ Read Only Memo (ROM)
Contains a permanent pattern of data that cannot be
changed or added to

No power source is required to maintain the bit values in


memo

Data or program is permanently in main memo and never


needs to be loaded from a seconda storage device

Data is actually wired into the chip as pa of the fabrication


process

 Disadvantages of this:
No room for error, if one bit is wrong the whole batch of ROMs
must be thrown out

 Data inse ion step includes a relatively large xed cost


+ Programmable ROM (PROM)
 Less expensive alternative
 Nonvolatile and may be written into only once
Writing process is pe ormed electrically and may be
pe ormed by supplier or customer at a time later than the

original chip fabrication


 Special equipment is required for the writing process
 Provides exibility and convenience
 Attractive for high volume production runs
Read-Mostly Memo
Flash
EPROM EEPROM Memo
Electrically erasable Intermediate between
Erasable programmable read programmable read-only EPROM and EEPROM in both
-only memo memo cost and functionality
Can be written into at any
time without erasing prior
contents Uses an electrical erasing
Erasure process can be technology, does not provide
pe ormed repeatedly Combines the advantage of byte-level erasure
non-volatility with the
exibility of being updatable
in place
More expensive than PROM Microchip is organized so
but it has the advantage of that a section of memo
the multiple update More expensive than EPROM cells are erased in a single
capability action or “ ash”
Typical 16 Mb DRAM (4M x 4)
Chip Packaging
Figure 5.5

256-KByte
Memo
Organization
+
+

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights rese ed.
Interleaved Memo Composed of a collection of
DRAM chips

Grouped together to form a


memo bank
Each bank is independently
able to se ice a memo
read or write request
Krequests
banks can se ice K
simultaneously,
increasing memo read or
write rates by a factor of K
If consecutive words of
memo are stored in
di erent banks, the transfer
of a block of memo is
speeded up
Advanced DRAM Organization SDRAM
One of the most critical system bottlenecks when using
high-pe ormance processors is the inte ace to main DDR-DRAM

internal memo
e traditional DRAM chip is constrained both by its
internal architecture and by its inte ace to the

processor’s memo bus


 A number of enhancements to the basic DRAM
architecture have been explored: RDRAM
+

Table 5.3 Pe ormance Comparison of Some DRAM Alternatives


Synchronous DRAM (SDRAM)
One of the most widely used forms of DRAM

Exchanges data with the processor synchronized to


an external clock signal and running at the full
speed of the processor/memo bus without
imposing wait states
With synchronous access the DRAM moves data in
and out under control of the system clock
• e processor or other master issues the instruction
and address information which is latched by the DRAM
• e DRAM then responds after a set number of clock
cycles
• Meanwhile the master can safely do other tasks while
the SDRAM is processing
© 2016 Pearson Education, Inc., Hoboken, NJ. All rights rese ed.
Table 5.3
SDRAM
Pin
Assignments

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights rese ed.
+ SDRAM Read Timing
RDRAM Developed
Bus delivers address and
by Rambus
control information using
an asynchronous block- Adopted by Intel for its
oriented protocol Pentium and Itanium
• Gets a memo request over the processors
high-speed bus
•Request contains the desired
address, the type of operation,
and the number of bytes in the
operation

Bus can address up to 320 Has become the main


RDRAM chips and is rated competitor to SDRAM
at 1.6 GBps

Chips are ve ical packages


with all pins on one side
• Exchanges data with the processor
over 28 wires no more than 12
centimeters long
+ RDRAM Structure Data lines cycling twice
the clock rate, at the
rising and following
edge of each clock
signal
+ Double Data Rate SDRAM 
(DDR SDRAM)
 SDRAM can only send data once per bus clock cycle
Double-data-rate SDRAM can send data twice per clock cycle,
once on the rising edge of the clock pulse and once on the

falling edge
Developed by the JEDEC Solid State Technology Association
(Electronic Industries Alliance’s semiconductor-engineering-

standardization body)
+
DDR SDRAM 
Read 
Timing
+ Cache DRAM (CDRAM)

 Developed by Mitsubishi
 Integrates a small SRAM cache onto a generic DRAM chip
 SRAM on the CDRAM can be used in two ways:
It can be used as a true cache consisting of a number of 64-bit
lines

Cache mode of the CDRAM is e ective for ordina random


access to memo

Can also be used as a bu er to suppo the serial access of a


block of data

+ Flash Memo
 Used both
applications for internal memo and external memo
 First introduced in the mid-1980’s
 Isandintermediate
functionality between EPROM and EEPROM in both cost
 Uses an electrical erasing technology like EEPROM
 Itentire
is possible
chip to erase just blocks of memo rather than an
 Gets its name because the
section of memo cells are erased in a single actionmicrochip is organized so that a
 Does not provide byte-level erasure
 Uses
of EPROM
© 2016 Pearson
only one transistor per bit
Education, Inc., Hoboken, NJ. All rights rese ed.
so it achieves the high density
© 2016 Pearson Education, Inc., Hoboken, NJ. All rights rese ed.
© 2016 Pearson Education, Inc., Hoboken, NJ. All rights rese ed.
© 2016 Pearson Education, Inc., Hoboken, NJ. All rights rese ed.
© 2016 Pearson Education, Inc., Hoboken, NJ. All rights rese ed.
+ Chapter 5
Internal Memo – Pa 2
+ Error Correction
 Hard Failure
 Permanent physical defect
 Memo cell or cells a ected cannot reliably store data but
become stuck at 0 or 1 or switch erratically between 0 and 1
 Can be caused by:
 Harsh environmental abuse
 Manufacturing defects
 Wear
 Soft Error
 Random, non-destructive
more memo cells event that alters the contents of one or
 No permanent damage to memo
 Can be caused by:
 Power supply problems
 Alpha pa icles
Error Correcting Code Function
+
Hamming 
Error 
Correcting 
Code
Table 5.2
Increase in Word Length with Error Correction

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights rese ed.
© 2016 Pearson Education, Inc., Hoboken, NJ. All rights rese ed.
+ Practical 1 – What is the length of
the check
30 minutes
bits?
1. A communication system transmits a 12-bit data packet
using Hamming code for error detection and correction.
How many check bits are required to ensure single-bit error
detection and correction for the 12-bit data packet?
2. A security system transmits 26 bits of data and needs
Hamming code to correct single-bit errors. Calculate the
number of check bits required for the 26-bit data to allow
for error detection and correction.
Check Bit Calculation
+ Hamming SEC-DED Code

Requires 1
extra bit, this
shows the
correction
done was
wrong!!
+ Practical 2 – Error detection and
correction
25 minutes

A Hamming code is used to detect and correct single-bit
errors in a transmitted 7-bit data packet. e received packet

is 1011000. Determine whether an error has occurred. If so,


identify the erroneous bit and correct it.
+ Practical 2 – Error detection and
correction
30 minutes

7 6 5 4 3 2 1
0111 0110 0101 0100 0011 0010 0001
D4 D3 D2 D1
C4 C2 C1
Ori K 1 0 0
Fetched M' 1 0 1 0
Answer:
1.M+K
Find= 7Mbits,
and2K-1>=7, the lowest K is 3, 2-1=8>=7 3. Find syndrome word
M = 4 bits, K = 3 bits
K 3

100
010
2.C1Find fetched K' 110
C2 =
= D1
D1 XOR
XOR D2
D3 XOR
XOR D4
D4 =
= 0
0 XOR
XOR 1
0 XOR
XOR 1
1 =
= 0
1
C4 = D2 XOR D3 XOR D4 = 1 XOR 0 XOR 1 = 0 4. Find Ori M
K' = 010 110 -> D3
M = 1110
+ Practical 3 - Error detection and
correction
30 minutes

A Hamming code is used to detect single-bit errors in a 5-bit
data packet. A receiver obtains the code 110110110. Check

for errors in the code and correct them if found.


+ Practical 3 – Error detection and
correction
30 minutes

9 8 7 6 5 4 3 2 1
1001 1000 0111 0110 0101 0100 0011 0010 0001
D5 D4 D3 D2 D1
C8 C4 C2 C1
Ori K 1 0 1 0
Fetched M' 1 0 1 1 1
Answer:
1.M Find M and K
= 5 bits, K = 4 bits 3. Find syndrome word
1010
2.C1Find fetched K' 1001
XOR = D1
1 = XOR
1 D2 XOR D4 XOR D5= 1 XOR 1 XOR 0 0011
C2
C4 =
= D1
D2 XOR
XOR D3
D3 XOR
XOR D4
D4 =
= 1
1 XOR
XOR 1
1 XOR
XOR 0
0 =
= 0
0 4. Find Ori M
C8 = D5 = 1 0011 -> D1
K' = 1001 M = 10110
+ Summa Internal
Memo
Chapter 5
Semiconductor main memo
DDR DRAM

Organization 

Synchronous DRAM

DRAM and SRAM 

DDR SDRAM

 Types of ROM 

 Chip logic  Flash memo


 Chip packaging  Operation
 Module organization  NOR and NAND ash memo
 Interleaved memo Newer nonvolatile solid-state
memo technologies

 Error correction
© 2016 Pearson Education, Inc., Hoboken, NJ. All rights rese ed.

You might also like