ACM Home Page
Please provide us with feedback. Feedback
A framework for remote dynamic program optimization
Full text PdfPdf (1.12 MB)
Source Workshop on Dynamic and Adaptive Compilation and Optimization archive
Proceedings of the ACM SIGPLAN workshop on Dynamic and adaptive compilation and optimization table of contents
Pages: 32 - 40  
Year of Publication: 2000
ISBN:1-58113-241-7
Also published in ...
Authors
Michael J. Voss  School of Electrical and Computer Engineering, Purdue University
Rudolf Eigenmann  School of Electrical and Computer Engineering, Purdue University
Sponsor
SIGPLAN: ACM Special Interest Group on Programming Languages
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 2,   Downloads (12 Months): 28,   Citation Count: 6
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/351397.351413
What is a DOI?

ABSTRACT

Dynamic program optimization allows programs to be generated that are highly tuned for a given environment and input data set. Optimization techniques can be applied and re-applied as program and machine characteristics are discovered and change. In most dynamic optimization and compilation frameworks, the time spent in code generation and optimization must be minimized since it is directly reflected in the total program execution time. We propose a generic framework for remote dynamic program optimization that mitigates this need. A local optimizer thread monitors the program as it executes and selects program sections that should be optimized. An optimizer, running on a remote machine or a free processor of a multiprocessor, is then called to actually perform the optimization and generate a new code variant for the section. A dynamic selector is used to select the most appropriate code variant for each code interval based upon the current runtime environment. We describe this framework in detail and present an example of its use on a simple application. We show that our framework, when used with changing input, can outperform the best statically optimized version of the application.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
 
2
M. Byler, J. Davies, C. Huson, B. Leasure, and M. Wolfe. Multiple version loops. In International Conf. on Parallel Processing, pages 312-318, Aug. 1987.
3
4
 
5
6
7
 
8
 
9
10
 
11
M. Litzkow, M. Livny, and M. W. Mutka. Condor - a hunter of idle workstations. In Proc. of the 8th Int'l Conf. of Distributed Computing Systems, pages 104- 111, June 1988.
12
13
14
15
 
16
 
17
 
18
Sun Microsystems. The Java HotSpot Performance Engine Architecture. Technical White Paper, http://java.sun.com/products/hotspot/whitepaper.html Apr. 1999.
 
19
M. J. Voss and R. Eigenmann. Adapt: Automated de-coupled adaptive program transformation. Technical Report ECE-HPCLab-99209, Purdue University School of ECE, High-Performance Computing Lab, 1999.
 
20


Collaborative Colleagues:
Michael J. Voss: colleagues
Rudolf Eigenmann: colleagues