Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/62471
Title: New clustering method based on general connectivity
Authors: Zhuang, Wenjun 
Ching Lim, Yong 
Samudra, Ganesh 
Yan, Neng
Issue Date: 1994
Source: Zhuang, Wenjun,Ching Lim, Yong,Samudra, Ganesh,Yan, Neng (1994). New clustering method based on general connectivity. VLSI Design 2 (2) : 131-141. ScholarBank@NUS Repository.
Abstract: 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-through in a complex ASIC design.
Source Title: VLSI Design
URI: http://scholarbank.nus.edu.sg/handle/10635/62471
ISSN: 1065514X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

17
checked on Dec 15, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.