2 we also present an online algorithm to compute a variant of critical path called critical path zeroing that measures the reduction in application execution time that improving a selected procedure will have