Top Banner
RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA
44

RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

May 23, 2018

Download

Documents

vunga
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

RRAM-Based Reconfigurable Computing

Mohammed Zidan and Wei D. Lu

Sept 12, Tysons Corner, VA

Page 2: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

• K. Rupp, “40 Years of Microprocessor Trend Data,” blog • K. Bresniker et al., "Adapting to Thrive in a New Economy of Memory Abundance," Computer 2015.

Page 3: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

?

Device inspires the architecture

Architecture challenges the device

Page 4: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

New Computing Devices

No Memory Bottleneck

Classical Processing

Cognitive Processing

Energy Efficient

Page 5: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

RRAM Crossbar Array

Inte

rfac

e

Interface

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

Page 6: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

RRAM Crossbar Array

Inte

rfac

e

Interface

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

Crossbar Array

Array Tile

Page 7: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Crossbar Array

Inte

rfac

e

Interface

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

Array Tile

Storage

A tile can be assigned to,

Page 8: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Crossbar Array

Inte

rfac

e

Interface

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

Storage

A tile can be assigned to,

Digital Computing

Page 9: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Crossbar Array

Inte

rfac

e

Interface

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

Digital Computing

A tile can be assigned to,

Neural Networks

Page 10: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

Page 11: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

M-Core M-Core M-Core

M-Core M-Core M-Core

M-Core M-Core M-Core

Unused

Storage

Digital Computing

Analog Computing

M-Core M-Core M-Core

M-Core M-Core M-Core

M-Core M-Core M-Core

Page 12: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

M-Core M-Core M-Core

M-Core M-Core M-Core

M-Core M-Core M-Core

Unused

Storage

Digital Computing

Analog Computing

M-Core M-Core M-Core

M-Core M-Core

M-Core M-Core M-Core

M-Core

Page 13: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

M-Core M-Core M-Core

M-Core M-Core

M-Core M-Core M-Core

M-Core

Unused

Storage

Digital Computing

Analog Computing

M-Core M-Core

M-Core M-Core

M-Core M-Core

M-Core

M-Core

M-Core

Page 14: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Device

Storage

Digital

Neural

Common Interface

Page 15: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

RRAM Type Analog Binary

Device Levels <100 2

ON/OFF Ratio Average High

Endurance Average High

Programing Slow Fast

Page 16: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

RRAM Type Analog Binary

Device Levels <100 2

ON/OFF Ratio Average High

Endurance Average High

Programing Slow Fast

Data Storage Digital Computing Neural Networks Internal Data Movement

Page 17: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

RRAM Type Analog Binary

Device Levels <100 2

ON/OFF Ratio Average High

Endurance Average High

Programing Slow Fast

Data Storage Digital Computing TR & PDE Neural Networks BCNN Internal Data Movement In-Situ

Page 18: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

RRAM Devices

Page 19: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

• Our approach is utilized binary RRAM devices to implement a semi-analog (hybrid) neural network.

• Each classical analog device is replaced with “n” binary devices in the new network.

• The number of synaptic-weight bits can be dynamically configured when needed.

7

Page 20: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Binary Device

8

Page 21: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Postsynaptic Neuron

𝑛

Synaptic Weight

Binary Device

8

Analog Input (DAC)

Page 22: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

𝑛

Synaptic Weight

Binary Device

8

Analog Input (DAC)

Postsynaptic Neuron

ADC ADC ADC

Ad

de

r

+

Page 23: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

• Low training rate is required to train the network receptive fields (dictionaries) properly.

• This is translated into a larger number of bits to allow small “∆𝑤” values.

“n = 4” “n = 8” “n = 16”

12

Page 24: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

• Typically, training is infrequent or is performed offline.

• Hence, after training the number bits per synaptic weights can be significantly reduced by assigning fewer columns per neuron.

Training Stage Regular Operation

13

Page 25: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

• In analog image compression (sparse coding) each piece of a picture is represented as weighted combination of the network dictionary.

• We adopted locally competitive algorithm (LCA) to perform the analog image compression.

+

14

Page 26: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

“Original” “Reconstructed”

16

Page 27: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

5

RRAM Devices

Page 28: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Neural Networks

RRAM Devices

Page 29: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Zero One

0

4

8

12

16

i0 i1 i2 i3 i4 i5 i6 i7

Ou

tpu

t C

urr

ent

(µA

)

Output Node

𝑽𝒓

𝑽𝒓

𝑽𝒓

𝑽𝒓

𝑽𝒓

𝑰𝟎 𝑰𝟏 𝑰𝟐 𝑰𝟑 𝑰𝟒 𝑰𝟓 𝑰𝟔 𝑰𝟕

Page 30: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

M-Core

R R R R R R R R

R R R R R R R R

R R R R R R R R

R R R S R R R R

R R R R R R R R

R R R R R R R R

R R R R R R R R

R R R R R R R R

M-Core

“32 × 32” Tile

Page 31: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

0

150

300

450

600

750

4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

Nu

mb

er o

f O

ccu

rren

ces

Current (µA)

44,800 Simulation points

Page 32: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

𝑋

𝐴 𝐵 𝐶 𝐷 ∙

𝐸 𝐼 𝑀𝐹𝐺

𝐽𝐾

𝑁𝑂

𝐻 𝐿 𝑃

= 𝑋 𝑌 𝑍

● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ●

𝐴0

𝐵0

𝐶0

𝐷0

● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ● ●

● ● ● ● ●

𝐴1

𝐵1

𝐶1

𝐷1

● ● ● ● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ●

𝐴2

𝐵2

𝐶2

𝐷2

● ● ● ● ● ● ●

● ● ●

● ● ● ● ● ● ●

● ● ●

● ● ● ● ● ● ●

● ● ●

𝐴𝐸 + 𝐵𝐹 + 𝐶𝐺 + 𝐷𝐻

𝐴𝐼 + 𝐵𝐽 + 𝐶𝐾 + 𝐷𝐿

𝐴𝑀 + 𝐵𝑁 + 𝐶𝑂 + 𝐷𝑃

1

2

3

4

𝑬 𝑰 𝑴

𝑭 𝑱 𝑵

𝑮 𝑲 𝑶

𝑯 𝑳 𝑷

𝑨

𝑩

𝑪

𝑫

𝑌

𝑍

I/P Data

Data

111

111

111

Page 33: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Weather Forecasting

Electromagnetics

Heat Transfer Aerodynamics

Fluids Flow

Many Others https://www.horiba-mira.com/

http://www.metrosystems-des.com NASA

https://www.mentor.com/

http://www.theseus-fe.com

Hurricane Irma

Page 34: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA
Page 35: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Floating Point Solver Measured Results

Initial Condition

Page 36: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Neural Networks

RRAM Devices

Page 37: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Digital Computing

Neural Networks

RRAM Devices

Page 38: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA
Page 39: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Step “1” Step “2”

𝑉 ≤ −𝑉𝑤

𝑉 ≥ 𝑉𝑤

0.5 𝑉𝑟 ≤ 𝑉 < 0.75 𝑉𝑤

𝑉 < 0.5 𝑉𝑟

0 1 1 0 1 0 0 0 1 1 1 1 0 1 1 1 0 1 1 0 1 0 0 0 1 1 1 1 0 1 1 1

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 1 1 1

Page 40: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Digital Computing

Neural Networks

RRAM Devices

Page 41: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Storage / Memory

Digital Computing

Neural Networks

RRAM Devices

Page 42: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Storage / Memory

Digital Computing

Neural Networks

RRAM Devices

New Computing Devices

No Memory Bottleneck

Classical Process

Cognitive Process

Low Power Consumption

Scalable

Page 43: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Storage / Memory

Digital Computing

Neural Networks

RRAM Devices

1

10

100

1000

10000

10 100 1000 10000

CongestivePerformance(G

O/s)

PeakDPPerformance(GO/s)

GPUs

CPUs

FPCA

TrueNorth

Page 44: RRAM-Based Reconfigurable Computing - CMU · RRAM-Based Reconfigurable Computing Mohammed Zidan and Wei D. Lu Sept 12, Tysons Corner, VA

Photo by Mohammed Zidan - 2013