Investigation of efficiency and accuracy on incremental SSTA

This paper compares the characteristics and performances of incremental statistical static timing analysis (SSTA) methods. In contrast to incremental analysis in the deterministic static timing analysis (STA), timing error is indispensable for an efficient incremental SSTA, and the efficiency and accuracy have a trade-off relation. We compared and analyzed the differences between the incremental STA and SSTA, and presented the error source of the incremental SSTA. From the experimental results by three major incremental analysis methods, we presented the relationship between the efficiency and accuracy in incremental SSTA. We showed as well that all tested incremental SSTA methods give relatively accurate results that errors are lower than 1% with the some sacrifice of the efficiency. However, the merits and demerits of each method differs to that of each others, we compared the merits and demerits of each method.