DocumentCode
2375081
Title
FPGA based implementation of a Hopfield neural network for solving constraint satisfaction problems
Author
Abramson, David ; Smith, Kate ; Logothetis, Paul ; Duke, David
Author_Institution
Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
Volume
2
fYear
1998
fDate
25-27 Aug 1998
Firstpage
688
Abstract
The paper discusses the implementation of Hopfield neural networks for solving constraint satisfaction problems using field programmable gate arrays (FPGAs). It discusses techniques for formulating such problems as discrete neural networks, and then it describes the N-Queen problem using this formulation. A prototype implementation of a number of different N-Queen problems is described and results are presented that illustrate that a speedup of up to 3 orders of magnitude is possible using current FPGA devices
Keywords
Hopfield neural nets; field programmable gate arrays; neural chips; optimisation; FPGA based implementation; FPGA devices; Hopfield neural network; N-Queen problem; constraint satisfaction problems; discrete neural networks; field programmable gate arrays; prototype implementation; Biological system modeling; Biology computing; Computational modeling; Computer networks; Computer simulation; Concurrent computing; Field programmable gate arrays; Hopfield neural networks; Neural network hardware; Neural networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Euromicro Conference, 1998. Proceedings. 24th
Conference_Location
Vasteras
ISSN
1089-6503
Print_ISBN
0-8186-8646-4
Type
conf
DOI
10.1109/EURMIC.1998.708089
Filename
708089
Link To Document