Technology Mapping for a Two-Output RAM-Based Field Programmable Gate Array
David Filo, Jerry Chih-yuan, Frederic Mailhot, Yang Frederic, Mailhot Giovanni, Giovanni De Micheli · 1991
We present a new approach for performing technology mapping onto Field Programmable Gate Arrays (FPGAs). We consider one class of FPGAs, based on two-output five-input RAM-based cells, that are used to implement combinational logic functions. We describe a heuristic algorithm for technology mapping that performs a decomposition of the circuit in the FPGA primitives, driven by the information on logic functional sharing. We have implemented the algorithm in the program Hydra. Experimental results shows an average of 20 % to 25 % improvement over other existing programs in mapping area and 67-fold speedup in computing time. 1 Introduction There has been an increasing interest in digital-system prototyping using Field Programmable Gate Arrays (FPGAs) due to their fast turn-around time and low manufacturing costs. One class of FPGAs uses a RAM-based architecture, where logic blocks in the form of look-up tables are used to implement combinational logic. The advantage of this architecture...