Research indexJournal article
Technology mapping for field-programmable gate arrays using integer programming
Chowdhary, Hayes
Proceedings of IEEE International Conference on Computer Aided Design (ICCAD)19 Nov 2002
NobleIDark:/48914/w1/20260521/87D8EAE4DOI10.1109/iccad.1995.480139
Technology mapping for field-programmable gate arrays using integer programming
Chowdhary, Hayes · Proceedings of IEEE International Conference on Computer Aided Design (ICCAD) · 19 Nov 2002
NobleIDark:/48914/w1/20260521/87D8EAE4DOI10.1109/iccad.1995.480139
Abstract
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
We show that the FPGA technology mapping problem can be efficiently implemented as a mixed integer linear programming (MILP) problem which generates truly optimal mappings. The MILP approach can handle a wide variety of FPGA logic block architectures. We present a compact MILP formulation for logic blocks based on lookup tables (LUTs) or multiplexes. We also show that the MILP formulation can be easily modified to optimize area delay, or a combination of both. We demonstrate that moderately large benchmark circuits can be mapped in a reasonable time using the MILP approach directly. For larger circuits, we propose a technique of partitioning a circuit prior to mapping, which drastically reduces the computation time with little or no loss in optimality.