Cart (Loading....) | Create Account
Close category search window

A stable partitioning algorithm for VLSI circuits

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jong-Sheng Cherng ; Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan ; Sao-Jie Chen

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

Published in:

Custom Integrated Circuits Conference, 1996., Proceedings of the IEEE 1996

Date of Conference:

5-8 May 1996

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.