Sciweavers

428 search results - page 1 / 86
» FPGA-Based SAT Solver
Sort
View
CCECE
2006
IEEE
13 years 10 months ago
FPGA-Based SAT Solver
Several approaches have been proposed to accelerate the NP-complete Boolean Satisfiability problem (SAT) using reconfigurable computing. We present an FPGA based clause evaluator,...
Mona Safar, M. Watheq El-Kharashi, Ashraf Salem
SAT
2004
Springer
99views Hardware» more  SAT 2004»
13 years 10 months ago
Mapping Problems with Finite-Domain Variables into Problems with Boolean Variables
We define a collection of mappings that transform many-valued clausal forms into satisfiability equivalent Boolean clausal forms, analyze their complexity and evaluate them empir...
Carlos Ansótegui, Felip Manyà
DATE
2007
IEEE
80views Hardware» more  DATE 2007»
13 years 11 months ago
A new hybrid solution to boost SAT solver performance
Due to the widespread demands for efficient SAT solvers in Electronic Design Automation applications, methods to boost the performance of the SAT solver are highly desired. We pr...
Lei Fang, Michael S. Hsiao
SAT
2007
Springer
95views Hardware» more  SAT 2007»
13 years 10 months ago
Towards a Better Understanding of the Functionality of a Conflict-Driven SAT Solver
Nachum Dershowitz, Ziyad Hanna, Alexander Nadel
SAT
2005
Springer
93views Hardware» more  SAT 2005»
13 years 10 months ago
Resolution Tunnels for Improved SAT Solver Performance
Michal Kouril, John V. Franco