Метод оценки частоты выполнения фрагментов кода последовательной программы
Аннотация
Рассматривается задача о вычислении частоты выполнения фрагментов кода последовательной программы. Эта задача встречается во многих приложениях: оптимизация программ, распараллеливание программ, распределение ресурсов вычислителя, компактное представление программ в памяти, выявление вредоносного программного обеспечения. В статье предложен новый метод оценки частоты выполнения линейных участков программы на основе метода статистических испытаний, позволяющий с заданной точностью оценить число испытаний программы.
Список литературы
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.
Просмотров: 179
Послать статью по эл. почте 