Sciweavers

Share
ISPD
2010
ACM

SafeChoice: a novel clustering algorithm for wirelength-driven placement

10 years 9 months ago
SafeChoice: a novel clustering algorithm for wirelength-driven placement
This paper presents SafeChoice (SC), a novel clustering algorithm for wirelength-driven placement. Unlike all previous approaches, SC is proposed based on a fundamental theorem, safe condition which guarantees that clustering would not degrade the placement wirelength. To derive such a theorem, we first introduce the concept of safe clustering, i.e., do clustering without degrading the placement quality. To check the safe condition for pair-wise clustering, we propose selective enumeration technique. SC maintains a global priority queue (PQ) based on the safeness and area of potential clusters. Iteratively the cluster at the top of the PQ is formed. SC automatically stops clustering when generating more clusters would degrade the placement wirelength. To achieve other clustering objectives, e.g., any target clustering ratio, SC is able to perform under three different modes. Comprehensive experimental results show that the clusters produced by SC consistently help the placer to achie...
Jackey Z. Yan, Chris Chu, Wai-Kei Mak
Added 17 May 2010
Updated 17 May 2010
Type Conference
Year 2010
Where ISPD
Authors Jackey Z. Yan, Chris Chu, Wai-Kei Mak
Comments (0)
books