Maintaining consistency and bounding capacity of software code caches

Proceedings of the 2005 International Symposium on Code Generation and Optimization, CGO 2005

Volumn 2005, Issue , 2005, Pages 74-85

  Bruening, Derek ^a   Amarasinghe, Saman ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX PROGRAMS; DYNAMIC OPTIMIZERS; RUNTIME TOOL PLATFORMS; STOCK HARDWARE; DYNAMIC TRANSLATORS; SOFTWARE CODE CACHE;

CODES (SYMBOLS); COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; PROGRAM COMPILERS; SIMULATORS; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER HARDWARE; OPTIMIZATION;

CACHE MEMORY;

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

References (37)

1. A. Adl-Tabatabai, M. Cierniak, G. Lueh, V. M. Parikh, and J. M. Stichnoth. Fast, effective code generation in a just-in-time Java compiler. In ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'98), pages 280-290, June 1998.
2. V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: A transparent runtime optimization system. In ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'00), pages 1-12, June 2000.
3. D. Bruening. Efficient, Transparent, and Comprehensive Runtime Code Manipulation. PhD thesis, M.I.T., Sept. 2004.
4. E. Bugnion, S. Devine, and M. Rosenblum. Disco: Running commodity operating systems on scalable multiprocessors. In 16th ACM Symposium on Operating System Principles (SOSP'97), pages 143-156, Oct. 1997.
5. W. Chen, S. Lerner, R. Chaiken, and D. M. Gillies. Mojo: A dynamic optimization system. In 3rd ACM Workshop on Feedback-Directed and Dynamic Optimization (FDDO-3), pages 81-90, Dec. 2000.
6. T. M. Chilimbi. Efficient representations and abstractions for quantifying and exploiting data reference locality. In ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'01), pages 191-202, June 2001.
7. C. Cifuentes, B. Lewis, and D. Ung. Walkabout - a retargetable dynamic binary translation framework. In 4th Workshop on Binary Translation, Sept. 2002.
8. R. F. Cmelik and D. Keppel. Shade: A fast instruction-set simulator for execution profiling. ACM SIGMETRICS Performance Evaluation Review, 22(1):128-137, May 1994.
9. Connectix. Virtual PC. http://www.microsoft.com/windows/virtualpc/ default.mspx.
10. J. C. Dehnert, B. K. Grant, J. P. Banning, R. Johnson, T. Kistler, A. Klaiber, and J. Mattson. The Transmeta code morphing software: Using speculation, recovery, and adaptive retranslation to address real-life challenges. In International Symposium on Code Generation and Optimization (CGO'03), pages 15-24, Mar. 2003.
11. G. Desoli, N. Mateev, E. Duesterwald, P. Faraboschi, and J. A. Fisher. DEEI: A new run-time control point. In 35th International Symposium on Microarchitecture (MICRO'02), pages 257-268, Nov. 2002.
12. A. S. Dhodapkar and J. E. Smith. Managing multi-configuration hardware via dynamic working set analysis. In 29th International Symposium on Computer Architecture (ISCA'02), pages 233-244, June 2002.
13. M. Dubois, C. Scheurich, and F. Briggs. Memory access buffering in multiprocessors. In 13th International Symposium on Computer Architecture (ISCA'86), pages 434-442, June 1986.
14. K. Ebcioglu and E. Altman. DAISY: Dynamic compilation for 100% architectural compatibility. In 24th International Symposium on Computer Architecture (ISCA'97), pages 26-37, June 1997.
15. GNU Compiler Connection Internals. Trampolines for Nested Functions, http://gcc.gnu.org/onlinedocs/gccint/Trampolines.html.
16. K. Hazelwood and J. E. Smith. Exploring code cache eviction granularities in dynamic optimization systems. In International Symposium on Code Generation and Optimization (CGO'04), pages 89-99, Mar. 2004.
17. K. Hazelwood and M. D. Smith. Code cache management schemes for dynamic optimizers. In Workshop on Interaction between Compilers and Computer Architecture (Interact-6), pages 102-110, Feb. 2002.
18. Intel Corporation. IA-32 Intel Architecture Software Developer's Manual, volume 1-3. 2001. Order Number 245470, 245471, 245472.
19. Intel Corporation. Pin - A Binary Instrumentation Tool, 2003. http://rogue.colorado.edu/Pin/.
20. D. Keppel. A portable interface for on-the-fly instruction space modification. In 4th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'91), pages 86-95, Apr. 1991.
21. L. Lamport. How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Transactions on Computers, 28(9):241-248, Sept. 1979.
22. D. C. Lee, P. J. Crowley, J. Baer, T. L. Anderson, and B. N. Bershad. Execution characteristics of desktop applications on Windows NT. In 25th International Symposium on Computer Architecture (ISCA'98), pages 27-38, June 1998.
23. J. R. Levine. Linkers and Loaders. Morgan-Kaufman, San Francisco, CA, 1999.
24. K. Li and P. Hudak. Memory coherence in shared virtual memory systems. ACM Transactions on Computer Systems, 7(4):321-359, Nov. 1989.
25. G. Nebbett. Windows NT/2000 Native API Reference. Macmillan Technical Publishing, Indianapolis, IN, 2000.
26. N. Nethercote and J. Seward. Valgrind: A program supervision framework. In 3rd Workshop on Runtime Verification (RV'03), Boulder, Colorado, USA, July 2003.
27. M. Pietrek. An in-depth look into the Win32 Portable Executable file format. MSDNMagazine, 17(2), Feb. 2002.
28. psbench@yahoo.com. PSobench Photoshop benchmark (Advanced). http://www.geocities.com/Paris/Cafe/4363/download.html#ps6bench/.
29. A. Robinson. Why dynamic translation? Transitive Technologies Ltd., May 2001. http://www.transitive.com/documents/Why_Dynamic_Translation1.pdf.
30. K. Scott, N. Kumar, S. Velusamy, B. Childers, J. Davidson, and M. L. Soffa. Reconfigurable and retargetable software dynamic translation. In International Symposium on Code Generation and Optimization (CGO'03), pages 36-47, Mar. 2003.
31. J. Seward. The design and implementation of Valgrind, Mar. 2002. http://valgrind.kde.org/.
32. X. Shen, Y. Zhong, and C. Ding. Locality phase prediction. In 14th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'04), Oct. 2004.
33. T. Sherwood, E. Perelman, G. Hamerly, and B. Calder. Automatically characterizing large scale program behavior. In 13th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'02), pages 45-57, Oct. 2002.
34. Standard Performance Evaluation Corporation. SPEC JVM Client98 benchmark. http://www.spec.org/osg/jvm98.
35. Standard Performance Evaluation Corporation. SPEC CPU2000 benchmark suite, 2000. http://www.spec.org/osg/cpu2000/.
36. E. Witchel and M. Rosenblum. Embra: Fast and flexible machine simulation. In 1996 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 68-79, May 1996.
37. C. Zheng and C. Thompson. PA-RISC to IA-64: Transparent execution, no recompilation. IEEE Computer, 33(3):47-53, Mar. 2000.