Markov parameters tuning prediction to improve cache hit rate. (2014)

• Record Type: Journal Article
• Authors: Chen, Benbin; Guo, Donghui
• Is Part Of: International journal of internet protocol technology. Volume 8:Number 4(2014)
• Page Start: 190
• Page End: 199
• Publication Date: 2014
• Subjects: Markov parameters -- parameter tuning -- compiler assisted -- cache hit rate -- node frequency prediction -- code relocation -- simulation -- cache management -- simulation; File Transfer Protocol (Computer network protocol) -- Periodicals; Multicasting (Computer networks) -- Periodicals; 004.678
• Languages: English
• ISSNs: 1743-8209

Abstract

Because the spatial and temporal locality of program codes, compiler could use heuristics and profile guided prediction to relocate the output of program 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 programs, the Markov-based heuristics algorithm combining FHBP and parameters tuning techniques in MPT probability matrix is adopted for improving program 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 program. Compare with the actual execution results of program with profile coverage tests, the experimental result is better fit to validate its feasibility.