Title :
Minimum error based affine arithmetic for variational timing analysis
Author :
Zou, Yi ; Zhang, Mengsheng ; Cai, Yici ; Zhou, Qiang ; Hong, Xianlong
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing
Abstract :
In this paper, we describes a novel improvement for affine arithmetic which is widely used in statistical timing analysis and circuit simulation. The representation and calculation method for affine arithmetic is both simple and accurate comparing with previous works. The rule for calculating interval multiplication is simple and effective. It can both give a conservative bound and a minimum error affine approximation at the same time. An application for variational timing analysis demonstrated the usefulness of affine arithmetic
Keywords :
circuit simulation; delays; digital arithmetic; function approximation; affine arithmetic; circuit simulation; statistical timing analysis; variational timing analysis; Analytical models; Circuit analysis; Circuit simulation; Computer errors; Computer science; Convergence; Digital arithmetic; Sensitivity analysis; Timing; Upper bound;
Conference_Titel :
ASIC, 2005. ASICON 2005. 6th International Conference On
Conference_Location :
Shanghai
Print_ISBN :
0-7803-9210-8
DOI :
10.1109/ICASIC.2005.1611491