A New Clustering Method Based on General Connectivity | Zendy

Wenjun Zhuang | Zendy; Yong Ching Lim | Zendy; Ganesh S. Samudra | Zendy; Neng Yan | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A New Clustering Method Based on General Connectivity

Author(s) -

Wenjun Zhuang,

Yong Ching Lim,

Ganesh S. Samudra,

Neng Yan

Publication year - 1994

Publication title -

vlsi design

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.123

H-Index - 24

eISSN - 1065-514X

pISSN - 1026-7123

DOI - 10.1155/1994/17320

Subject(s) - cluster analysis , data mining , computer science , process (computing) , cluster (spacecraft) , reduction (mathematics) , correlation clustering , document clustering , artificial intelligence , machine learning , mathematics , geometry , programming language , operating system

In this paper, we present a novel concept of the general connectivity among cells. While conventional conceptconsiders direct connections only, the new concept considers both the direct and indirect connections among cellsleading to a model capturing a more precise relationship among cells. Based on the model, a new parallel clusteringapproach is proposed and analyzed. Another new concept of the stable cluster is introduced to improve theclustering result. In conjunction with the clustering process, an investigatory procedure which back tracks thecluster development process to check if all clusters are stable is also developed. Initial test runs, using the newclustering approach for placement, yield an encouraging 21.6% reduction on the number of feed-throughs in acomplex ASIC design

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research