Software Profiling for Hot Path Prediction: Less is More

12 years 21 days ago
Software Profiling for Hot Path Prediction: Less is More
Recently, there has been a growing interest in exploiting profile information in adaptive systems such as just-in-time compilers, dynamic optimizers and, binary translators. In this paper, we show that sophisticated software profiling schemes that provide highly accurate information in an offline setting are ill-suited for these dynamic code generation systems. We experimentally demonstrate that hot path predictions must be made early in order to control the rising cost of missed opportunity that result from the prediction delay. We also show that existing sophisticated path profiling schemes, if used in an online setting, offer no prediction advantages over simpler schemes that exhibit much lower runtime overheads. Based on these observation we developed a new low-overhead software profiling scheme for hot path prediction. Using an metric we compare our scheme to path profile based prediction and show that our scheme achieves comparable prediction quality. In our second set of experi...
Evelyn Duesterwald, Vasanth Bala
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Authors Evelyn Duesterwald, Vasanth Bala
Comments (0)