Worst-case Clock Delay Simulation under Pg Variation Using Gradient Projection Method

Y Zou,YC Cai,Q Zhou,XL Hong,SXD Tan
DOI: https://doi.org/10.1109/icccas.2005.1495324
2005-01-01
Abstract:This paper describes a novel method for worst case clock delay verification under power ground variation. Based on our simulation tool using topology reduction and hierarchical relaxation method, a generalization of the gradient projection method, which tries to find a next feasible iteration point using the projection of the sensitivity at the current iteration point, is used to find a worst case delay of the clock network under power ground voltage variation. Our experiment demonstrates that the method always converges at several iteration steps and thus it is both accurate and computationally efficient.
What problem does this paper attempt to address?