Title :
A structure based clustering algorithm with applications to VLSI physical design
Author :
Li, Jianhua ; Behjat, Laleh ; Schiffner, Blair
Author_Institution :
Dept. of Electr. & Comput. Eng., Calgary Univ., Alta., Canada
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 as stated in C. J. Alpert (1998), and 2-way partitioning to part of ISPD2005 benchmark suite based in G.-J. Nam et al. (2005). The experimental results show that the proposed clustering algorithm can maintain the partitioning solution qualities while reducing the sizes of large scale circuits.
Keywords :
VLSI; integrated circuit design; logic partitioning; 2-way partitionings; VLSI physical design; circuit partitionings; clustering algorithm; k-way partitionings; natural circuit clusters; Algorithm design and analysis; Application software; Clustering algorithms; Design engineering; Digital circuits; Integrated circuit interconnections; Large-scale systems; Partitioning algorithms; Physics computing; Very large scale integration;
Conference_Titel :
System-on-Chip for Real-Time Applications, 2005. Proceedings. Fifth International Workshop on
Print_ISBN :
0-7695-2403-6
DOI :
10.1109/IWSOC.2005.29