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 :
بازگشت