Intrabus crosstalk estimation using word-level statistics

We propose two word-level statistical techniques to estimate the probability of crosstalk events on the signal lines of a system bus. Given the word-level statistical parameters, namely mean, standard deviation, and lag-one temporal correlation coefficient, we analytically estimate the bit-level crosstalk probability. To linearize the complexity and efficiently scale the estimation technique for large bus-widths, we modify the first technique by using a circular right shift procedure that maps disjoint values in a distribution to continuous values in a modified distribution. Experimental results for data streams from different data environments, compared against detailed HSPICE simulations, are presented. The statistical estimators yield average errors less than 7% and 12%, respectively, for bus-widths ranging from 8 to 32 bits. Compared to HSPICE, the execution times are reduced by factors of over 10 /spl times/ for the first technique and over two orders of magnitude for the second technique. The statistical approaches are shown to be compatible with existing bus reordering techniques.