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
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;
Conference_Titel :
Euromicro Conference, 1998. Proceedings. 24th
Conference_Location :
Vasteras
Print_ISBN :
0-8186-8646-4
DOI :
10.1109/EURMIC.1998.708089