VLSI Design

VLSI Design / 1994 / Article
Special Issue

Optimization in VLSI Synthesis and Layout

View this Special Issue

Open Access

Volume 2 |Article ID 017320 | https://doi.org/10.1155/1994/17320

Wenjun Zhuang, Yong Ching Lim, Ganesh Samudra, Neng Yan, "A New Clustering Method Based on General Connectivity", VLSI Design, vol. 2, Article ID 017320, 11 pages, 1994. https://doi.org/10.1155/1994/17320

A New Clustering Method Based on General Connectivity


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

Copyright © 1994 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

 PDF Download Citation Citation
 Order printed copiesOrder

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.