Stride prefetching by dynamically inspecting objects

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 2003, Pages 269-277

  Inagaki, Tatsushi ^a   Onodera, Tamiya ^a   Komatsu, Hideaki ^a   Nakatani, Toshio ^a  

^a IBM RESEARCH TOKYO   (Japan)

Author keywords

Java just in time compiler; Object inspection; Stride prefetching

Indexed keywords

ALGORITHMS; JAVA PROGRAMMING LANGUAGE; OBJECT ORIENTED PROGRAMMING;

SOFTWARE PREFETCHING;

PROGRAM PROCESSORS;

EID: 0038039855     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/781158.781161     Document Type: Conference Paper

References (24)

1. Advanced Micro Devices, Inc. AMD Athlon Processor x86 Code Optimization Guide, Aug. 2001. Document Number 22007J.
2. B. Gaboon and K. S. McKinley. Data Flow Analysis for Software Prefetching Linked Data Structures in Java. In Proc. of the International Conference on Parallel Architectures and Compiler Techniques, Sept. 2001.
3. D. Callahan, K. Kennedy, and A. Porterfield. Software Prefetching. In Proc. of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 40-52, Apr. 1991.
4. T. M. Chilimbi and M. Hirzel. Dynamic Hot Data Stream Prefetching for General-Purpose Programs. In PLDI '02 [17], pages 199-209.
5. S. Dieckmann and U. Hölzle, A Study of the Allocation Behavior of the SPECjvm98 Java Benchmarks. In Proc. of the 13th European Conference of Object Oriented Programming, pages 92-115, 1999. LNCS 1628.
6. R. Dimpsey, R. Arora, and K. Kuiper. Java Server Performance: A Case Study of Building Efficient, Scalable JVMs. IBM Systems Journal, 39(1):151-174, 2000.
7. J. Gosling, B. Joy, and G. Steele. The Java Language Specification, Addison-Wesley Publishing Co., Reading, MA, 1996.
8. Intel Corporation. Intel Itanium Architecture Software Developer's Manual Volume 3: Instruction Set Reference, 2001. Revision 2.0, Document Number 245319-003.
9. Intel Corporation. Intel Pentium 4 Processor Optimization Reference Manual, 2001. Document Number 248966.
10. Intel Corporation. VTune Performance Analyzer. http://www.intel.com/software/products/vtune, 2002.
11. K. Ishizaki, M. Kawahito, T. Yasue, M. Takeuchi, T. Ogasawara, T. Suganuma, T. Onodera, H. Komatsu, and T. Nakatani. Design, Implementation, and Evaluation of Optimizations in a Just-In-Time Compiler. In Proc. of the ACM JavaGrande Conference, pages 119-128, June 1999.
12. Java Grande Benchmarking Project. Java Grande Forum Benchmark Suite, Version 2.0. http://www.epcc.ed.ac.uk/javagrande, 1999.
13. N. P. Jouppi. Improving Direct-Mapped Cache Performance by the Addition of a Small Fully-Associative Cache and Prefetch Buffers. In Proc. of the 17th Annual International Symposium on Computer Architecture, pages 364-373, 1990.
14. C.-K. Luk and T. C. Mowry. Compiler-Based Prefetching for Recursive Data Structures. In Proc. of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 222-233, Oct. 1996.
15. C.-K. Luk and T. C. Mowry. Automatic Compiler-Inserted Prefetching for Pointer-Based Applications. IEEE Transactions on Computers, 48(2), 1999.
16. T. C. Mowry, M. S. Lam, and A. Gupta. Design and Evaluation of a Compiler Algorithm for Prefetching. In Proc. of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 62-73, Oct. 1992.
17. Proc. of the ACM SIGPLAN Conference on Programming Language Design and Implementation, June 2002.
18. Y. Shuf, M. J. Serrano, M. Gupta, and J. P. Singh. Characterizing the Memory Behavior of Java Workloads: A Structured View and Opportunities for Optimizations. In Proc. of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pages 194-205, June 2001.
19. SPARC International, Inc. The SPARC Architecture Manual Version 9, 2000. Document Number SAV09R1459912.
20. Standard Performance Evaluation Corporation (SPEC). JVM Client98 (SPECjvm98). http://www.spec.org/osg/jvm98, 1998.
21. A. Stoutchinin, J. N. Amaral, G. R. Gao, J. Dehnert, S. Jain, and A. Douillet. Speculative Prefetching of Induction Pointers. In Proc. of the 10th International Conference on Compiler Construction, pages 289-303, Apr. 2001. LNCS 2027.
22. T. Suganuma, T. Ogasawara, M. Takeuchi, T. Yasue, M. Kawahito, K. Ishizaki, H. Komatsu, and T. Nakatani. Overview of the IBM Java Just-In-Time Compiler. IBM Systems Journal, 39(1):175-193, Feb. 2000.
23. Y. Wu. Efficient Discovery of Regular Stride Patterns I Irregular Programs and Its Use in Compiler Prefetching. In PLDI'02 [17], pages 210-221.
24. Y. Wu, M. Serrano, R. Krishnaiyer, W. Li, and J. Fang. Value-Profile Guided Stride Prefetching for Irregular Code. In Proc. of the 11th International Conference on Compiler Construction, pages 307-324, Apr. 2002. LNCS 2304.