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:17 Aug 2017 10:31
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

Preview Icon on Download
Content: Published Version
Filetype: PDF - Registered users only
Size: 73kB

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations