A Hardware Implementation of Constraint Satisfaction Problem Based on New Reconfigurable LSI Architecture.
Tsunemichi ShiozawaKiyoshi OguriKouichi NagamiHideyuki ItoRyusuke KonishiNorbert ImligPublished in: FPL (1998)
Keyphrases
- hardware implementation
- constraint satisfaction problems
- constraint satisfaction
- hardware architecture
- software implementation
- dedicated hardware
- fpga implementation
- constraint propagation
- parallel architecture
- signal processing
- hardware design
- efficient implementation
- field programmable gate array
- constraint programming
- np complete
- pipeline architecture
- memory management
- constraint solving
- search space
- fpga technology
- non binary
- np hard
- arc consistency
- partial constraint satisfaction
- image processing algorithms
- constraint networks
- general purpose processors
- pseudo boolean optimization
- reconfigurable hardware
- computer vision
- reasoning problems
- xilinx virtex
- processing elements
- decomposition methods
- pipelined architecture
- soft constraints
- forward checking
- distributed constraint satisfaction
- constraint problems
- dynamic constraint satisfaction problems
- data streams