27th ACM/IEEE Design Automation Conference · 2002 · 88 citations · 8 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsComputer ArchitectureField-programmable Gate ArraysBoolean AlgebraDigital Logic DesignField-programmable Gate Array ArchitectureFpga ArchitectureLogic SynthesisLookup TablesBoolean Function DecompositionCombinational Circuit OptimizationCombinational Logic DesignCombinational Logic SynthesisDecompositionsField-programmable Gate Arrays (Fpgas)Technology Mapping For Combinational LogicTechnology Mapping To Logic Blocks
An algorithm is described for technology mapping of combinational logic into field programmable gate arrays that use lookup table memories to realize combinational functions. It is difficult to map into lookup tables using previous techniques because a single lookup table can perform a large number of logic functions and prior approaches require each function to be instantiated separately in a library. The new algorithm, implemented in a program called Chortle, uses the fact that a K-input lookup table can implement any Boolean function of K inputs and so does not require a library-based approach. Chortle takes advantage of this complete functionality to evaluate all possible decompositions of the input Boolean network nodes. It can determine the optimal (in area) mapping for fanout-free trees of combinational logic. In comparison with the MIS II technology mapper, on MCNC-89 LOGIC Synthesis benchmarks Chortle achieves superior results in significantly less time.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
8
Technology mapping for standard-cell generators
M.R.C.M. Berkelaar, J.A.G. Jess · 2003 · 54 citations
A 9000-gate user-programmable gate array
Harry Hsieh, Khoi P. Dong, J.Y. Ja et al. · 2003 · 44 citations
Engineering, Computer Engineering, Electrical Engineering +12
The effect of logic block complexity on area of programmable gate arrays
Jonathan Rose, Robert J. Francis, Paul Chow et al. · 1989 · 44 citations