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

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


Аннотация

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

Об авторе

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


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

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.)

Просмотров: 6

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

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


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


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