NobleBlocks

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

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.

Discussion

Citations

6Cited by
11References

Topics

More

Suggest a correction or report