Virtual cache line: A new technique to improve cache exploitation for recursive data structures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1575, Issue , 1999, Pages 259-273

  Rubin, Shai ^a   Bernstein, David ^a   Rodeh, Michael ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; DATA STRUCTURES; PROGRAM COMPILERS; TREES (MATHEMATICS);

CLOSE PROXIMITY; COMMERCIAL SOFTWARE; DATA CACHES; LOCALITY OF REFERENCE; LOGICAL CONNECTIONS; RECURSIVE DATA STRUCTURES; SOFTWARE PREFETCHING; SPATIAL LOCALITY;

CACHE MEMORY;

EID: 84949198809     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-49051-7_18     Document Type: Conference Paper

References (21)

1. Todd C. Mowry. Tolerating-Latency Through Software-Controlled Data Prefetching. Ph.D. thesis, Stanford University, 1994.
2. J. E. Bennet and M. J. Flynn. Reducing Cache Miss Rates Using Prediction Caches. Stanford University, CSL-TR-96-707, 1996.
3. Pentium Processor Family Developer Manual Vol 3. Intel, 1995 Edition.
4. Tom Shanley. PowerPc 601 Architecture. MindShare Press, 1994.
5. Chi-Keung Luk and Todd C. Mowry. Compiler-Based Prefetching for Recursive Data structures. In Proceeding of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems, 1996.
6. Gupta, J. Hennessy, K. Gharachorloo, T. Mowry, and D. Weber. Comparative Evaluation of Latency Reducing and Tolerating Techniques. In Proceedings of the 18th Annual International Symposium on Computer Architecture, 1991.
7. Alvin R. Lebeck, D. A. Wood. Cache Profiling and the SPEC Bencmark: A Case Study. IEEE Computer, vol. 27, No. 10 Oct 1994
8. R. Musser, A. Saini. STL Tutorial and Reference Guide. Addison Wesley 1995.
9. Z Shapiro and S. Horwitz. Fast and Accurate Flow-Intensive Points to Analysis. Conference Record of the 24th ACM Symposium on Principles of Programming Languages, 1997.
10. Sagiv, T. Reps R Wilhem. Solving Shape-analysis Problems in Languages with destructive Updating. Conference Record of the 23th ACM Symposium on Principles of Programming Languages, 1996.
11. D. Bernstein, D Cohen, A Freund D Mayden. Compiler Techniques for Data Prefetching on the PowerPC. In Proceedings of the International Conference of Parallel Architectures and Compilation Techniques. June 1995.
12. D. Callahan, K. Kennedy, A. Porterfield. Software Prefetching. In Proceeding of the 2sc International Conference on Architectural Support for Programming Languages and Operating Systems, 1991
13. R. Bayer and E. M. McCreight. Organization and Maintenance of Large Ordered Indexes. Acta Informatica 1(3): 173-189, 1972.
14. K. Pettis, R. C. Hansen. Profile Guided Code Positionig. In proceeding of the ACM SIGPLAN Conference on Programming Language Design and Implementation, 1990.
15. Sagiv, M., Reps, T., and Wilhelm, R., Parametric shape analysis via 3-valued logic. To appear in Conference Record of the Twenty-Sixth ACM Symposium on Principles of Programming Languages, New York, 1999.
16. Trishul Chilimbi, James Larus, and Mark Hill. Improving Pointer-Based Codes Through Cache-Conscious Data Placement, Wisconsin University Technical Report CS-TR-98-1365, 1998.
17. Brad Calder, Chandra Krintz, Simmi John, and Todd Austin, Cache-Conscious Data Placement, 8th International Conference on Architectural Support for Programming Languages and Operating Systems, 1998.
18. W. W. Hwu and P. P. Chang. Achieving High Instruction Cache Performance with an Optimizing Compiler. Proceedings of the 16th International Symposium on Computer Architecture, 1989.
19. M. Lam. Software Pipelining: An Effective Scheduling Technique for VLIW Machines. Proceedings of the SIGPLAN Annual Symposium, 1988.
20. Monica S. Lam, Edward E. Rothberg, Michael E. Wolf. The Cache Performance and Optimizations of Blocked Algorithms. In Proceeding of the 2sc International Conference on Architectural Support for Programming Languages and Operating Systems, 1991.
21. Trishul M. Chilimbi and James R. Larus. Using Generational Garbage Collection to Implement Cache-Conscious Data Placement. The International Symposium on Memory Management, 1998.