RAPID LINEAR PROGRAMMING METHOD FOR HIGH-LEVEL SYNTHESIS

Provided in the present invention is a rapid linear programming method for high-level synthesis. The method comprises the following steps: constructing a compression tree library, wherein the compression tree library comprises a plurality of compression trees, and each compression tree is used for describing an input and output and area costs of a hardware circuit; generating an integer linear programming constraint on the basis of the compression tree library, and constructing an integer linear programming model according to the integer linear programming constraint; solving the integer linear programming model, and generating a compression tree network description according to a solving result; and according to the compression tree network description, performing integration to obtain a target hardware circuit description. In the method, by means of cascading and binding general parallel counters, the speed of a circuit after synthesis is improved without sacrificing an area, and a clock frequency is improv