Abstract
Understanding and controlling program behavior is a challenging objective for the design of advanced compilers and critical system development. In this paper, we propose an analysis and modeling strategy of program behavior characteristics by considering traces generated from opportune code instrumentation. The proposed models consist in periodic and linear interpolations separated into adjacent program phases. It is shown that these models exhibit apparent and useful information on program behavior. Moreover they can directly be used to guide static optimizations or to build dynamic optimization processes as it is shown for the implementation of efficient dynamic data prefetching processes for some benchmark programs.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Beyls, K., D’Hollander, E.H.: Reuse distance-based cache hint selection. In: Euro-Par 2002: Proceedings of the 8th International Euro-Par Conference on Parallel Processing, pp. 265–274. Springer, Heidelberg (2002)
Gustafsson, J., Lisper, B., Kirner, R., Puschner, P.: Input-dependency analysis for hard real-time software. In: Proc. 9th IEEE International Workshop on Object- Oriented Real-Time Dependable Systems (October 2003)
Issenin, I., Dutt, N.D.: Foray-gen: Automatic generation of affine functions for memory optimizations. In: DATE, pp. 808–813 (2005)
Lau, J., Schoenmackers, S., Calder, B.: Structures for phase classification. In: IEEE International Symposium on Performance Analysis of Systems and Software (March 2004)
Lau, J., Schoenmackers, S., Calder, B.: Transition phase classification and prediction. In: 11th International Symposium on High Performance Computer Architecture (February 2005)
Li, M., Vitanyi, P.: An Introduction to Kolmogorov Complexity and Its Applications. Springer, New York (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Clauss, P., Kenmei, B., Beyler, J.C. (2005). The Periodic-Linear Model of Program Behavior Capture. In: Cunha, J.C., Medeiros, P.D. (eds) Euro-Par 2005 Parallel Processing. Euro-Par 2005. Lecture Notes in Computer Science, vol 3648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549468_38
Download citation
DOI: https://doi.org/10.1007/11549468_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28700-1
Online ISBN: 978-3-540-31925-2
eBook Packages: Computer ScienceComputer Science (R0)