【摘 要】
：
As technology advances, there is a considerable gap between the congestion model used in global routing and the routing resource consumption in detailed routing
【机 构】
：
Department of Computer Science and Technology
【基金项目】
：
A preliminary version of the paper was published in the Proceedings of CAD\/Graphics 2013;This work was supported by the National Natural Science Foundation of China
论文部分内容阅读
As technology advances, there is a considerable gap between the congestion model used in global routing and the routing resource consumption in detailed routing. The new factors contributing to congestion include local pin access paths, vias, and various design rules. In this paper, we propose a practical congestion model with measurement of the impact of design rules, and resources consumed by vias and local pin access paths. The model is compatible with path search algorithms commonly used in global routing. Validated by full-flow routing, this congestion model correlates better with real resource consumption situation in detailed routing, compared with previous work. It leads to better solution quality and shorter runtime of detailed routing when it is used in the layer assignment phase of global routing stage.
其他文献
In this paper, we survey recent approaches to blue-noise sampling and discuss their beneficial applications. We discuss the sampling algorithms that use points
This paper proposes a structure-aware nonlocal energy optimization framework for interactive image colo-rization with sparse scribbles. Our colorization techniq
Personal photo revisitation on smart phones is a common yet uneasy task for users due to the large volume of photos taken in daily life. Inspired by the human m
Video cutout refers to extracting moving objects from videos, which is an important step in many video editing tasks. Recent algorithms have limitations in term
This paper presents a spectral approach to compress dynamic animation consisting of a sequence of homeomor-phic manifold meshes. Our new approach directly compr
In this article, we study estimation of a partially specified spatial panel data linear regres-sion with random-eff ects. Under the conditions of exogenous spat
Ricci flow deforms the Riemannian metric proportionally to the curvature, such that the curvature evolves according to a nonlinear heat diffusion process, and b
Photon mapping is a global illumination algorithm which is composed of two steps: photon tracing and photon searching. During photon searching step, each shadin
Let x:M n?1→Rn be an umbilical free hypersurface with non-zero principal curvatures. M is called Laguerre isoparametric if it satisfies two conditions, namely,
We give expansions about the Gumbel distribution in inverse powers of n and log n for Mn, the maximum of a sample size n or n+1 when the j-th observation isμ(