Geodesic
A method of determining the execution frequency of program basic blocks
Modelirovanie i analiz informacionnyh sistem, Tome 17 (2010) no. 2, pp. 122-132

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Keywords: execution frequency, program analysis, Monte Carlo method, profiling. 
@article{MAIS_2010_17_2_a7,
     author = {A. V. Shalimov},
     title = {A method of determining the execution frequency of program basic blocks},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {122--132},
     publisher = {mathdoc},
     volume = {17},
     number = {2},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2010_17_2_a7/}
}
TY  - JOUR
AU  - A. V. Shalimov
TI  - A method of determining the execution frequency of program basic blocks
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2010
SP  - 122
EP  - 132
VL  - 17
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2010_17_2_a7/
LA  - ru
ID  - MAIS_2010_17_2_a7
ER  - 
%0 Journal Article
%A A. V. Shalimov
%T A method of determining the execution frequency of program basic blocks
%J Modelirovanie i analiz informacionnyh sistem
%D 2010
%P 122-132
%V 17
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2010_17_2_a7/
%G ru
%F MAIS_2010_17_2_a7
A. V. Shalimov. A method of determining the execution frequency of program basic blocks. Modelirovanie i analiz informacionnyh sistem, Tome 17 (2010) no. 2, pp. 122-132. http://geodesic.mathdoc.fr/item/MAIS_2010_17_2_a7/