ABSTRACT
With the significant advancement of statistical timing and yield analysis algorithms, there is a strong need for accurate and analytical spatial correlation models. In this paper, we propose a novel spatial correlation modeling method not only can capture the general spatial correlation relationship but also can generate highly accurate and analytical models. Our method, based on Singular Value Decomposition (SVD), can generate sequences of polynomial weighted by the singular values. Experimental results from foundry measurement data show that our proposed approach is 5X accuracy improvement over several distance based spatial correlation modeling methods.
- H. Chang and S. S. Sapatnekar. Statistical timing analysis considering spatial correlations using a single pert-like traversal. ICCAD, Nov 2003. pp. 621--625. Google ScholarDigital Library
- Kaviraj Chorpa, Narendra Shenoy, and David Blaauw. Variogrm based robust extraction of process variation. TAU, 2007.Google Scholar
- J. Le, X. Li, and L. Pileggi. Stac: statistical timing analyis with correlation. Design Automation Coference, June 2004. pp. 343--348. Google ScholarDigital Library
- Frank Liu. How to construct spatial correlation models: A mathmatical approach. Tau, 2007.Google Scholar
- S. R. Nassif. Modeling and analysis of manufacturing variations. CICC, 2001. pp. 223--228.Google ScholarCross Ref
- Sanghamitra Roy, Weijen Chen, and Charlie Chung Ping Chen. Convexfit: An optimal minimum-error convex fitting and smoothing algorithm with application to gate-sizing. ICCAD, 2005. Google ScholarDigital Library
- C. Visweswariah, K. Ravindran, and K. Kalafala. First-order parameterized block-based statistical timing analysis. Tau, Feb 2004.Google Scholar
- Jinjun Xiong, Vladimir Zolotov, and Lei He. Robust extraction of spatial correlation. ISPD, 2006. Google ScholarDigital Library
Index Terms
- Accurate and analytical statistical spatial correlation modeling for VLSI DFM applications
Recommendations
Accurate and analytical statistical spatial correlation modeling based on singular value decomposition for VLSI DFM applications
With the significant advancement of statistical timing and yield analysis algorithms, there is a strong need for accurate and analytical spatial correlation models. In this paper, we propose a novel spatial correlation modeling method that can not only ...
Spatial entropy-based clustering for mining data with spatial correlation
PAKDD'11: Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part IDue to the inherent characteristics of spatial datasets, spatial clustering methods need to consider spatial attributes, nonspatial attributes and spatial correlation among non-spatial attributes across space. However, most existing spatial clustering ...
Robust extraction of spatial correlation
ISPD '06: Proceedings of the 2006 international symposium on Physical designIncreased variability of process parameters and recent progress in statistical static timing analysis make extraction of statistical characteristics of process variation and spatial correlation an important yet challenging problem in modern chip ...
Comments