Lec17 Intro to Computer Engineering by Hsien-Hsin Sean Lee Georgia Tech -- Memory

ECE2030
Introduction to Computer Engineering
Lecture 17: Memory and Programmable Logic
Prof. Hsien-Hsin Sean LeeProf. Hsien-Hsin Sean Lee
School of Electrical and Computer EngineeringSchool of Electrical and Computer Engineering
Georgia TechGeorgia Tech

Memory
• Random Access Memory (RAM)
– Contrary to Serial Access Memory (e.g. Tape)
– Static Random Access Memory (SRAM)
• Data stored so long as Vdd is applied
• 6-transistors per cell
• Faster
• Differential
– Dynamic Random Access Memory (DRAM)
• Require periodic refresh
• Smaller (can be implemented with 1 or 3 transistor)
• Slower
• Single-Ended
– Can be read and written
– Typically, addressable at byte granularity
• Read-Only Memory (ROM)

Block Diagram of Memory
• Example: 2MB memory, byte-addressable
– N = 8 (because of byte-addressability)
– K = 21 (1 word = 8-bit)
2k
words
N-bit per word
Memory Unit
N-bit Data Input
(for Write)
N-bit Data Output
(for Read)
K-bit address
lines
Read/Write
Chip Enable
N
N
K

Static Random Access Memory (SRAM)
• Typically each bit is implemented with 6 transistors (6T SRAM Cell)
• During read, the bitline and its inverse are precharged to Vdd (1) before set
WL=1
• During write, put the value on Bitline and its inverse on Bitline_bar before
set WL=1
BitLineBitLine
Wordline (WL)

Dynamic Random Access Memory (DRAM)
• 1-transistor DRAM cell
• During a write, put value on bitline and then set WL=1
• During a read, precharge bitline to Vdd (1) before assert WL to 1
• Storage decays, thus requires periodic refreshing (read-sense-write)
Bitline
Wordline (WL)

Memory Description
• Capacity of a memory is described as
– # addresses x Word size
– Examples:
Memory # of addr # of data lines # of addr lines # of total bytes
1M x 8 1,048,576 8 20 1 MB
2M x 4 2,097,152 4 21 1 MB
1K x 4 1024 4 10 512 B
4M x 32 4,194,304 32 22 16 MB
16K x 64 16,384 64 14 128 KB

How to Address Memory
1-bit 1-bit 1-bit 1-bit 1-bit 1-bit 1-bit 1-bit
0
1
2
3
D7 D6 D5 D4 D3 D2 D1 D0
4x8 Memory4x8 Memory
2-to-42-to-4
DecoderDecoder
A0
A1
CS
Chip
Select

How to Address Memory
0
1
2
3
D7 D6 D5 D4 D3 D2 D1 D0
2-to-42-to-4
DecoderDecoder
A0=1
A1=0
Access address = 0x1
CS
Chip
Select=1

Use 2 Decoders
0
1
2
3
2-to-42-to-4
DecoderDecoder
RowRow
DecoderDecoder
A1
A2
1-to-2 Decoder1-to-2 Decoder Column DecoderColumn Decoder
D0
D1
D2
D3
Tristate
Buffer
(read)
0 1
A0
CS
Chip
Select CS

Tristate Buffer
• Similar to Transmission Gate
• Could amplify signal (in contrast
to a TG)
• Typically used for signal
traveling, e.g. bus
Input Output
En
Input Output
En
Output
En
En
Input
Vdd
CMOS circuit

Bi-directional Bus using Tri-state Buffer
Direction
(control data flow for read/write)
A
B
Input/Output

Read/Write Memory
0
1
2
3
2-to-42-to-4
RowRow
DecoderDecoder
A1
A2
1-to-2 Column Decoder1-to-2 Column Decoder
D0
D1
D2
D3
0 1
A0
CS
Chip
Select = 0
CS
Rd/Wr = 0

Read/Write Memory
0
1
2
3
2-to-42-to-4
RowRow
DecoderDecoder
A1
A2
1-to-2 Column Decoder1-to-2 Column Decoder
D0
D1
D2
D3
0 1
A0
CS
Chip
Select = 1
CS
Rd/Wr = 1

Building Memory in Hierarchy
• Design a 1Mx8 using 1Mx4 memory chips
D3
D2
D1
D0
A19
A18
A17
A0
1Mx41Mx4
R/WCS
D7
D6
D5
D4
A19
A18
1Mx41Mx4
R/WCS
A17
A0
CS

A19
A18
A17
A0
1Mx41Mx4
R/WCS
A19
A18
A17
A0
1Mx41Mx4
R/WCS
A20 1-to-2
Decoder
CS
1
0
D3
D2
D1
D0
Note that 1-to-2
decoder is the wire
itself (or use
an inverter)

A19
A18
A17
A0
1Mx41Mx4
CS R/W
A19
A18
A17
A0
1Mx41Mx4
CS R/W
A19
A18
A17
A0
1Mx41Mx4
CS R/W
A19
A18
A17
A0
1Mx41Mx4
CS R/W
D7
D6
D5
D4
D3
D2
D1
D0
A19
A18
A17
A0
A20 1-to-2
Decoder
CS
1
0

Memory Model
• 32-bit address space can address up to 4GB (232
) different
memory locations
Flat Memory ModelFlat Memory Model
0x0A
0xB6
0x41
0xFC
Lower
Memory
Address
0x00000000
Higher
Memory
Address
0x00000001
0x00000002
0x00000003
0xFFFFFFFF 0x0D

Endianness [Danny Cohen 91][Danny Cohen 91]
• Byte ordering  How a multiple byte data word stored
in memory
• Endianness (from Gulliver’s Travels)
– Big Endian
• MostMost significant byte of a multi-byte word is stored at the lowestlowest
memory address
• e.g. Sun Sparc, PowerPC
– Little Endian
• LeastLeast significant byte of a multi-byte word is stored at the lowestlowest
memory address
• e.g. Intel x86
• Some embedded & DSP processors would support
both for interoperability

Endianness Examples
• Store 0x87654321 at address 0x0000, byte-addressable
0x87
0x65
0x43
0x21
Lower
Memory
Address
Higher
Memory
Address
0x0000
0x0001
0x0002
0x0003
BIG ENDIANBIG ENDIAN
0x21
0x43
0x65
0x87
Lower
Memory
Address
Higher
Memory
Address
0x0000
0x0001
0x0002
0x0003
LITTLELITTLE
ENDIANENDIAN

Memory Allocation (Little Endian)
.data
.globl declare
declare:
.align 0
.word 511
.byte 14
.align 2
.byte 14
.word
0x0B1E8143
.align 2
.ascii “GAece”
.half 10
.word
0x2B1E8145
.space 1
.byte 52
.align 1
.byte 16
.space 2
.byte 67
0xFF
0x01
0x00
0x00
0x0E
------
------
0
1
2
3
4
5
6
------
0x0E
0x43
0x81
0x1E
0x0B
------
7
8
9
a
b
c
d
------
------
0x41
e
f
10
11
0x47
0x63
12
13
0x65
0x0A
14
15
0x65
0x81
17
18
0x45
0x2B
19
1a
0x1E
0x0016
1b
------
1c
1d
0x34
1f
20
21 0x43
0x101e
.align N.align N: Align next datum
on a 2n
byte boundary
.align 0.align 0: turn off automatic
alignment for .half, .word,
.float, and .double till the
next .data directive
.word.word: 4 bytes
.half.half: 2 bytes
.byte.byte: 1 byte
.space.space: 1-byte space
.ascii.ascii: ASCII code (American
Standard Code for
Information Interchange)

Read Only Memory (ROM)
• “Permanent” binary information is stored
• Non-volatile memory
– Power off does not erase information stored
2k
words
N-bit per work
ROMROM
N-bit Data Output
K-bit address
lines
NK

32x8 ROM
32x8 ROM
85
0
1
2
3
28
29
30
31
D7 D6 D5 D4 D3 D2 D1 D0
A4
A3
A2
A1
A0
5-to-32
Decoder
Each
represents
32 wires
Fuse can be
implemented as
a diode or a
pass transistor

Programming the 32x8 ROM
A4 A3 A2 A1 A0 D7 D6 D5 D4 D3 D2 D1 D0
0 0 0 0 0 1 1 0 0 0 1 0 1
0 0 0 0 1 1 0 0 0 1 0 1 1
0 0 0 1 0 1 0 1 1 0 0 0 0
… … … … … … … … … … … … …
1 1 1 0 1 0 0 0 1 0 0 0 0
1 1 1 1 0 0 1 0 1 0 1 1 0
1 1 1 1 1 1 1 1 0 0 0 0 1
0
1
2
29
30
31
D7 D6 D5 D4 D3 D2 D1 D0
A4
A3
A2
A1
A0
5-to-32
Decoder

Example: Lookup Table
• Design a square lookup table for F(X) = XF(X) = X22
using ROM
X F(X)=X2
0 0
1 1
2 4
3 9
4 16
5 25
6 36
7 49
X F(X)=X2
000 000000
001 000001
010 000100
011 001001
100 010000
101 011001
110 100100
111 110001

Square Lookup Table using ROM
X F(X)=X2
000 000000
001 000001
010 000100
011 001001
100 010000
101 011001
110 100100
111 110001
0
1
2
3
F5 F4 F3 F2 F1 F0
X2
X1
X0
3-to-8
Decoder 4
5
6
7

X F(X)=X2
000 000000
001 000001
010 000100
011 001001
100 010000
101 011001
110 100100
111 110001
= X0= X0
Not UsedNot Used
0
1
2
3
F5 F4 F3 F2 F1 F0
X2
X1
X0
3-to-8
Decoder 4
5
6
7

X F(X)=X2
000 000000
001 000001
010 000100
011 001001
100 010000
101 011001
110 100100
111 110001
0
1
2
3
F5 F4 F3 F2 F0
X2
X1
X0
3-to-8
Decoder 4
5
6
7
F1

Classifying Three Basic PLDs
Fixed AND planeFixed AND plane
(decoder)(decoder)
ProgrammableProgrammable
OR planeOR plane
Programmabl
e
Connections
(Programmable) Read-Only Memory (ROM)(Programmable) Read-Only Memory (ROM)
INPUT OUTPUT
OR planeOR plane
Programmabl
e
Connections
Programmable Logic Array (PLA)Programmable Logic Array (PLA)
AND planeAND plane
INPUT OUTPUT
AND planeAND plane
FixedFixed
OR planeOR plane
Programmable Array Logic (PAL) DevicesProgrammable Array Logic (PAL) Devices
PAL: trademark of AMD, use PAL as an adjective orPAL: trademark of AMD, use PAL as an adjective or
expect to receive a letter from AMD’s lawyersexpect to receive a letter from AMD’s lawyers
INPUT
OUTPUT
F/F

Programmable Logic Array (PLA)
C
B
A
C C B B A A
F2
Programmable
AND Plane
Programmable
OR Plane

Example using PLAPLA
∑
∑
=
=
m(0,5,6,7)C)B,F2(A,
m(0,1,2,4)C)B,F1(A,
CBAACABF2
BCACABF1
CBCABAF1
++=
++=
++=

Example using PLAPLA
C
B
A
C C B B A A
CBAACABF2
BCACABF1
++=
++=
AB
AC
BC
A B C
F2
F1

PAL Device
A
B
IO1
IO2
IO1 IO1B BA A IO1 IO2
Programmable
AND Plane
Fixed
OR Plane

PAL Device Design Example
A
B
IO1
IO2
IO1 IO1B BA A
DCBADCADCBACABIO2
DCBACABIO1
+++=
+=
D DC C
Not programmed

CPLD and FPGA [Brown&Rose 96]
• Complex Programmable Logic Device (CPLDCPLD)
– Multiple PLDs (e.g. PALs, PLAs) with programmable
interconnection structure
– Pioneered by Altera
• Field-Programmable Gate Array (FPGAFPGA)
– High logic capacity with large distributed interconnection
structure
• Logic capacity ≈ number of 2-input NAND gates
– Offers more narrow logic resources
• CPLD offers logic resources w/ a wide number of inputs (AND
planes)
– Offer a higher ratio of Flip-flops to logic resources than CPLD
• HCPLDHCPLD (High Capacity PLD) is often used to refer to
both CPLD and FPGA

CPLD structure
PLD PLD PLD PLD
PLD PLD PLD PLD
Logic block
Interconnects
I/O block

FPGA Structure
Logic block
I/O block
Interconnects

FPGA Programmability
• Floating gate transistor
– Used in EPROM and EEPROM
• SRAM-controlled switch  Control
– Pass transistors
– Multiplexers (to determine how to route inputs)
• Antifuse
– Similar to fuse
– Originally an Open-Circuit
– One-Time Programmable (OTP)

Lec17 Intro to Computer Engineering by Hsien-Hsin Sean Lee Georgia Tech -- Memory

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (20)

Similar to Lec17 Intro to Computer Engineering by Hsien-Hsin Sean Lee Georgia Tech -- Memory

Similar to Lec17 Intro to Computer Engineering by Hsien-Hsin Sean Lee Georgia Tech -- Memory (20)

Recently uploaded

Recently uploaded (20)

Lec17 Intro to Computer Engineering by Hsien-Hsin Sean Lee Georgia Tech -- Memory