This article is cited in 4 scientific papers (total in 4 papers)
A method of determining the execution frequency of program basic blocks
A. V. Shalimov
M. V. Lomonosov Moscow State University
The goal of this article is to consider the task of determining the execution frequency of program basic blocks. This task is important for such applications as program optimization, paralleling program execution, computing resources allocation, program compaction, and malicious software detection. A new method is proposed in the article for evaluation of basic block execution frequency based on the Monte Carlo method. The method proposed allows us to estimate a number of program runs to get the execution frequency with a given precision.
execution frequency, program analysis, Monte Carlo method, profiling.
PDF file (550 kB)
A. V. Shalimov, “A method of determining the execution frequency of program basic blocks”, Model. Anal. Inform. Sist., 17:2 (2010), 122–132
Citation in format AMSBIB
\paper A method of determining the execution frequency of program basic blocks
\jour Model. Anal. Inform. Sist.
Citing articles on Google Scholar:
Related articles on Google Scholar:
This publication is cited in the following articles:
Smelyanskiy R.L., “On frequency analysis of sequential program code execution”, Program. Comput. Softw., 37:3 (2011), 153–160
Sapozhnikov A., “Automation of the Construction of Models of Normal Program Behavior”, Program. Comput. Softw., 38:4 (2012), 210–217
V. Yu. Korolev, R. L. Smelyanskii, T. R. Smelyanskii, A. V. Shalimov, “Statisticheskaya proverka neispolnyaemosti fragmentov koda posledovatelnoi programmy”, Inform. i ee primen., 7:2 (2013), 50–54
Korolev V.Yu., Smelyanskii R.L., Smelyanskii T.R., Shalimov A.V., “on the Estimation of the Execution Frequency of Sequential Program Code Snippets”, J. Comput. Syst. Sci. Int., 54:4 (2015), 540–545
|Number of views:|