• 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