Optimizing yield in global routing
Optimizing yield in global routing
复制标题
优化全球布线的产量
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
D. Müller
中科院分区：
文献类型：
--
作者：
D. Müller
We present the first efficient approach to global routing that takes spacing-dependent costs into account and provably finds a near-optimum solution including these costs. We show that this algorithm can be used to optimize manufacturing yield. The core routine is a parallelized fully polynomial approximation scheme, scaling very well with the number of processors. We present results showing that our algorithm reduces the expected number of defects in wiring by more than 10 percent on state-of-the-art industrial chips.
