Multiple page size modeling and optimization
- 1 January 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 339-349
- https://doi.org/10.1109/pact.2005.32
Abstract
With the growing awareness that individual hardware cores will not continue to produce the same level of performance improvement, there is a need to develop an integrated approach to performance optimization. In this paper we present a paradigm for continuous program optimization (CPO), whereby automatic agents monitor and optimize application and system performance. The monitoring data is used to analyze and create models of application and system behavior. Using this analysis, we describe how CPO agents can improve the performance of both the application and the underlying system. Using the CPO paradigm, we implemented cooperating page size optimization agents that automatically optimize large page usage. An offline agent uses vertically integrated performance data to produce a page size benefit analysis for different categories of data structures within an application. We show how an online CPO agent can use the results of the predictive analysis to automatically improve application performance. We validate that the predictions made by the CPO agent reflect the actual performance gains of up to 60% across a range of scientific applications including the SPEC-cpu2000 floating point benchmarks and two large high performance computing (HPC) applications.Keywords
This publication has 16 references indexed in Scilit:
- Continuous optimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Efficient, Unified, and Scalable Performance Monitoring for Multiprocessor Operating SystemsPublished by Association for Computing Machinery (ACM) ,2003
- Continuous program optimizationACM Transactions on Programming Languages and Systems, 2003
- Practical, transparent operating system support for superpagesACM SIGOPS Operating Systems Review, 2002
- Does “just in time” = “better late than never”?Published by Association for Computing Machinery (ACM) ,1997
- Set-associative cache simulation using generalized binomial treesACM Transactions on Computer Systems, 1995
- Surpassing the TLB performance of superpages with less operating system supportPublished by Association for Computing Machinery (ACM) ,1994
- Tradeoffs in supporting two page sizesPublished by Association for Computing Machinery (ACM) ,1992
- Evaluating associativity in CPU cachesIEEE Transactions on Computers, 1989
- Evaluation techniques for storage hierarchiesIBM Systems Journal, 1970