Region-Based and Panel-Based Algorithms for Unroutable Placement Recognition
IEEE Trans. on CAD of Integrated Circuits and Systems(2015)
摘要
To avoid producing unroutable placement solutions, many state-of-the-art routability-driven placers iteratively invoke global routers to evaluate their placement solutions, and then perform routability optimization. However, using a global router to evaluate hard-to-route placement solutions may spend considerable runtime and it cannot guarantee that a placement is truly unroutable to any router. This paper presents an unroutable placement recognizer based on a window-based unroutable region recognition algorithm and a length-bounded unroutable panel recognition (UPR) algorithm, which can confirm some placements that are exactly unroutable among a set of hard-to-route placements. In addition, if a placement is recognized to be unroutable, the recognizer can report a lower bound of total overflow for the placement. The experimental results reveal that the unroutable region recognition algorithm can find out 16 placements that are definitely unroutable among 23 widely used hard-to-route global routing benchmarks. Moreover, when a scenic constraint is considered, the UPR algorithm can find out a few more placements that are also unroutable.
更多查看译文
关键词
routability optimization,hard-to-route placement,network routing,Placement,panel based algorithms,circuit optimisation,Global routing,window-based unroutable region recognition,unroutable placement recognition,global routers,routability,placement,global routing,length-bounded unroutable panel recognition,hard-to-route global routing benchmarks,region based algorithms,routability-driven placers
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络