ABSTRACT
Detecting overlapping of switching windows between coupling nets is a major static technique to accurately locate crosstalk noise. However, due to the mutual dependency between switching windows, the computation requires iterations to converge. In this paper, we discuss the issues and provide answers to the important questions involved in convergence and numerical properties, including the effect of coupling models, multiple convergence points, convergence rate, computational complexity, non-monotonicity, continuity and the effectiveness of bounds. Numerical fixed point computation results are used to explain these properties. Our contribution here builds a theoretical foundation for static crosstalk noise analysis.
- R. Levy, et al. "Clarinet: A noise analysis tool for deep submicron design". In Proc. of Design Automation Conference, pp. 233--238, 2000. Google ScholarDigital Library
- R. Kumar. "Interconnect and Noise Immunity Design for Pentium 4 Processor". In Intel Reports downloaded from http://developer.intel.com.Google Scholar
- S. S. Sapatnekar. "On the Chicken-and-Egg Problem of Determining the Effect of Crosstalk on Delay in Integrated Circuits". In Proc. IEEE of 8th Topical Meeting on Electrical Performance of Eletronic Package, pp. 245--248, 1999.Google Scholar
- B.Franzini, et al. "Crosstalk Aware Static Timing Analysis:a Two Step Approach". In Prof. of ISQED, pp. 499--503, Mar. 2000. Google ScholarDigital Library
- P. F. Tehrani, et al. "Deep Sub-Micron Static Timing Analysis in Presence of Crosstalk". In Proc. of ISQED, pp. 505--512, Mar. 2000. Google ScholarDigital Library
- R. Arunachalam, et al. "TACO: timing analysis with coupling". In Proc. of DAC, pp. 266--269, 2000. Google ScholarDigital Library
- P. Chen, D. A. Kirkpatrick, and K. Keutzer. "Switching Window Computation for Static Timing Analysis in Presence of Crosstalk Noise". In Proc. of ICCAD, pp. 331--337, 2000. Google ScholarDigital Library
- T. Xiao, et al. "Efficient static timing analysis in presence of crosstalk". In Proc. of IEEE International ASIC/SOC Conference, pp. 335--339, 2000.Google Scholar
- H. Zhou, et al. "Timing Analysis with Crosstalk as Fixpoints on Complete Lattice". In Proc. of DAC, pp. 714--719, 2001. Google ScholarDigital Library
- G. Engeln-Mülleges and F. Uhlig. "Numerical Algorithms with C". Springer-Verlag, 1996. Google ScholarDigital Library
- P. D. Gross, et al. "Determination of Worst-Case Aggressor Alignment for Delay Calculation". In Proc. of ICCAD, pp. 212--219, Nov. 1998. Google ScholarDigital Library
- S. S. Sapatnekar. "A timing model incorporating the effect of crosstalk on delay and its application to optimal channel routing". IEEE Trans. on Computer-Aided Design, Vol.19:pp.550--559, May 2000. Google ScholarDigital Library
- A. B. Kahng, et al. "On Switch Factor Based Analysis of Coupled RC Interconnects". In Proc. of DAC, pp. 79--84, 2000. Google ScholarDigital Library
- P. Chen, et al. "Miller Factor for Gate-Level Coupling Delay Calculation". In Proc. of ICCAD, pp. 68--74, 2000. Google ScholarDigital Library
- K. L. Shepard, et al. "Global Harmony: Coupled Noise Analysis for Full-Chip RC Interconnect Networks". In Proc. of ICCAD, pp. 139--146, 1997. Google ScholarDigital Library
- T. Xiao and M. Marek-Sadowska. "Worst delay estimation in crosstalk aware static timing analysis". In Proc. of IEEE ICCD, pp. 115--120, 2000. Google ScholarDigital Library
- L. H. Chen and M. Marek-Sadowska. "Aggressor Alignment for Worst-Case Crosstalk Noise". IEEE Trans. on Computer-Aided Design, Vol.20:pp.612--621, May 2001.Google ScholarDigital Library
- S. Devadas, et al. "Computation of floating mode delay in combinational networks: Theory and algorithms". IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, Vol.12:pp.1913--1923, Dec. 1993.Google ScholarDigital Library
Index Terms
- On convergence of switching windows computation in presence of crosstalk noise
Recommendations
Efficient switching window computation for cross-talk noise
TAU '02: Proceedings of the 8th ACM/IEEE international workshop on Timing issues in the specification and synthesis of digital systemsIn this paper, we present an efficient method for computing switching windows in the presence of delay noise. In static timing analysis, delay noise has traditionally been modeled using a simple switch-factor based noise model and the computation of ...
A non-iterative continuous model for switching window computation with crosstalk noise
Proper modeling of switching windows leads to a better estimate of the noise-induced delay variations. In this paper, we propose a new non-iterative continuous switching model. The proposed new model employs an ordering technique combined with the ...
Nonlinear programming methods in the presence of noise
The problem of minimizing a nonlinear function with nonlinear constraints when the values of the objective, the constraints and their gradients have errors, is studied. This noise may be due to the stochastic nature of the problem or to numerical error.
...
Comments