SAT automatic integrated solver based on FPGA

Abstract

The invention provides an SAT automatic integrated solver based on FPGA, which effectively judges that whether CNF can be met. Firstly, the CNF is automatically translated to the verilog language by a C++ translator, i.e. the conjunctive normal form is converted to the gate level circuit form; the gate level circuit is simulated via Questasim software, whether the simulation is the same with a theoretical logic is checked, then the circuit is optimized and synthesized via Precision software, at last QuartusII software integrated into the Precision software is called to perform pin configuration, thus the integrated file is finally downloaded onto the FPGA circuit board to be cured into the hardware logic for verification; and the cured FPGA chip is embedded into the embedded chip, the automation of the whole process for generating a file calling command is achieved through combined programming of the Tcl scripting language and high-level language C++, and thereby whether the CNF can be met is rapidly judged. The hardware compiling configuration time is added, and thereby the time of the whole process can be more accurately computed compared with other hardware SAT solvers.

Description

1. Technical field: [0001] The invention belongs to the field of special-purpose FPGA chip design. 2. Background technology: [0002] SAT (satisfiability problem), that is, (Boolean) satisfiability problem is one of the core problems of computer theory and application, and it is also the first proven NP problem. A variety of practical problems, such as automatic switching technology of program-controlled telephones, robot action planning, etc., can be transformed into SAT problems to solve. At present, SAT has been applied in the fields of computer system structure design, logical reasoning, model testing, integrated circuit design and artificial intelligence, especially in the field of integrated circuit design verification, SAT has extremely extensive and in-depth applications. [0003] With the development of the electronics industry in recent decades, integrated circuit systems have become increasingly complex and large-scale integrated, the design complexity has become...

AI Technical Summary

Problems solved by technology

In this method, each instance corresponds to a different hardware structure, and each chip can only solve certain instances, which has poor versatility and almost no practical value.

Images