Automatic FPGA Placement Configuration for Customer Designs

Specialization of configurable heterogeneous ICs for specific customer proposals requires the flexibility of design and technological solutions. This, in turn, leads to the necessity of the automatic adjustment of CAD, including software placement tools, on the changes made. The development of efficient methods and tuning algorithms is impossible without relying on the appropriate mathematical apparatus. This study presents a set-theoretic mathematical model of a hierarchical project and formalizes a hierarchical approach to the netlist using the apparatus of set theory, mathematical logic, and graph theory. To ensure quick configuration of clustering and placement software tools, taking into account the changes made to the basic design, the correspondence between the elements of the basic FPGA design and user-designed circuits from the end user is formalized. The obtained results can serve as a base for the development of the efficient methods and algorithms for the automatic tuning of software clustering and placement tools.