By Topic

On the acceleration of flow-oriented circuit clustering

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
$33 $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

1 Author(s)
Ching-Wei Yeh ; Dept. of Electr. Eng., Nat. Chung-Cheng Univ., Chiayi, Taiwan

Flow-based method has been successful in producing high-quality circuit clusterings at the expense of long running time. In this paper, we explore the tradeoff between clustering quality and running time. We show that optimum flow distribution, which is a key concept of flow-based clustering, may not be indispensable if some compromise of the clustering result is allowed. By releasing the demand for optimum flow distribution, significant speedup can be achieved. Our result provides an alternative to applications where fast yet reasonably good clustering is required

Published in:

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  (Volume:14 ,  Issue: 10 )