A Fast Algorithm for Critical Path Tracing in VLSI Digital Circuits Conference Paper uri icon


  • An exact, linear-time critical path tracing algorithm is presented The performance of critical path tracing is determined primarily by the efficiency of stem analysis. The proposed strategy can determine stem criticality in one pass based on six rules. Experiments on ISCAS85 and ISCAS89 benchmark circuits show that the computation time is nearly linear in the number of nets. © 2005 IEEE.

author list (cited authors)

  • Wu, L., & Walker, D.

citation count

  • 23

publication date

  • January 2005