Technology mapping and packing for coarse-grained, anti-fuse based FPGAs

We present a new synthesis flow for antifuse based FPGAs with multiple-output logic cells. The flow consists of two steps: mapping and packing. The mapper finds mapping solutions using a dynamic programming-based approach that finds the best match at each node of the decomposed target circuit. After this mapping step is completed, the resulting netlist of cells is optimally packed into net list of logic cells by using a multidimensional coin change problem formulation which is again solved by a dynamic programming based approach. Experimental results for Quicklogic´s pASIC3 logic family are provided to assess the effectiveness of the proposed mapping and packing techniques.