+ All Categories
Home > Documents > Memory Intensive Architectures - Technion – Israel...

Memory Intensive Architectures - Technion – Israel...

Date post: 09-May-2018
Category:
Upload: hoangdien
View: 215 times
Download: 1 times
Share this document with a friend
32
Memory Intensive Architectures 1 Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion Israel Institute of Technology ICRI - CI June 2017
Transcript
Page 1: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Memory Intensive Architectures

1

Shahar KvatinskyViterbi Faculty of Electrical EngineeringTechnion – Israel Institute of Technology

ICRI-CI June 2017

Page 2: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

MemristorsEmerging Nonvolatile Memory Technologies

STT MRAMResistive

RAM

(RRAM)

Phase Change

Memory

(PCM)

2

Page 3: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Example: Intel 3D Xpoint

3

• 16 GB, PCIe 3.0, 241 mm2

• 20nm process, 4F2, 1S1R cells between M4 and M5

• 91.4% memory efficiency (4.5X higher than DRAM)

Page 4: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Memristors Add New Capabilities to CMOSSea of memory above the logic

4 Dense, nonvolatile, fast, and CMOS compatible

Page 5: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Memory

Memory Intensive Architectures

• Tight integration of memory and logic

–Bringing memory to logic

– In-memory computing5

Input OutputCPU

Page 6: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

MIA Research Projects

6

Memory design

Memristive Memory Processing Unit

Embedded memory

Neuromorphic computing

Page 7: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Memory Design and Methodologies

• Understanding the fundamental issues in resistive memory

• Circuits for memory (Ramadan et al., submitted to TCAS-I)

• Coding for RRAM (Cassuto et al., ISIT 13, 16, TIT 16)

• RRAM/PCM in the memory system (Nishil Talati)

7

Page 8: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

On-Die Intensive Memory

Circuits and Architectures

8

Multistate Register (TVLSI 15)

ContinuousFlow

Multithreading(CAL 14)

IoTRFIC (Wainstein et al.,ISCAS 17, Memrisys 17)

Page 9: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Neuromorphic Computing

9

• Online gradient descent training (TNNLS 15, ISCAS 16)

• Machine learning accelerators (Tzofnat Greenberg)

• Configurable mixed signal circuits (Loai Danial)

Page 10: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Agenda

• Memristors and MIA

• Memristive MPU (mMPU) architecture

• Summary

10

Page 11: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Processing “In-Memory” (PIM)Reducing Data Movement

4

Page 12: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Micron Automata Memory

Processor

Prior Art

SA connected to SIMD pipeline

Configuration PIM machine

Active Pages90’s

Recent

M. Gokhale et al., “Processing in memory: the Terasys massively parallel PIM array,” Computer, 1995

M. Oskin et al., “Active pages: A computation model for intelligent memory,” Comput. Archit. News, 1998

D. Elliott et al., “Computational ram: Implementing processors in memory,” IEEE Des. Test, 1999

P. Dlugosch et al., "An Efficient and Scalable Semiconductor Architecture for Parallel Automata Processing," IEEE TPDS, 2014

Processing “In-Memory” (PIM)Reducing Data Movement

4

Data transfer is still required to/from DRAM and PUs

CPU

CMOS

Processing

Units (PUs)

Memory

(DRAM) Memory

(DRAM)

Page 13: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Real Computing within the MemoryBeyond von Neumann Architecture

13

Memory

Control Unit

Arithmetic/Logic Unit

Input Device

Output Device

CPU

MemoryProcessing

Unit(MPU)

Page 14: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

mMPU: Solving thevon Neumann Bottleneck

mMPU: performing

computation USING

the memristive

memory cells

5

Moving from DRAM to

memristive memory

Clock, Address, Data, and Controls

CPU

mMPUmMPU

Page 15: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Logic within MemoryLogic Families

15

MAGIC(TCAS II 14, TNANO 16)

IMPLY(ICCD 11, TVLSI 14)

Unipolar logic(ICSEE 16, VLSI-Soc 16)

Akers array(MEJ 14)

𝑦0

𝑥0

𝑀𝑍

𝑓01

𝑥1

𝑀𝑍

𝑦1

𝑓10

𝑀𝑍

𝑓𝑜𝑢𝑡

𝑓𝑜𝑢𝑡

𝑀𝑍

𝑀𝑍

𝐴

𝐴 𝐵

𝐵 ′1′

0 ′1′

𝑓𝑜𝑢𝑡

𝐛 Array for 𝑿𝑶𝑹 𝑨, 𝑩 𝐚 Array 2x2 model

′0′

′0′

𝑀𝑍

𝑀𝑍

𝑀𝑍

Page 16: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Memristor – Memory ResistorResistor with Varying Resistance

Decrease resistanceIncrease resistance

Current

Voltage

Current

16

Page 17: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

MAGIC – Memristor Aided LoGICExample of MAGIC NOR

17

NORIN2IN1

100

010

001

011

RON

ROFF >> RON

ROFF

ROFF <<VG

Increase resistance

>VG/2

ROFF

RON

RON

Initialize OUT to RON

S. Kvatinsky, D. Belousov, S. Liman, G. Satat, N. Wald, E. G. Friedman, A. Kolodny, and U. C. Weiser, "MAGIC – Memristor Aided LoGIC," IEEE TCAS II, Nov. 2014

R ON =Logic ‘1’R OFF=Logic ‘0’

Page 18: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

18

Real MAGIC

B. C. Jung et al., “Zero-static-power nonvolatile logic-in-memory circuits for flexible electronics,” Nano Research, April 2017

Page 19: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

VG VG

IN1 IN2OUT

19

MAGIC NOR in a Crossbar

Page 20: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

VG VG

IN1 IN2OUT

20

MAGIC NOR in a Crossbar

Page 21: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

21

VIsolate

VG VG

IN1 IN2OUT

IN INOU

T

VG VG

IN1 IN2 OUT

MAGIC NOR in a Memristive Memory

N. Talati, S. Gupta, P. Mane, and S. Kvatinsky, “Logic Design within Memristive Memories Using MAGIC," IEEE Transactions on Nanotechnology, July 2016

Page 22: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Hierarchy of Logical Functions

22

MUL

COPYNOT

DIV

NANDOR

Convolution

MAGIC - NOR

ADD SUB

XOR

NOR AND

Matrix multiplication

SQRTPOW

Page 23: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

23

𝑓𝑛:

,

=

a0

a1

a2

an

b0

b1

b2

bn

c0

c1

c2

cn

Latency of the vector operation is

independent of the length of the vector

Control𝑓𝑛: 𝑅𝑛 × 𝑅𝑛 → 𝑅𝑛

Parallel Vector Operation within Memristive MPU

Page 24: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

24

MemristiveMemory

Ro

w C

on

trol

Column Control

mM

PU

Co

ntro

ller

a0

a1

a2

an

b0

b1

b2

bn

mMPU µArchitecture

R. Ben-Hur and S. Kvatinsky, "Memory Processing Unit for In-Memory Processing," Proceedings of the IEEE/ACM International Symposium

on Nanoscale Architectures, July 2016

Page 25: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

MemristiveMemory

25

Ro

w C

on

trol

Column Control

mM

PU

Co

ntro

ller

a0

a1

a2

an

b0

b1

b2

bn

mMPU µArchitecture

R. Ben-Hur and S. Kvatinsky, "Memory Processing Unit for In-Memory Processing," Proceedings of the IEEE/ACM International Symposium

on Nanoscale Architectures, July 2016

Page 26: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

MemristiveMemory

26

Ro

w C

on

trol

Column Control

mM

PU

Co

ntro

ller

a0

a1

a2

an

b0

b1

b2

bn

mMPU µArchitecture

R. Ben-Hur and S. Kvatinsky, "Memory Processing Unit for In-Memory Processing," Proceedings of the IEEE/ACM International Symposium

on Nanoscale Architectures, July 2016

Page 27: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

MemristiveMemory

27

Ro

w C

on

trol

Column Control

mM

PU

Co

ntro

ller

a0

a1

a2

an

b0

b1

b2

bn

c0

c1

c2

cn

mMPU µArchitecture

R. Ben-Hur and S. Kvatinsky, "Memory Processing Unit for In-Memory Processing," Proceedings of the IEEE/ACM International Symposium

on Nanoscale Architectures, July 2016

Page 28: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

DRAM

DIMMMemristive

MemorymMPU

mMPU SystemsAccelerator or Main Memory?

28

Clock, Address, Data, and Controls

CPU

mMPU

Accelerators

?Memristive

memory with

processing

capabilities

Page 29: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

29

Issues Involved in mMPU Architecture

CPU

mMPU

mMPU Architecture

mMPU Controller

?

Memory

Design

Periphery

Design

mMPU

Controller

Design and

Optimization

Programming

Model

Software

Applications

Page 30: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Agenda

• Memristors and MIA

• Memristive MPU (mMPU) architecture

• Summary

30

Page 31: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Memristors to the Rescue?

• New technologies enable memory intensive

architectures

• Better processors (multithreading, low power)

• Accelerators (machine learning)

• Smart memories (memory processing unit)

31

Page 32: Memory Intensive Architectures - Technion – Israel …icri-ci.technion.ac.il/files/2017/06/22-Arch-Shahar...Shahar Kvatinsky Viterbi Faculty of Electrical Engineering Technion –Israel

Thanks!

32


Recommended