1. Introduction
As the integrated circuit feature sizes approaches the wave length of optical lithography light source, process variation presents a serious challenge for the design of high performance circuit. [4]. Classical corner-based timing analysis methods produce timing predictions that are often too pessimistic and grossly conservative to be realistic. Instead, statistical static timing analysis (SSTA) that characterizes time variables as statistical random variables offers a much hope for more accurate and realistic timing prediction.