By Topic

A new fuzzy-clustering-based approach for two-way circuit partitioning

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

2 Author(s)
Jin-Tai Yan ; Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan ; Pei-Yung Hsiao

In this paper, a new fuzzy-clustering-based approach is proposed for two-way circuit partitioning. First, a circuit netlist is represented as an undirected edge-weighted graph by a tree net model. Furthermore, the fuzzy memberships and the clustering distance are introduced into the graph. Based on fuzzy c-means clustering, two groups of the fuzzy memberships will be assigned onto all of the vertices in the graph. Finally, according to these fuzzy memberships and the area information of the circuit netlist, the circuit netlist will be partitioned into two smaller netlists with area-balanced constraints. As a result, the proposed fuzzy clustering-based approach is implemented to obtain a better two-way partitioning with area-balanced constraints on circuit benchmarks

Published in:

VLSI Design, 1995., Proceedings of the 8th International Conference on

Date of Conference:

4-7 Jan 1995