Improving region selection in dynamic optimization systems

Proceedings of the Annual International Symposium on Microarchitecture, MICRO

Volumn , Issue , 2005, Pages 141-151

  Hiniker, David ^a   Hazelwood, Kim ^b   Smith, Michael D ^c  

^a MICROSOFT   (United States)

^b UNIVERSITY OF VIRGINIA   (United States)

^c HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODE CACHING; DYNAMIC OPTIMIZATION SYSTEMS; LAST-EXECUTED ITERATION (LEI); NEXT-EXECUTING TAIL (NET);

ALGORITHMS; CACHE MEMORY; CODES (SYMBOLS); COMPUTER OPERATING SYSTEMS; ITERATIVE METHODS; OPTIMIZATION;

COMPUTER ARCHITECTURE;

EID: 33745945411     PISSN: 10724451     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MICRO.2005.22     Document Type: Conference Paper

References (20)

1. B. Alpern, et al. "The Jikes Research Virtual Machine project: Buliding an open-source research community," IBM Systems Journal, vol. 44, no. 2, 2005.
2. M. Arnold, et al. "Adaptive optimization in the Jalapeño JVM," Proc. ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA 2000), October 2000.
3. V. Bala, E. Duesterwald, and S. Banerjia. "Dynamo: A Transparent Runtime Optimization System," Proc. ACM SIGPLAN 2000 Conference on Programming Language Design and Implementation, pp. 1-12, June 2000.
4. V. Bala, E. Duesterwald, and S. Banerjia. "Transparent Dynamic Optimization: The Design and Implementation of Dynamo," Hewlett Packard Laboratories Technical Report HPL-1999-78, June 1999.
5. T. Ball and J. Larus. "Programs Follow Paths," Microsoft Research Technical Report MSR-TR-99-01, January 1999.
6. D. Bruening, T. Garnett, and S. Amarasinghe. "An Infrastructure for Adaptive Dynamic Optimization," Proc. First Annual International Symposium on Code Generation and Optimization, pp. 265-275, March 2003.
7. W. Chen et al. "Mojo: A Dynamic Optimization System," Proc. 4th ACM Workshop on Feedback-Directed and Dynamic Optimization, pp. 81-90, December 2000.
8. D. Deaver, R. Gorton, and N. Rubin. "Wiggins/Redstone: An Online Program Specializer," Proc. IEEE Hot Chips XI, 1999.
9. J. Dehnert et al. "The Transmeta Code Morphing(tm) Software: Using Speculation, Recovery, and Adaptive Retranslation to Address Real-Life Challenges," Proc. 2003 International Symposium on Code Generation and Optimization, pp. 15-24, March 2003.
10. E. Duesterwald and V. Bala. "Software Profiling for Hot Path Prediction: Less is More," Proc. 12th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 202-211, November 2000.
11. P. Chang, S. Mahlke, and W. Hwu. "Using Profile Information to Assist Classic Code Optimizations," Software Practice and Experience, vol. 21, pp. 1301-1321, December 1991.
12. M. Gschwind et al. "Dynamic and Transparent Binary Translation," IEEE Computer Magazine, vol. 33, pp. 54-59, March 2000.
13. R. Hank, W. Hwu, and B. Rau. "Region-Based Compilation: An Introduction and Motivation," Proc. 28th Annual International Symposium on Microarchitecture, pp. 158-168, November 1995.
14. K. Hazelwood. "Code Cache Management in Dynamic Optimization Systems," PhD thesis, Harvard University, 2004.
15. J. Lu et al. "Design and Implementation of a Lightweight Dynamic Optimization System," Journal of Instruction-Level Parallelism, vol. 6, pp. 1-24, April 2004.
16. C. Luk et al. "Pin: Building Customized Program Analysis Tools with Dynamic Instrumentation," Proc. ACM Programming Language Design and Implementation, pp. 190-200, June 2005.
17. S. Sathaye et al. "BOA: Targeting Multi-gigahertz with Binary Translation," Proc. of the 1999 Workshop on Binary Translation, pp. 2-11, December 1999.
18. T. Sherwood et al. "Automatically Characterizing Large Scale Program Behavior," Proc. 10th International Conference on Architectural Support for Programming Languages and Operating Systems, October 2002.
19. SPEC CPU2000 benchmark suite. Standard Performance Evaluation Corporation, http://www.spec.org/osg/cpu2000/.
20. C. Young and M. Smith. "Better Global Scheduling Using Path Profiles," Proc. 31st Annual ACM/IEEE International Symposium on Microarchitecture, pp. 115-123, November 1998.