- Floorplan (microelectronics)
In
electronic design automation , a floorplan of anintegrated circuit is a schematic representaion of tentative placement of its major functional blocks.In modern electronic design process floorplans are created during the
floorplanning design stage, an early stage in the hierarchical approach to chip design.Depending on the design methodology, the actual notions of floorplan may differ.
Mathematical models and optimization problems related to floorplans
In some approaches floorplan may be a partition of the whole chip area into
axis aligned rectangle s to be occupied by IC blocks. This partition is subject to various constraints and requirements of optimization: block area,aspect ratio s, estimated total measure of interconnects, etc.Finding good florplans has been a research area in
combinatorial optimization . Most of problems related to finding optimal floorplans areNP-hard , i.e., require vast computational resources. Therefore the most common approach is to use various optimization heuristics for finding good solutions.Another approach is to restrict design methodology to certain classes of floorplans, such as sliceable floorplans, see below.
liceable floorplans
A sliceable floorplan is a floorplan that may be defined recursively as follows. "he Electrical Engineering Handbook", Richard C. Dorf (1997) ISBN 0849385741]
*A floorplan that consists of a single rectangular block is sliceable.
*If a block from a sliceable floorplan is cut ("sliced") in two by a vertical or horizontal line, the resulting floorplan is sliceable.Sliceable floorplans have been used in a number of early
EDA tools for a number of reasons. Sliceable floorplans may be conveniently represented bybinary tree s which correspond to the order of slicing. What is more imporant, a number of NP-hard problems with floorplans havepolynomial time algorithms when restricted to sliceable floorplans. [Sarrafzadeh, M, "Transforming an arbitrary floorplan into a sliceable one", Proc. 1993 IEEE/ACM International Conference on Computer-Aided Design (ICCAD-93), pp. 386-389. ]References
Wikimedia Foundation. 2010.