A multiobjective optimization tool for Very Large Scale Integrated nonslicing floorplanning
Authors:
- 31 January 2012
- journal article
- Published by Wiley in International Journal of Circuit Theory and Applications
- Vol. 41 (9) , 904-923
Abstract
Floorplanning is a vital phase in the design process of Very Large Scale Integrated (VLSI) circuit physical design process. The main objective of floorplanning is to minimize the area and wire length with the fixed‐outline constraints. Most of the tools developed so for are using weighted some approach. Hence, these tools suffer from weights assignment and undesirable bias toward particular objective. A tailor‐made multiobjective optimization tool could overcome this issue.In this article, we propose a new multiobjective optimization technique named self adaptive B*tree coded Archived Multiobjective Simulated Annealing Algorithm (AMOSA) and implemented to solve the VLSI nonslicing floorplanning problem. The proposed model provides choices from among different trade‐off solutions. The self adaptive B*tree coded AMOSA combines the novel cooling schedule, B*tree encoding, improved neighborhood search procedure, self adaptive local search, and the AMOSA. In B*tree coded AMOSA, the solution is represented using a B*tree. This representation causes a reduction in time and space complexity of AMOSA. The B*tree coded AMOSA is further improved with a novel cooling schedule, a self adaptive local search mechanism, and an improved neighborhood search procedure, resulting in further reduction of computational time and improvement in exploration capability. The FastSA, B*tree coded AMOSA, and the self adaptive B*tree coded AMOSA are tested with Microelectronics Center of North Carolina (MCNC) benchmarks. The results are compared and validated. The proposed method shows 59.8% improvement in the computational time for ami49 without changing the system quality. Copyright © 2012 John Wiley & Sons, Ltd.Keywords
This publication has 25 references indexed in Scilit:
- On constructing complex grid multi‐wing hyperchaotic system: Theoretical design and circuit implementationInternational Journal of Circuit Theory and Applications, 2010
- A hybrid evolutionary analogue module placement algorithm for integrated circuit layout designsInternational Journal of Circuit Theory and Applications, 2005
- A Genetic Algorithm for VLSI Floorplanning Using O-Tree Representation2005
- Classical floorplanning harmful?2000
- An enhanced perturbing algorithm for floorplan design using the O-tree representation2000
- An O-tree representation of non-slicing floorplan and its applications1999
- VLSI/PCB placement with obstacles based on sequence-pair1997
- An optimal algorithm for rectilinear steiner trees for channels with obstaclesInternational Journal of Circuit Theory and Applications, 1991
- Graphs in floor-plan designInternational Journal of Circuit Theory and Applications, 1988
- Optimization by Simulated AnnealingScience, 1983