A semi-persistent clustering technique for VLSI circuit placement
Proceedings of the 2005 international symposium on Physical design
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Architecture and details of a high quality, large-scale analytical placer
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Exploiting Spatial Locality for Objects Layout in Virtual Environments
PCM '08 Proceedings of the 9th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
WSEAS Transactions on Information Science and Applications
SafeChoice: a novel clustering algorithm for wirelength-driven placement
Proceedings of the 19th international symposium on Physical design
Hi-index | 0.03 |
In this paper, we address the problem of improving the efficiency of placement algorithms. We employ a fine granularity clustering technique to reduce the original placement problem size. The reduction is feasible because a global placer may not need to operate on the bottom level netlist in order to achieve a competitive result. In general, placement algorithm efficiency is well correlated with the number of nodes in the netlist. Reducing the size of the placement problem (the number of nodes to be placed) leads to greater efficiency. We propose two new clustering algorithms. One applies net absorption, and the other is based on wire-length prediction. We have integrated those algorithms into our fast placer implementation (FPI) framework. We demonstrate experimentally that FPI achieves significant speedup while maintaining placement quality comparable to the state-of-the-art standard cell placer.