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...

• Type: Conference
• Year: 2000
• Where: ASPLOS
• Authors: Evelyn Duesterwald, Vasanth Bala
• Keywords: ASPLOS 2000, Hot Path Prediction, Profile Based Prediction, Programming Languages, Software Profiling Scheme