A Novel Placement Algorithm Based on Qualitative Control Strategy

Wire length driven placement algorithms is an important branch of the circuit layout optimization. And simulated annealing is the commonly used iterative optimization method. This work focuses on the qualitative performance in the optimizing process and presents a qualitative controlled optimization algorithm. Cloud model is a qualitative and quantitative transformation model. In this paper, we use two-dimensional cloud model to model the component layout. We defined three control strategies which are contraction layout, extension layout and layout reset by adjusting the entropy and hyper entropy of the cloud model. Experiments show that this approach is a little better than the simulated annealing algorithm on four standard testing circuit.