A Structure Based Clustering Algorithm with Applications to VLSI Physical Design

Authors:
Jianhua Li;Laleh Behjat;Blair Schiffner
Affiliations:
University of Calgary;University of Calgary;University of Calgary
Venue:
IWSOC '05 Proceedings of the Fifth International Workshop on System-on-Chip for Real-Time Applications
Year:
2005

Citing 0
Cited 2

Formal concept analysis based clustering for blog network visualization

ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Sum-Max graph partitioning problem

ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

Clustering plays an important role in VLSI physical design. In this paper, we present a new structure and connectivity based clustering algorithm. The proposed clustering algorithm emphasizes capturing natural circuit clusters, i.e., highly interconnected cell groups. We apply the proposed clustering algorithm to 2-way and k-way partitionings on ISPD98 benchmark suite [1], and 2-way partitioning to part of ISPD2005 benchmark suite [2]. The experimental results show that the proposed clustering algorithm can maintain the partitioning solution qualities while reducing the sizes of large scale circuits.