Boolean satisfiability ({SAT}) is a core {NP}-complete problem. Several heuristic software and hardware approaches have been proposed to solve this problem. In this work, we present a hardware solution to the {SAT} problem.We propose a custom {IC} to implement our approach, in which the traversal of the implication graph as well as conflict clause generation is performed in hardware, in parallel.
CITATION STYLE
Gulati, K., & Khatri, S. P. (2010). Accelerating Boolean Satisfiability on an FPGA. In Hardware Acceleration of EDA Algorithms (pp. 63–81). Springer US. https://doi.org/10.1007/978-1-4419-0944-2_5
Mendeley helps you to discover research relevant for your work.