Reality-based optimization

International Symposium on Code Generation and Optimization, CGO 2003

Volumn , Issue , 2003, Pages 59-68

  McFarling, S ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Benchmark testing; Drives; Optimization methods; Optimizing compilers; Performance gain; Program processors; Sections; System performance; Time measurement; Training data

Indexed keywords

DIGITAL STORAGE; DRIVES; NETWORK COMPONENTS; PROGRAM COMPILERS; PROGRAM PROCESSORS; SOFTWARE TESTING; TIME MEASUREMENT;

BENCHMARK TESTING; OPTIMIZATION METHOD; OPTIMIZING COMPILERS; PERFORMANCE GAIN; SECTIONS; SYSTEM PERFORMANCE; TRAINING DATA;

BENCHMARKING;

EID: 34547247717     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGO.2003.1191533     Document Type: Conference Paper

References (28)

1. Bala, V., Duesterwald, E., and Banerjia, S., Dynamo: A Transparent Run-time Optimization System, PLDI, June 2000.
2. Cohn, R., Goodwin, D., Lowney, P. G., Optimizing Alpha Executables on Windows NT with Spike, Digital Technical Journal, March, 1997.
3. Ferrari, D., Improving Locality by Critical Working Sets, CACM, November, 1974.
4. Fisher, J., and Freudenberger, S. Predicting Conditional Branch Directions From Previous Runs of a Program, ASPLOS, October,1992.
5. Gloy, N., et al., Procedure Placement using Temporal Ordering Information, December, 1997.
6. Kernighan, B. W., Optimal Sequential Partitions of Graphs, JACM, Vol. 18, No. 1, 1971.
7. Hashemi, A., H., Kaeli, D., R., and Calder, B., Efficient Procedure Mapping using Cache Line Coloring, June, 1997.
8. Hatfield, D., J., Gerald, J., Program Restructuring for Virtual Memory, IBM Systems Journal, Vol. 10, No. 3, 1971.
9. Henning, "SPEC CPU2000: Measuring CPU Performance in the New Millennium," Computer, July, 2000.
10. Hwu, W. M., Chang, P. P., Achieving High Instruction Cache Performance with an Optimizing Compiler, ISCA, June 1989.
11. Kalamaitianos, J., and Kaeli, D. R., Temporal-Based Procedure Reordering for Improved Instruction Cache Performance, February, 1998
12. McFarling, S., Program Optimization for Instruction Caches, ASPLOS-III, April 1989.
13. McFarling, S., Procedure Merging with Instruction Caches, PLDI, June 1991.
14. McFarling, S., Hennessy, J., Reducing the Cost of Branches, ISCA, June, 1986.
15. MIPS Computer Systems, RISCompiler and C Programmer's Guide, 1989.
16. Pettis, K., Hansen, R. C., Profile Guided Code Positioning, PLDI, June 1990.
17. Ramirez, A., et al., Code Layout Optimizations for Transaction Processing Workloads, ISCA-28, June 2001.
18. Schmidt, W. J., Profile-Directed Restructuring of Operating System Code, IBM Systems Journal, November, 1998.
19. Sinha, S., Venkatesan, R., GRAPHDIFF: Matching and Patching Program Binaries, ICSE, 2002.
20. Srivastava, A., et al., Vulcan, Technical Report, Microsoft Research MSR-TR-99-76, September 1999.
21. Srivastava, A., Eustace, ATOM: A System for Building Customized Program Analysis Tools, PLDI, June, 1994.
22. Srivastava, A., Wall, D., A Practical System for Intermodule Code Optimization at Link-Time, December, 1992.
23. Torrellas, J., et al., Optimizing Instruction Cache Performance for Operating System Intensive Workloads, HPCA, January, 1995.
24. Wall, D. W., Global Register Allocation at Link Time, SIGPLAN '86, Symposium on Compiler Construction, June, 1986.
25. Wang, Z., Rubin, N., Evaluating the Importance of User-Specific Profiling, The 2nd USENIX Windows NT Symposium, August 1998.
26. Wang, Z., Pierce, K., and McFarling, S., BMAT - A Binary Matching Tool for Stale Profile Propagation, The Journal of Instruction-Level Parallelism (JILP) Vol. 2, May 2000.
27. Wang, Z., Progressive Profiling: A Methodology Based on Profile Propagation and Selective Profile Collection, Ph.D. Thesis, Harvard University.
28. Zhang, X. et al., System Support for Automatic Profiling and Optimization, SOSP, 1997.