Physical layout automation is an important in VLSI’s field. With the advancement of semiconductor technology, VLSI is coming to VDSM (Very Deep Sub Micrometer), and the scale of the random logic IC circuits goes towards million gates. Physical design is the process of determining the physical location of active devices and interconnecting them inside the boundary of the VLSI chip the earliest and the most critical stage in VLSI layout design is the placement. The background is the rectangle packing problem: given a set of rectangular modules of arbitrary sizes, place them without overlap on a plane within a rectangle of minimum area. The VLSI placement problem is to place the object in the fixed area of die with out overlap and with some cost constrain. Such as the wire length and area of the die. The wire length and the area optimization is the major task in the physical design. We first introduced about the major technique involved in the algorithm.
Placement problems, Memetic algorithm, Wire length minimization, Area minimization
Share This Article
© The Author(s) 2015. Open Access. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License which permits unrestricted use, sharing, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.