POLAR 2.0: An Effective Routability-Driven Placer
DAC(2014)
摘要
A wirelength-driven placer without considering routability would lead to unroutable results. To mitigate routing congestion, there are two basic approaches: (1) minimizing the routing demand; (2) distributing the routing demand properly. In this paper, we propose a new placer POLAR 2.0 emphasizing both approaches. To minimize the routing demand, POLAR 2.0 attaches very high importance to maintaining a good wirelength-driven placement in the global placement stage. To distribute the routing demand, cells in congested regions are spread out by a novel routability-driven rough legalization in a global manner and by a history based cell inflation technique in a local manner. The experimental results based on ICCAD 2012 contest benchmark suite show that POLAR 2.0 outperforms all published academic routability-driven placers both in runtime and quality.
更多查看译文
关键词
network routing,cell inflation technique,wirelength-driven placer,routing congestion,iccad 2012,polar 2.0,electronic design automation,routability-driven placer
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络