RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Model. Anal. Inform. Sist., 2010, Volume 17, Number 2, Pages 122–132 (Mi mais8)  

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

Abstract: 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.

Full text: PDF file (550 kB)
References: PDF file   HTML file
UDC: 519.6
Received: 01.11.2009

Citation: 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
\Bibitem{Sha10}
\by A.~V.~Shalimov
\paper A method of determining the execution frequency of program basic blocks
\jour Model. Anal. Inform. Sist.
\yr 2010
\vol 17
\issue 2
\pages 122--132
\mathnet{http://mi.mathnet.ru/mais8}


Linking options:
  • http://mi.mathnet.ru/eng/mais8
  • http://mi.mathnet.ru/eng/mais/v17/i2/p122

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. Smelyanskiy R.L., “On frequency analysis of sequential program code execution”, Program. Comput. Softw., 37:3 (2011), 153–160  crossref  mathscinet  zmath  isi  elib  scopus
    2. Sapozhnikov A., “Automation of the Construction of Models of Normal Program Behavior”, Program. Comput. Softw., 38:4 (2012), 210–217  crossref  mathscinet  zmath  isi  elib  elib  scopus
    3. 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  mathnet
    4. 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  crossref  mathscinet  isi  elib  scopus
  • Моделирование и анализ информационных систем
    Number of views:
    This page:191
    Full text:64
    References:29

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020