introduction - university of california, san diegoisn.ucsd.edu/courses/776/slides/spikes.pdf ·...

16
Introduction The goal of neuromorphic engineering is to design and implement micro- electronic systems that emulate the structure and function of the brain. Address-event representation (AER) is a communication protocol origi- nally proposed as a means to communicate sparse neural events between neuromorphic chips. Previous work has shown that AER can also be used to construct large- scale networks with arbitrary, configurable synaptic connectivity. Here, we further extend the functionality of AER to implement arbitrary, configurable synaptic plasticity in the address domain. 1

Upload: others

Post on 30-Sep-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Introduction

• The goal of neuromorphic engineering is to design and implement micro-electronic systems that emulate the structure and function of the brain.

• Address-event representation (AER) is a communication protocol origi-nally proposed as a means to communicate sparse neural events betweenneuromorphic chips.

• Previous work has shown that AER can also be used to construct large-scale networks with arbitrary, configurable synaptic connectivity.

• Here, we further extend the functionality of AER to implement arbitrary,configurable synaptic plasticity in the address domain.

1

Page 2: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Address-Event Representation (AER)

0

1

2

33

0

11

2203

Sender Receiver

Data bus

time

REQ REQ

ACK ACK

Dec

oder

Enc

oder

(Mahowald, 1994; Lazzaro et al., 1993)

• The AER communication protocol emulates massive connectivity be-tween cells by time-multiplexing many connections on the same databus.

• For a one-to-one connection topology, the required number of wires isreduced from N to ∼ log2 N .

• Each spike is represented by:

◦ Its location: explicitly encoded as an address.

◦ The time at which it occurs: implicitly encoded.

2

Page 3: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Learning on Silicon

• Adaptive hardware systems commonly employ learning circuitry embed-ded into the individual cells.

• Executing learning rules locally requires inputs and outputs of the algo-rithm to be local in both space and time.

• Implementing learning circuits locally increases the size of repeating units.

• This approach can be effective for small systems, but it is not efficientwhen the number of cells increases.

x1

x2

x3

x4

w11

w21

w31

w41

w12

w22

w32

w42

y1 y2

3

Page 4: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Address Domain Learning

• By performing learning in the address domain, we can:

◦ Move learning circuits to the periphery.

◦ Create scalable adaptive systems.

◦ Maintain the small size of our analog cells.

◦ Construct arbitrarily complex and reconfigurable learning rules.

• Because any measure of cellular activity can be made globally available us-ing AER, many adaptive algorithms based on incremental outer-productcomputations can be implemented in the address domain.

• By implementing learning circuits on the periphery, we reduce restrictionsof locality on constituents of the learning rule.

• Spike timing-based learning rules are particularly well-suited for imple-mentation in the address domain.

4

Page 5: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Enhanced AER

• In its original formulation, AER implements a one-to-one connectiontopology.

• To create more complex neural circuits, convergent and divergent con-nections are required.

• The connectivity of AER systems can be enhanced by routing address-events to multiple receiver locations via a look-up table (Andreou et al.,

1997; Diess et al., 1999; Boahen, 2000; Higgins & Koch, 1999).

• Continuous-valued synaptic weights can be obtained by manipulatingevent transmission (Goldberg et al., 2001):

W = n × p × q

Weight Number ofspikes sent

Probability oftransmission

Amplitude ofpostsynaptic

response

5

Page 6: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Enhanced AER: Example

0

2

1

‘‘Receiver’’‘‘Sender’’

3

8

-1

4

0

2

1

Sender addressSynapse index

Receiver addressWeight polarityWeight magnitude

1

Dec

oder

Enc

oder

0

2

EG

- - -

012

- - -

012

0

1

2

0 1 3- - -

0 0 10

- - -

012

2 1 8

2 1 4- - -

01

REQ

POL

Look-up table

Integrate-and-fire array

• A two-layer neural network is mapped to the AER framework by meansof a look-up table (LUT).

• The event generator (EG) sends as many events as are specified in theweight magnitude field of the LUT.

• The integrate-and-fire array transceiver (IFAT) spatially and temporallyintegrates events.

6

Page 7: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Architecture

IFAT System

INACK

INREQ

AIN[2]

AIN[3]

AO

UT

[1]

AO

UT

[0]

POLVDD/2

AIN

[0]

AIN

[1]

AOUT[2]

AOUT[3]

MATCH

SCAN

ACK

MA

TC

H

AC

K

OUTREQ

OUTACK

RREQRACK

RSCAN

CR

EQ

CA

CK

RSEL

D Q

Input control

Event scanning

CR

EQ

CA

CK

CR

EQ

CA

CK

RREQRACK

RREQRACK

CP

OL

RSEL

RSEL

RSCAN

RSCAN

CP

OL

CP

OL

SC

AN

Receiver address

Weight polarity

RAM

DA

TA

AD

DR

ES

S

IN

IFATOUT

POL

MCU magnitude

Senderaddress

Weight

IN

index

OUT

Synapse

PC board

7

Page 8: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Implementation

IFAT System

Row

dec

odin

g

Column decoding

Column scanningand encoding

Row

sca

nnin

gan

d en

codi

ngSingle IF cell

RAMIFAT

MCU

8

Page 9: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Spike Timing-Dependent Plasticity

• In spike timing-dependent plastic-ity (STDP), changes in synapticstrength depend on the time be-tween each pair of presynaptic andpostsynaptic events.

• The most recent inputs to a post-synaptic cell make larger contri-butions to its membrane potentialthan past inputs due to passiveleakage currents.

• Postsynaptic events immediatelyfollowing incoming presynapticspikes are considered to be causaland induce weight increments.

• Presynaptic inputs that arriveshortly after a postsynaptic spikeare considered to be anti-causaland induce weight decrements.

From (Bi & Poo, 1998)

9

Page 10: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Address Domain STDP: Event Queues

• To implement our STDP synaptic modification rule in the address do-main, we augmented our AER architecture with two event queues, onefor presynaptic events and one for postsynaptic events.

• When an event occurs, its address is entered into the appropriate queuealong with an associated value ϕ initialized to τ+ or τ−. This value isdecremented over time.

Presynaptic queue Postsynaptic queue

x1

x2

Addressϕpre

1 1 1 2223.02.52.1

11.00.70.1

120.00.0

t

-3 -2 0-1-4

1.8

y2

y1

Addressϕpost

1 2 1 216.05.64.84.13.5

122.42.1

t

-3 -2 0-1-4

225.34.5

ϕpre(t−tpre) =

{

τ+ − (t − tpre) if t − tpre ≥ τ+0 if t − tpre < τ+

ϕpost(t−tpost) =

{

τ− − (t − tpost) if t − tpost ≥ τ−0 if t − tpost < τ−

10

Page 11: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Address Domain STDP: Weight Updates

• Weight update procedure:

Presynaptic

Postsynaptic

x1 x1 x1 x1x2 x2 x2

x1

x2

y

∆w

τ+Presynaptic queue

t

y2 y2 y2y2y1y1 y1 y1y1

y2

y1

y1y1

xPresynaptic

Postsynaptic

y1 y2

∆w

τ−

Postsynaptic queue

t

For each postsynaptic event, weiterate backwards through thepresynaptic queue to find thecausal spikes and increment theappropriate weights in the LUT.

For each presynaptic event, we it-erate backwards through the post-synaptic queue to find the anti-causal spikes and decrement theappropriate weights in the LUT.

• The magnitude of the weight updates are specified by the values storedin the queue.

∆w =

{

−η · ϕpost(tpre − tpost) if 0 ≤ tpre − tpost ≤ τ−+η · ϕpre(tpost − tpre) if − τ+ ≤ tpre − tpost ≤ 0

0 otherwise

11

Page 12: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Address Domain STDP: Details

−τ+ τ−

tpre − tpost

∆w(tpre − tpost)

presynaptic

postsynaptic

∆w

• For stable learning, the area under the synaptic modification curve in theanti-causal regime must be greater than that in the causal regime. Thisensures convergence of the synaptic strengths (Song et al., 2000).

• In our implementation of STDP, this constraint is met by setting τ− > τ+.

12

Page 13: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Experiment: Grouping Correlated Inputs

x20

y

x18

x19

Uncorrelated

Correlated

x17

x16

x5

x4

x3

x2

x1

• Each of the 20 neurons in the input layer is driven by an externallysupplied, randomly generated list of events.

• Our randomly generated list of events simulates two groups of neurons,one correlated and one uncorrelated. The uncorrelated group drives in-put layer cells x1 . . . x17, and the correlated group drives input layer cellsx18 . . . x20.

• Although each neuron in the input layer has the same average firing rate,neurons x18 . . . x20 fire synchronous spikes more often than any othercombination of neurons.

13

Page 14: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Experimental Results

Single Trial Average Over 20 Trials

• STDP has been shown to be effective at detecting correlations betweengroups of inputs (Song et al., 2000). We demonstrate that this can beaccomplished in hardware in the address domain.

• Given a random starting distribution of synaptic weights for a set ofpresynaptic inputs, a neuron using STDP should maximize the weightsof correlated inputs and minimize the weights of uncorrelated inputs.

• Our results illustrate this principle when all synaptic weights are initializedto a uniform value and the network is allowed to process 200,000 inputevents.

14

Page 15: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Conclusion

• The address domain provides an efficient representation to implementsynaptic plasticity based on the relative timing of events.

◦ Learning circuitry can be moved to the periphery.

◦ The constituents of learning rules need not be constrained in spaceor time.

• We have implemented an address domain learning system using a hybridanalog/digital architecture.

• Our experimental results illustrate an application of this approach usinga temporally-asymmetric Hebbian learning rule.

15

Page 16: Introduction - University of California, San Diegoisn.ucsd.edu/courses/776/slides/spikes.pdf · 2004. 3. 4. · Introduction The goal of neuromorphic engineering is to design and

Extensions

• The mixed-signal approach provides the best of both worlds:

◦ Analog cells are capable of efficiently modelling sophisticated neuraldynamics in continuous-time.

◦ Nearest-neighbor connectivity can be incorporated into an address-event framework to exploit the parallel processing capabilities of ana-log circuits.

◦ Storing the connections in a digital LUT affords the opportunity toimplement learning rules that reconfigure the network topology onthe fly.

• In the future, we will combine all of the system elements on a single chip.The local embedding of memory will enable high bandwidth distributionof events.

16