Title :
Performance constrained floorplanning based on partial clustering [IC layout]
Author :
Ma, Yuchun ; Hong, Xianlong ; Dong, Sheqin ; Song Chen ; Chen, Song
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
In this paper, we propose a partial clustered floorplanning method based on a corner block list (CBL) representation. The hierarchical strategies in this paper are designed for localizing the performance-constrained nets. We devise a sub CBL to represent the cluster and embed the sub CBL into the final CBL list. We combine the iterative optimization of the cluster packing into the annealing process. Therefore, the shape of the cluster can be optimized not only for the area and wirelength within the cluster, but also for the performance of the total packing. Our method can achieve a very stable performance and the feasibility of the final solution is guaranteed. Experimental results on an MCNC benchmark show the effectiveness of the method.
Keywords :
circuit optimisation; integrated circuit layout; iterative methods; simulated annealing; CBL representation; annealing process; area optimization; cluster packing iterative optimization; corner block list representation; hierarchical performance-constrained net localization; partial clustering; performance constrained floorplanning; wirelength optimization; Annealing; Circuit optimization; Circuit synthesis; Computer science; Costs; Delay; Shape; Timing; Very large scale integration; Wire;
Conference_Titel :
Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
Print_ISBN :
0-7803-8834-8
DOI :
10.1109/ISCAS.2005.1464974