1997 · 42 citations · 18 references
EngineeringComputer EngineeringElectrical EngineeringDesign AutomationDesign OptimizationOptimizationDigital Integrated Circuit DesignIntegrated Circuit DesignLayout EvaluationLayout OptimizationPhysical DesignVery-large-scale Integration LayoutArea OptimizationCircuit Delay ModelingDelay CalculationDigital Circuit OptimizationPlacementPlacement AlgorithmsPost-layout OptimizationSimultaneous Mapping
In this paper, we present an optimal algorithm for solving the simultaneous technology mapping and linear placement problem for tree-structured circuits with the objective of minimizing the post-layout area. The proposed algorithm relies on generation of gate-area versus cut-width curves using a dynamic programming approach. A novel design flow, which extends this algorithm to minimize the circuit delay and handle general DAG structures, is also presented. Experimental results on MCNC benchmarks are reported. I.
18
SIS : A System for Sequential Circuit Synthesis
Ellen Sentovich · 1992 · 1.9K citations
Logic synthesis for vlsi design
Richard Rudell, Alberto Sangiovanni‐Vincentelli · 1989 · 298 citations