Markov parameters tuning prediction to improve cache hit rate

Because the spatial and temporal locality of programme codes, compiler could use heuristics and profile guided prediction to relocate the output of programme codes to reduce the cache confliction. In this paper, for improving the average accessing time of memory subsystem by raising the instructions cache hit rate, compiler-assisted Markov parameters tuning (MPT) frequencies prediction techniques for codes relocation are proposed. Different with the traditional schemes that provide the fixed heuristics branch probability (FHBP) to calculate nodes frequencies (NF) for various kinds of programmes, the Markov-based heuristics algorithm combining FHBP and parameters tuning techniques in MPT probability matrix is adopted for improving programme NF prediction to take advantage of the probability matrix and model the control flow graph (CFG) in function more precision. The MPT model was simulated to illustrate the strengths of accurate expression of the programme. Compare with the actual execution results of programme with profile coverage tests, the experimental result is better fit to validate its feasibility.