20th Design Automation Conference Proceedings · 1983 · 31 citations · 2 references
ComputingComputer ScienceComputer-aided DesignDesign AutomationOptimizationGraph Layout AlgorithmsLayout DesignLayout OptimizationOptimization-based DesignVery-large-scale Integration LayoutCompactionGraph OptimizationInteger Linear ProgrammingLayout GenerationLayout TechniquesMixed-integer Linear ProgrammingMixed-integer ProgrammingMixed-integer Programming For Layout
This paper describes a new approach for IC layout and compaction. The compaction problem is translated into a mixed integer-linear programming problem of a very special form. A graph based optimization algorithm is used to solve the resulting problem. An experimental program that uses the above techniques is described. The program could be used either as an aid to hand layout or as the bottom part of an automatic layout generation program.
2