WARF: P04377US

Efficient Statistical Timing Analysis of Circuits


Lizheng Zhang, Chung-Ping Chen, Yu Hen Hu

The Wisconsin Alumni Research Foundation (WARF) is seeking commercial partners interested in developing a systematic STA solution that takes into account correlations caused by global variations and path reconvergence.
OVERVIEWFor integrated circuits, including very large scale integration (VLSI) circuits, to work properly, the signals traveling along the gates and interconnects must be properly timed. Using classical case timing analysis procedures to estimate signal delays produces grossly conservative timing predictions. Statistical timing analysis (STA), which characterizes each timing delay as a random variable, offers more accurate and realistic timing predictions; however, the correlation of timing variables in a circuit must be considered to realize the full benefit of block-based STA.
THE INVENTIONUW-Madison researchers have developed a systematic STA solution that takes into account correlations caused by global variations and path reconvergence. They extended the commonly used canonical timing model to represent all timing variables in the circuit as a weighted linear combination of a set of independent random variables. A variation vector consisting of all these weights is used to specifically represent both global and path correlation information.
  • Statistical timing analysis of signal delays in integrated circuits
  • Treats global and path correlation simultaneously and systematically
  • Provides—for the first time—a systematic and complete solution to the two correlation problems in block-based STA: path convergence and global variations
  • Computationally efficient, making rapid design and testing feasible
For More Information About the Inventors
Contact Information
For current licensing status, please contact Emily Bauer at or 608-960-9842.
The WARF Advantage

Since its founding in 1925 as the patenting and licensing organization for the University of Wisconsin-Madison, WARF has been working with business and industry to transform university research into products that benefit society. WARF intellectual property managers and licensing staff members are leaders in the field of university-based technology transfer. They are familiar with the intricacies of patenting, have worked with researchers in relevant disciplines, understand industries and markets, and have negotiated innovative licensing strategies to meet the individual needs of business clients.