Abstract
Dynamic optimization presents opportunities for finding run-time bottlenecks and deploying optimizations in statically compiled programs. In this paper, we discuss our current implementation of our hardware sampling based dynamic optimization framework and applying our dynamic optimization system to various SPEC2000 benchmarks compiled with the ORC compiler at optimization level O2 and executed on an Itanium-2 machine. We use our optimization system to apply memory prefetching optimizations, improving the performance of multiple benchmark programs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anderson, J.M., Berc, L.M., Dean, J., Ghemawat, S., Henzinger, M.R., Leung, S.A., Sites, R.L., Vandevoorde, M.T., Waldspurger, C.A., Weihl, W.E.: Continuous profiling: where have all the cycles gone? ACM Transaction on Computer Systems 15(4) (November 1997)
Andrew, A., De Jong, S., Peyton, J., Schooler, R.: Scalable Cross-Module Optimization. In: Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation, PLDI 1998 (June 1998)
Bala, V., Duesterwald, E., Banerjia, S.: Dynamo: A Transparent Dynamic Optimization System. In: Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation, PLDI 2000 (June 2000)
Ball, T., Larus, J.R.: Efficient Path Profiling. In: Proceedings of the 29th Annual International Symposium on Microarchitecture (Micro-29), Paris (1996)
Chang, P., Mahlke, S., Hwu, W.: Using Profile Information to Assist Classic Compiler Code Optimizations. Software Practice and Experience (December 1991)
Chen, H., Hsu, W., Lu, J., Yew, P.-C., Chen, D.-Y.: Dynamic Trace Selection Using Performance Monitoring Hardware Sampling. In: International Symposium on Code Generation and Optimization, CGO 2003 (March 2003)
Cohn, R.S., Goodwin, D.W., Lowney, P.G.: Optimizing Alpha Executables on Windows NT with Spike. Digital Technical Journal 9(4) (June 1998)
Conte, T., Patel, B., Cox, J.: Using Branch Handling Hardware to Support Profile-Driven Optimization. In: Proceedings of the 27th Annual International Symposium on Microarchitecture, Micro-27 (1994)
Holler, A.M.: Optimization for a Superscalar Out-of-Order Machine. In: Proceedings of the 29th Annual International Symposium on Microarchitecture (Micro-29) (December 1996)
Intel, Intel IA-64 Architecture Software Developer’s Manual. IA-64 Application Architecture, vol. 1
Intel, Intel IA-64 Architecture Software Developer’s Manual. IA-64 System Architecture, vol. 2
Kistler, T., Franz, M.: Continuous Program Optimization: Design and Evaluation. IEEE Transaction on Computers 50(6) (June 2001)
Mahlke, S.A., Lin, D.C., Chen, W.Y., Hank, R.E., Bringmann, R.A.: Effective Compiler Support for Predicated Execution Using the Hyperblock. In: Proceedings of the 25th Annual International Symposium on Microarchitectures, Micro-25 (1992)
McFarling, S.: Reality-Based Optimizations. In: International Symposium on Code Generation and Optimization, CGO 2003 (March 2003)
Merten, M., Trick, A., Nystrom, E.M., Barnes, R.D., Hwu, W.: A Hardware Mechanism for Dynamic Extraction and Relayout of Program Hot Spots. In: Proceedings, International Symposium on Computer Architecture, ISCA-27 (2000)
Patel, S., Lumetta, S.S.: Replay: A Hardware Framework for Dynamic Optimization. IEEE Transaction on Computers 50(6) (June 2001)
Sherwood, T., Perelman, E., Hamerly, G., Calder, B.: Automatically Characterizing Large Scale Program Behavior. In: 10th International Conference on Architectural Support for Programming Languages and Operating Systems (October 2002)
Sherwood, T., Perelman, E., Calder, B.: Basic block distribution analysis to find periodic behavior and simulation points in applications. In: International Conference on Parallel Architectures and Compilation Techniques (September 2001)
Wu, Y.: Efficient Discovery of Regular Stride Patterns in Irregular Programs. In: PLDI 2002, pp. 210–221 (2002)
Hewlett Packard: Perfmon Project Website, webpage http://www.hpl.hp.com/research/linux/perfmon/index.php4
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, H., Lu, J., Hsu, WC., Yew, PC. (2004). Continuous Adaptive Object-Code Re-optimization Framework. In: Yew, PC., Xue, J. (eds) Advances in Computer Systems Architecture. ACSAC 2004. Lecture Notes in Computer Science, vol 3189. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30102-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-30102-8_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23003-8
Online ISBN: 978-3-540-30102-8
eBook Packages: Springer Book Archive