Title :
A stable partitioning algorithm for VLSI circuits
Author :
Jong-Sheng Cherng ; Chen, Sao-Jie
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
In this paper, a novel module migration based two-way partitioning algorithm is proposed to enhance the stability and quality of partitioning result. The proposed algorithm intensifies the capability of escaping from local optimal by releasing the size constraint temporarily and controlling the migration direction. And a circuit clustering procedure is incorporated into the algorithm to further improve the partitioning quality. Compared with the Fiduccia and Mattheyses (1982) and Cheng and Wei (1991) algorithms, the experimental results of our proposed algorithm show a significant improvement in most cases and outstanding performance in particular with large size circuits
Keywords :
VLSI; integrated circuit design; VLSI circuit; circuit clustering; large size circuit; module migration; partitioning algorithm; Circuit stability; Clustering algorithms; Electronic mail; Integrated circuit interconnections; Joining processes; Packaging; Partitioning algorithms; Size control; Space exploration; Very large scale integration;
Conference_Titel :
Custom Integrated Circuits Conference, 1996., Proceedings of the IEEE 1996
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-3117-6
DOI :
10.1109/CICC.1996.510534
