Header

UZH-Logo

Maintenance Infos

Spiking Analog VLSI Neuron Assemblies as Constraint Satisfaction Problem Solvers


Binas, J; Indiveri, G; Pfeiffer, M (2015). Spiking Analog VLSI Neuron Assemblies as Constraint Satisfaction Problem Solvers. arXiv.org 1511.00540, Institute of Neuroinformatics.

Abstract

Solving constraint satisfaction problems (CSPs) is a notoriously expensive computational task. Recently, it has been proposed that efficient stochastic solvers can be obtained via appropriately configured spiking neural networks performing Markov Chain Monte Carlo (MCMC) sampling. The possibility to run such models on massively parallel, low-power, neuromorphic hardware holds great promise; however, previously proposed networks are based on probabilistic spiking neurons, and thus rely on random number generators or external sources of noise to achieve the necessary stochasticity, leading to significant overhead in the implementation. Here we show how stochasticity can be achieved by implementing deterministic models of integrate and fire neurons using subthreshold analog circuits that are affected by thermal noise. We present an efficient implementation of spike-based CSP solvers implemented on a reconfigurable neural network VLSI device, which exploits the device's intrinsic noise sources. We apply the overall concept to the solution of generic Sudoku problems, and present experimental results obtained from the neuromorphic device generating solutions to the problem at high rates.

Abstract

Solving constraint satisfaction problems (CSPs) is a notoriously expensive computational task. Recently, it has been proposed that efficient stochastic solvers can be obtained via appropriately configured spiking neural networks performing Markov Chain Monte Carlo (MCMC) sampling. The possibility to run such models on massively parallel, low-power, neuromorphic hardware holds great promise; however, previously proposed networks are based on probabilistic spiking neurons, and thus rely on random number generators or external sources of noise to achieve the necessary stochasticity, leading to significant overhead in the implementation. Here we show how stochasticity can be achieved by implementing deterministic models of integrate and fire neurons using subthreshold analog circuits that are affected by thermal noise. We present an efficient implementation of spike-based CSP solvers implemented on a reconfigurable neural network VLSI device, which exploits the device's intrinsic noise sources. We apply the overall concept to the solution of generic Sudoku problems, and present experimental results obtained from the neuromorphic device generating solutions to the problem at high rates.

Statistics

Downloads

1 download since deposited on 19 Feb 2016
0 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Working Paper
Communities & Collections:07 Faculty of Science > Institute of Neuroinformatics
Dewey Decimal Classification:570 Life sciences; biology
Language:English
Date:2015
Deposited On:19 Feb 2016 09:12
Last Modified:08 Dec 2017 18:26
Series Name:arXiv.org
ISSN:2331-8422
Free access at:Official URL. An embargo period may apply.
Official URL:http://arxiv.org/abs/1511.00540

Download