Finding an optimal functional decomposition for LUT-based FPGA synthesis

In this paper, we propose a novel approach to the optimal functional decomposition for LUT-based FPGA synthesis. We focus on exploring all design space and finding a set of α&oarr; components which can be merged, to the maximal extent, into multiple-output CLBs or an LUT such that the decomposition constructed from the components is also minimal. In particular, to exploit more degrees of freedom, pliable encoding has been introduced to take over the classical rigid encoding process when the latter fails to get a satisfactory solution. Experimental results on a set of MCNC91 benchmarks show that our method is promising