HYBRID COMPUTATION WITH SPIKES Rahul Sarpeshkar Robert J

HYBRID COMPUTATION WITH SPIKES Rahul Sarpeshkar Robert J. Shillman Associate Professor MIT Electrical Engineering and Computer Science Supported by the Swartz Foundation and NSF Banbury Sejnowski talk 5/18/04

SUMMARY 1. 2. 3. 4. 5. 6. 7. I show analog processing instead of traditional A-D-then-DSP processing can result in huge wins in energy efficiency, for example, in a bionic ear processor for the deaf that is soon to go commercial and that is likely to be unbeatable even at the end of Moore’s law. Analog is more efficient than digital at low precision and vice versa. Hybrid computation can be more efficient than either because it is based on a better tradeoff between robustness and efficiency in computational systems compared with the analog and digital extremes. Spike count is digital, interspike intervals are analog, so spikes are natural for hybrid computing. I show spikes can be used to create ‘carries’ and create a distributed representation of a real number. I describe the architecture of an HSM, a Hybrid State Machine built with spikes, which generalizes the notion of Finite State Machines (FSMs) in digital computation to the hybrid domain. One of these HSMs, a two-spiking-neuron HSM, is among the world’s most energyefficient A/D converters and is the first time-based converter that achieves linear scaling in conversion time with bit precision instead of exponential. It works by converting spike-time information to spike-count information in a recursive fashion with an underlying clock providing synchrony. Every spike matters in these computations but there can be some redundancy for error correction. A synthetic engineering approach that exploits the analog and digital aspects of spikes for efficient computation may provide new ideas for how spikes could be used in neurobiology and complement traditional analytic approaches.

4 1 5 The charge from the electrode stimulation pulses is conducted to the spiral ganglion cell and activation occurs. 7 6 2 3 THE BIONIC EAR

ULTRA-LOW-POWER ANALOG PROCESSOR FOR BIONIC EARS (COCHLEAR IMPLANTS) AND SPEECH RECOGNITION

NOISE IN ANALOG DEVICES AND SYSTEMS

HOW MUCH ANALOG DO YOU DO BEFORE YOU GO DIGITAL?

Example: Is the number of input pulses greater than 211 -1?

“Analog” DSP: A Hybrid Multiplier • • We let Q=I*T do the elementary multiplication Kirhchoff’s current law does addition Spiking neuron circuits perform carries in ripple-carry fashion. Precision can be adapted with speed

THE HYBRID STATE MACHINE (HSM) FINITE STATE MACHINE 1. 2. HYBRID STATE MACHINE (HSM) “Spike” = Pulse or Digital Event. Each discrete state in the HSM is like a ‘behavior’ in which a rapidly reconfigurable analog dynamical system changes its parameters or topology.

An HSM for Successive Approximation A/D Conversion

SPIKING A-TO-D CONVERTER 1. 2. 3. 4. 5. 6. Among the world’s most energy-efficient converters. The first timebased converter that achieves a linear scaling in conversion time with bit precision instead of exponential scaling. Underlying Clock provides synchrony for operation. Spike-time and spike-count (1 or 0) codes toggle back and forth between each neuron. Thus, count and time codes are simultaneously present. The count code (s) may be viewed as performing successively more precise digital signal restoration on the original analog input timing signal. Every spike matters in the computation. Can build similar HSMs for pattern recognition, learning, and analog memory.

SUMMARY 1. 2. 3. 4. 5. 6. 7. I show analog processing instead of traditional A-D-then-DSP processing can result in huge wins in energy efficiency, for example, in a bionic ear processor for the deaf that is soon to go commercial and that is likely to be unbeatable even at the end of Moore’s law. Analog is more efficient than digital at low precision and vice versa. Hybrid computation can be more efficient than either because it is based on a better tradeoff between robustness and efficiency in computational systems compared with the analog and digital extremes. Spike count is digital, interspike intervals are analog, so spikes are natural for hybrid computing. I show spikes can be used to create ‘carries’ and create a distributed representation of a real number. I describe the architecture of an HSM, a Hybrid State Machine built with spikes, which generalizes the notion of Finite State Machines (FSMs) in digital computation to the hybrid domain. One of these HSMs, a two-spiking-neuron HSM, is among the world’s most energy -efficient A/D converters and is the first time-based converter that achieves linear scaling in conversion time with bit precision instead of exponential scaling. It works by converting spike-time information to spike-count information in a recursive fashion with an underlying clock providing synchrony. Every spike matters but there can be some spike redundancy for error correction. A synthetic engineering approach that exploits the analog and digital aspects of spikes for efficient computation may provide new ideas for how spikes could be used in neurobiology and complement traditional analytic approaches.