2002 · 122 citations · 7 references
EngineeringComputer EngineeringElectrical EngineeringComputer ArchitectureMicroelectronicsSystem-on-chip DesignCmos Circuit DesignIntegrated Circuit DesignPhysical DesignTiming AnalysisVery-large-scale Integration LayoutConstraintsLagrange MultipliersLogic Block Placement StrategiesLogic OptimizationPerformance ConstraintsPlacementPlacement AlgorithmsPlacement Architecture
An efficient algorithm, RITUAL (residual iterative technique for updating all Lagrange multipliers), for obtaining a placement of cell-based ICs subject to performance constraints is described. Using sophisticated mathematical techniques, one is able to solve large problems quickly and effectively. The algorithm is very simple and elegant, making it easy to implement. In addition, it yields very good results, as is shown on a set of real examples. The algorithm was tested on the ISCAS set of logic benchmark examples using parameters for 1 mu m CMOS technology. On average , there is a 25% improvement in the wire delay for these examples compared to TimberWolf-5.6 with a small impact on the chip area.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
7
Introduction to linear and nonlinear programming
E. Polak · IEEE Transactions on Automatic Control · 1974 · 2.1K citations
Performance-driven placement of cell based IC's
M.A.B. Jackson, E.S. Kuh · 1989 · 184 citations · Full text
Engineering, Computer Engineering, Electrical Engineering +17