Метод оценки частоты выполнения фрагментов кода последовательной программы

А. В. Шалимов

doi:undefined

Метод оценки частоты выполнения фрагментов кода последовательной программы

А. В. Шалимов

Полный текст:

Аннотация

Рассматривается задача о вычислении частоты выполнения фрагментов кода последовательной программы. Эта задача встречается во многих приложениях: оптимизация программ, распараллеливание программ, распределение ресурсов вычислителя, компактное представление программ в памяти, выявление вредоносного программного обеспечения. В статье предложен новый метод оценки частоты выполнения линейных участков программы на основе метода статистических испытаний, позволяющий с заданной точностью оценить число испытаний программы.

Ключ. слова

частота выполнения, анализ программ, метод статистических испытаний, профилирование,

УДК: 519.6

Об авторе

А. В. Шалимов

МГУ им. М.В. Ломоносова
Россия

Список литературы

1. Smelianski R.L., Alanko T. On the calculation of control transition probabilities in a program Inform // Processing Letters. 1986. N.3.

2. Смелянский Р.Л., Гурьев Д.Е., Бахмуров А.Г. Об одной математической модели для расчета динамических характеристик программы // Программирование. 1986. N6.

3. Youfeng Wu, James R. Larus Static Branch Frequency and Program Profile Analysis // Proceedings of the 27th annual international symposium on Microarchitecture. 1994. P. 1-11.

4. Thomas Ball , James R. Larus Optimally profiling and tracing programs // ACM Transactions on Programming Languages and Systems (TOPLAS). 1994. P. 1319¬1360.

5. Скрипкин В.А., Моисеенко Е.А. Математические методы исследования опера¬ций в военном деле. М.: Военное издательство министерства обороны СССР, 1979.

6. Гнеденко Б.В. Курс теории вероятностей. 7-е изд. М.: УРСС, 2001. 448 с.

7. Korolev V., Shevtsova I. An improvement of the Berry-Esseen inequality with applications to Poisson and Mixed Poisson random sums // Scandinavian Actuarial Journal. 2010 (to appear).

8. Documentation for the LLVM System [HTML] (http://llvm.cs.uiuc.edu/docs/).

9. The GNU Compiler Collection [HTML] (http://gcc.gnu.org/).

10. Шалимов А.В. Метод компактного представления программ на основе частотных характеристик их поведения // Интеллектуализация обработки инфор¬мации: Тезисы докладов Международной научной конференции / Крымский научный центр НАН Украины. Симферополь, 2008.

Дополнительные файлы

Для цитирования: Шалимов А.В. Метод оценки частоты выполнения фрагментов кода последовательной программы. Моделирование и анализ информационных систем. 2010;17(2):122-132.

For citation: Shalimov A. . Modeling and Analysis of Information Systems. 2010;17(2):122-132. (In Russ.)

Обратные ссылки

Обратные ссылки не определены.

Контент доступен под лицензией Creative Commons Attribution 4.0 License.

ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)

Логин
Пароль