DocumentCode
2214338
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
fYear
1996
fDate
5-8 May 1996
Firstpage
163
Lastpage
166
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Custom Integrated Circuits Conference, 1996., Proceedings of the IEEE 1996
Conference_Location
San Diego, CA
Print_ISBN
0-7803-3117-6
Type
conf
DOI
10.1109/CICC.1996.510534
Filename
510534
Link To Document