Dynamic run-time architecture techniques for enabling continuous optimization

2005 Computing Frontiers Conference

Volumn , Issue , 2005, Pages 211-220

  Moseley, Tipp ^a   Shye, Alex ^a   Reddi, Vijay Janapa ^a   Iyer, Matthew ^a   Fay, Dan ^a   Hodgdon, David ^a   Kihm, Joshua L ^a   Settle, Alex ^a   Grunwald, Dirk ^a   Connors, Daniel A ^a  

^a UCB 450   (United States)

Author keywords

Multithreading; Performance counters; Profiling; Scheduling

Indexed keywords

MULTITHREADING; PERFORMANCE COUNTERS; PROFILING;

COMPUTER OPERATING SYSTEMS; MULTIPROCESSING SYSTEMS; PERFORMANCE; PROGRAM COMPILERS; SCHEDULING; SERVERS;

COMPUTER ARCHITECTURE;

EID: 33644648675     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. J. Anderson, L. M. Berc, J. Dean, S. Ghemawat, M. R. Henzinger, S. Leung, R. L. Sites, M. T. Vandevoorde, C. A. Waldspurger, and W. E. Weihl. Continuous profiling: Where have all the cycles gone? In Proc. of the 16th ACM Symposium of Operating Systems Principles, pages 1-14, October 1997.
2. Apple Computer, Inc. http://developer.apple.com/tools/performance/.
3. T. Ball and J. R. Larus. Efficient path profiling. In Proceedings of 29th Annual Int'l Symposium on Microarchitecture, pages 46-57, December 1996.
4. T. Ball, P. Mataga, and M. Sagiv. Edge profiling versus path profiling: The showdown. In Proceedings of the 25th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 134-148, January 1998.
5. M. D. Bond and K. S. McKinley. Practical path profiling for dynamic optimizer. In Proceedings of the 3rd International Symposium on Code Generation and Optimization(CGO-2005), March 2005.
6. J. M. Borkenhagen, R. J. Eickemeyer, R. N. Kalla, and S. R. Kunkel. A multithreaded powerpc processor for commercial servers. IBM Journal of Research and Development, 44(6):885-898, November 2000.
7. H. Chen, W.-C. Hsu, J. Lu, P.-C. Yew, and D.-Y. Chen. Dynamic trace selection using performance monitoring hardware sampling. In Proceedings of the International Symposium on Code Generation and Optimization(CGO 2003), March 2003.
8. T. M. Conte, B. A. Patel, K. N. Menezes, and J. S. Cox. Hardware-based profiling: An effective technique for profile-driven optimization. International Journal of Parallel Programming, 24(2):187-206, April 1996.
9. A. Eustace and A. Srivastava. ATOM: A flexible interface for building high performance program analysis tools. In Proceedings of the. Winter 1995 USENIX Conference, January 1995.
10. Hewlett-Packard Development Company, perfmon project http://www.hpl.hp. com/research/linux/perfmon/.
11. W. W. Hwu and P. P. Chang. Inline function expansion for compiling realistic C programs. In Proceedings of the ACM SIGPLAN 1989 Conference on Programming Language Design and Implementation, pages 246-257, June 1989.
12. W. W. Hwu, S. A. Mahlke, W. Y. Chen, P. P. Chang, N. J. Warter, R. A. Bringmann, R. G. Ouellette, R. E. Hank, T. Kiyohara, G. E. Haab, J. G. Holm, and D. M. Lavery. The Superblock: An effective technique for VLIW and superscalar compilation. The Journal of Supercomputing, 7(1):229-248, January 1993.
13. Intel Corporation. Special issue on Intel hyperthreading in pentium-4 processors. Intel Technology Journal, 1(1), January 2002.
14. Intel Corporation. Intel Itanium 2 processor reference manual: For software development and optimization. May 2004.
15. C. Isci and M. Martonosi. Runtime power monitoring in high-end processors: Methodology and empirical data. In Proceedings of the 36th Annual IEEE/ACM International Symposium on Microarchitecture, page 93. IEEE Computer Society, 2003.
16. T. Kistler and M. Franz. Continuous program optimization. In IEEE Transactions on Computers vol. 50 n. 6, June 2001.
17. V. Krishnan and J. Torrellas. A chip-multiprocessor architecture with speculative multithreading. IEEE Transactions on Computers, 48(9):866-880, 1999.
18. J. Lu, H. Chen, P.-C. Yew, and W.-C. Hsu. Design and implementation of a lightweight dynamic optimization system. In Journal of Instruction-Level Parallelism 6(2004), Pages 1-24, April 2004.
19. D. T. Marr, F. Binns, D. L. Hill, G. Hinton, D. A. Koufaty, J. A. Miller, and M. Upton. Hyper-threading technology architecture and microarchitecture. Intel Technology Journal, 6(1):4-15, Feb. 2002.
20. M. C. Merten, A. R. Trick, E. M. Nystrom, R. D. Barnes, J. C. Gyllenhaal, and W. W. Hwu. A hardware mechanism for dynamic extraction and relayout of program hot spots. In Proc. 2000 Int'l Symp. on Computer Architecture, pages 136-147, June 2000.
21. OpenIMPACT Research Compiler. http://www.gelato.uiuc.edu/.
22. K. Pettis and R. C. Hansen. Profile guided code positioning. In Proceedings of the ACM SIGPLAN 1990 Conference on Programming Language Design and Implementation, pages 16-27, June 1990.
23. R Development Core Team. R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria, 2004. 3-900051-07-0.
24. A. Settle, J. Kihm, A. Janiszewski, and D. Connors. Performance analysis of simultaneous multithreading in a powerpc-based processor. In Proceedings of the International Conference on Parallel Architectures and Compiler Techniques, October 2004.
25. T. Sherwood, S. Sair, and B. Calder. Phase tracking and prediction. In Proceedings of the 30th annual international symposium on Computer architecture, pages 336-349. ACM Press, 2003.
26. A. Snavely and L. Carter. Symbiotic jobscheduling on the tera mta. In Workshop on Multi-Threaded Execution Architecture and Compilers, Jan 2000.
27. A. Snavely and D. M. Tullsen. Symbiotic jobscheduling for a simultaneous multithreaded processor. In Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, pages 234-244. ACM Press, 2000.
28. A. Snavely, D. M. Tullsen, and G. Voelker. Symbiotic jobscheduling with priorities for a, simultaneous multithreading processor. In Proceedings of the 2002 A CM SIGMETRICS international conference on Measurement and modeling of computer systems, pages 66-76. ACM Press, 2002.
29. B. Sprunt. Pentium 4 performance-monitoring features. In IEEE Micro 22(4), Pages 72-82, 2002.
30. D. M. Tullsen, S. J. Eggers, and H. M. Levy. Simultaneous multithreading: Maximizing on-chip parallelism. In 22nd Annual International Symposium on Computer Architecture, June 1995.
31. D. M. Tullsen, J. L. Lo, S. J. Eggers, and H. M. Levy. Supporting fine-grained synchronization on a simultaneous multithreading processor. In International Symposium on Architectural Support for Programming Languages and Operating Systems, pages 54-58, 2000.
32. D. W. Wall. Predicting program behavior using real and estimated profiles. In Proceedings of the ACM SIGPLAN 1991 Conference on Programming Language Design and Implementation, pages 59-70, June 1991.