Efficient Data Compression For Vector-Based Static Timing Analysis

摘要

In a STA method, after accessing data sets regarding the IC, vectors of the data sets for STA can be generated. Each vector can include a base value and a plurality of tokens, wherein each token is quantized. For each vector, the data of the vector can be adjusted. Adjusting can include shifting a predetermined token to zero and adjusting the base value and remaining token values based on the shifting. Incremental compression can be applied within the vector by storing each token value as a difference versus its previous token value. Differential compression can then be applied by storing each token value as a difference versus a corresponding token value in a predetermined reference vector. A resulting vector can be stored. At this point, an operation for STA can be performed using multiple resulting vectors without de-quantizing or decompressing.