Computing with Spikes: The Advantage of Fine-Grained Timing
- 1 October 2018
- journal article
- research article
- Published by MIT Press in Neural Computation
- Vol. 30 (10) , 2660-2690
Abstract
Neural-inspired spike-based computing machines often claim to achieve considerable advantages in terms of energy and time efficiency by using spikes for computation and communication. However, fundamental questions about spike-based computation remain unanswered. For instance, how much advantage do spike-based approaches have over conventional methods, and under what circumstances does spike-based computing provide a comparative advantage? Simply implementing existing algorithms using spikes as the medium of computation and communication is not guaranteed to yield an advantage. Here, we demonstrate that spike-based communication and computation within algorithms can increase throughput, and they can decrease energy cost in some cases. We present several spiking algorithms, including sorting a set of numbers in ascending/descending order, as well as finding the maximum or minimum or median of a set of numbers. We also provide an example application: a spiking median-filtering approach for image processing providing a low-energy, parallel implementation. The algorithms and analyses presented here demonstrate that spiking algorithms can provide performance advantages and offer efficient computation of fundamental operations useful in more complex algorithms.Keywords
This publication has 57 references indexed in Scilit:
- Neurogrid: A Mixed-Analog-Digital Multichip System for Large-Scale Neural SimulationsProceedings of the IEEE, 2014
- Predictive Coding of Dynamical Variables in Balanced Spiking NetworksPLOS Computational Biology, 2013
- The median and its extensionsFuzzy Sets and Systems, 2011
- Spike-Based Population Coding and Working MemoryPLOS Computational Biology, 2011
- Lapicque’s introduction of the integrate-and-fire model neuron (1907)Brain Research Bulletin, 1999
- ON THE POWER OF SOME PRAM MODELSParallel Algorithms and Applications, 1999
- Routing, merging, and sorting on parallel models of computationJournal of Computer and System Sciences, 1985
- An optimal algorithm for parallel selectionInformation Processing Letters, 1984
- Local limit theorems for the maxima of discrete random variablesMathematical Proceedings of the Cambridge Philosophical Society, 1980
- Competition and Cooperation in Neural Nets1977