Date of Award


Degree Name

Master of Science


Electrical and Computer Engineering

First Advisor

Tragoudas, Spyros


This thesis targets the problem of critical path identification in sub-micron devices. Delays are described using Probability density functions (Pdfs) in order to model the probabilistic nature of the problem. Thus, a deterministic critical path response is not possible. The probability that each path is critical is reported instead. Extensive literature review has being done and presented in detail. Heuristics for accurate critical path calculations are described and results are compared to those from Monte Carlo simulations.




This thesis is only available for download to the SIUC community. Others should
contact the interlibrary loan department of your local library.