DocumentCode
3470973
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
Volume
2
fYear
2005
fDate
24-0 Oct. 2005
Firstpage
978
Lastpage
981
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;
fLanguage
English
Publisher
ieee
Conference_Titel
ASIC, 2005. ASICON 2005. 6th International Conference On
Conference_Location
Shanghai
Print_ISBN
0-7803-9210-8
Type
conf
DOI
10.1109/ICASIC.2005.1611491
Filename
1611491
Link To Document