Title :
An analytical approach to floorplan design and optimization
Author :
Sutanthavibul, Suphachai ; Shragowitz, Eugene ; Rosen, J.B.
Author_Institution :
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
fDate :
6/1/1991 12:00:00 AM
Abstract :
An analytical method for general floorplan design and optimization is proposed. This method is based on a mixed integer programming model and application of a standard mathematical software. The method allows arbitrary combinations of rigid and flexible modules. Various objective functions such as chip area, interconnection length, timing delays or any combination of them are permitted. Routing space is estimated by the global router. Experimental data are provided
Keywords :
circuit layout CAD; integer programming; CAD; analytical method; chip area; floorplan design; global router; interconnection length; layout design; mathematical software; mixed integer programming model; objective functions; optimization; timing delays; Algorithm design and analysis; Application software; Delay; Design optimization; Linear programming; Mathematical model; Shape; Software standards; Timing; Topology;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
