This brief presents a scalable, high-quality delay defect diagnosis method based on segment delay estimation. Several recent studies have assumed that accurate segment delay recovery leads to a better diagnosis method, and they predict segment delays using Gaussian prior distributions on them. We show that the assumption is not necessarily true and propose to rank segments by the probability of the occurrence for the estimated delays. When random localized defects are considered, prior distributions on segment delays can have a long tail, but all the previous studies fail to model this region properly. We propose to modify the standard deviations of the Gaussian priors depending on the defect size. Our experiment shows that one of our methods achieves ~14% first hit rank improvements and 100× speedup on average over a previous method based on linear programming.
Read full abstract