Among various stages of chip design, physical design is one of the most critical and challenging area. Performances obtained in physical design are having direct affect over final chip performances. In this regard, automation for physical design of integrated circuits remains active area of research in terms of development of efficient algorithms. The technological development in fabrication ability makes possibility to integrate more and more devices on our silicon chips forced the automation algorithms to continuously scale up. This number will keep increasing for the future technology generations, hence there is demand to place more number of transistors automatically on a chip which has to occupy minimum area along with minimum length of …show more content…
VLSI floorplanning is very important in chip design and has obtained a special attention by researchers. In simple word ,process of floorplanning can be consider as the structure identification that should be placed close together, and allocating space with satisfying the severals constraints with desireness to keep the things closer. Based on the area of the design and the hierarchy, a suitable floorplan is decided upon. Floorplanning process takes care of various types of modules like the macros used in the design, memory, other IP cores and their placement needs, the available possibilities routing and involved area of the entire design. Apart from that structure of IO and aspect ratio of the design are also considering in floorplaning process. If quality of floorplan is bad, there is wasteage of die area and congestion in the routing. In number of design methodologies, performance parameters Area and Speed are prime important things that should be consider for traded off against each other because of limited routing resources, and the more routing resources cause the slower the …show more content…
The boarder of a floorplan is usually a rectangle since this is the most convenient shape for chip fabrication. The rectangle is dissected with several straight line which mark the borders of the modules. The lines are usually restricted to horizontal and vertical lines only often, modules are restricted to rectangles to facilitate automation. The restriction on the module organization of a floorplan is an important issue. Although in the most general case, the modules can have arbitrary organization, imposing some restriction on the floorplans may have advantages. In general there are two form of Floorplan: (i) slicing floorplan, where floorplan can be bipartitioned into two sliceable floorplan with a horizontal or vertical cutline (ii) non-slicing floorplan, where, defined modules in the layout cannot be obtained by any bisection, either horizontally or vertically. Generally, total defined Area for floorplan is larger through slicing floorplan representation in compared to non-slicing floorplan. Also, depending upon fixed aspect ratio or varied aspect ratio, nature of modules can be hard and soft. Hence, there is more concentration in designing of floorplan with non-slice approach. There are number of different approach have applied previously in representation of non-slicing floorplan like: tree-based approach, sequence based approach, corner list approach, and transitive closure graph etc...Because of