Predicting Trace Inputs with Dynamic Trace Memoization: Determining Speedup Upper Bounds
Mauricio Lima Pilla, Philippe O. A. Navaux, Amarildo T. da Costa, Felipe M. G. França · 2001
This paper proposes the combination of Dynamic Trace Memoization (DTM), a trace reuse technique, with value prediction techniques. By combining both kinds of techniques, we show that it is possible: (i) to reuse traces when all source values are ready and matching stored values, or (ii) to predict values based on partially ready source values matching stored values of a reusable trace. The potential of this combined scheme is demonstrated by comparing DTM results obtained with and without perfect prediction, with a potential performance increase of about 22% over the base architecture (HM over the SPECint95 benchmark set).