Z-rays: Divide arrays and conquer speed and flexibility

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

Volumn , Issue , 2010, Pages 471-482

  Sartor, Jennifer B ^a   Blackburn, Stephen M ^b   Frampton, Daniel ^b   Hirzel, Martin ^c   McKinley, Kathryn S ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

arraylets; arrays; compression; heap; z rays

Indexed keywords

ARRAY DESIGN; ARRAY LAYOUT; ARRAY OPTIMIZATION; ARRAY SIZES; BUILDING BLOCKES; DESIGN GOAL; GARBAGE COLLECTION; INLINING; JAVA VIRTUAL MACHINES; MEMORY BLOCKS; PROGRAMMING LANGUAGE; SPACE AND TIME; SPACE CONSTRAINTS; SPACE EFFICIENCIES; TIME EFFICIENCIES; VIRTUALIZATIONS;

ADA (PROGRAMMING LANGUAGE); C (PROGRAMMING LANGUAGE); JAVA PROGRAMMING LANGUAGE; LINGUISTICS; QUERY LANGUAGES; REFUSE COLLECTION; WASTE DISPOSAL;

MACHINE DESIGN;

EID: 77954753579     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1806596.1806649     Document Type: Conference Paper

References (31)

1. AICAS. Jamaica VM. http://www.aicas.com/.
2. B. Alpern, D. Attanasio, J. J. Barton, M. G. Burke, P.Cheng, J.-D. Choi, A. Cocchi, S. J. Fink, D. Grove, M. Hind, S. F. Hummel, D. Lieber, V. Litvinov, M. Mergen, T. Ngo, J. R. Russell, V. Sarkar, M. J. Serrano, J. Shepherd, S. Smith, V. C. Sreedhar, H. Srinivasan, and J. Whaley. The Jalapẽno virtual machine. IBM Systems Journal, 39(1):211-238, 2000.
3. C. S. Ananian and M. Rinard. Data size optimizations for Java programs. In Languages, Compiler, and Tool Support for Embedded Systems (LCTES), pages 59-68, 2003.
4. D. Bacon, P. Cheng, and V. T. Rajan. Controlling fragmentation and space consumption in the Metronome, a real-time garbage collector for Java. In Languages, Compiler, and Tool Support for Embedded Systems (LCTES), pages 81-92, 2003.
5. D. Bacon, P. Cheng, and V. T. Rajan. A real-time garbage collector with low overhead and consistent utilization. In Principles of Programming Languages (POPL), pages 285-298, 2003.
6. E. Berger, K. McKinley, R. Blumofe, and P. Wilson. Hoard: A scalable memory allocator for multithreaded applications. In Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 117-128, 2000.
7. S. M. Blackburn and A. L. Hosking. Barriers: Friend or foe? In International Symposium on Memory Management (ISMM), pages 143-151, 2004.
8. S. M. Blackburn and K. S. McKinley. In or out? Putting write barriers in their place. In International Symposium on Memory Management (ISMM), pages 175-184, 2002.
9. S. M. Blackburn, P. Cheng, and K. S. McKinley. Myths and Realities: The Performance Impact of Garbage Collection. In Measurement and Modeling of Computer Systems (SIGMETRICS), pages 25-36, 2004.
10. S. M. Blackburn, R. Garner, C. Hoffman, A. M. Khan, K. S. McKinley, R. Bentzur, A. Diwan, D. Feinberg, D. Frampton, S. Z. Guyer, M. Hirzel, A. Hosking, M. Jump, H. Lee, J. E. B. Moss, A. Phansalkar, D. Stefanovíc, T. VanDrunen, D. von Dincklage, and B. Wiedermann. The DaCapo benchmarks: Java benchmarking development and analysis. In Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), pages 169-190, 2006.
11. R. Bodík, R. Gupta, and V. Sarkar. ABCD: eliminating array bounds checks on demand. In Programming Language Design and Implementation (PLDI), pages 321-333, 2000.
12. G. Chen, M. Kandemir, N. Vijaykrishnan, M. J. Irwin, B. Mathiske, and M.Wolczko. Heap compression for memory-constrained Java environments. In Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), pages 282-301, 2003.
13. C. Click, G. Tene, and M. Wolf. The pauseless GC algorithm. In Virtual Execution Environments (VEE), pages 46-56, 2005.
14. Fiji Systems LLC. Fiji VM. http://www.fiji-systems.com/.
15. R. Fitzgerald and D. Tarditi. The case for profile-directed selection of garbage collectors. In International Symposium on Memory Management (ISMM), pages 111-120, 2000.
16. D. Frampton, S. M. Blackburn, P. Cheng, R. J. Garner, D. Grove, J. E. B. Moss, and S. I. Salishev. Demystifying magic: High-level low-level programming. In Virtual Execution Environments (VEE), pages 81-90, 2009.
17. T. Harris, S. Tomic, A. Cristal, and O. Unsal. Dynamic filtering: Multi-purpose architecture support for language runtime systems. In Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 39-52, 2010.
18. A. L. Hosking, J. E. B. Moss, and D. Stefanovic. A comparative performance evaluation of write barrier implementations. In Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), pages 92-109, 1992.
19. IBM. Websphere real time. http://www-01.ibm.com/software/webservers/ realtime/.
20. 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 Java Grande, pages 119-128, 1999.
21. H. Lieberman and C. E. Hewitt. A real time garbage collector based on the lifetimes of objects. Communications of the ACM (CACM), 26(6):419-429, 1983.
22. N. Mitchell and G. Sevitsky. The causes of bloat, the limits of health. In Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), pages 245-260, 2007.
23. N. Nethercote and J. Seward. Valgrind: A framework for heavyweight dynamic binary instrumentation. In Programming Language Design and Implementation (PLDI), pages 89-100, 2007.
24. F. Pizlo. Private communication, 2010.
25. F. Pizlo, L. Ziarek, P. Maj, A. Hosking, E. Blanton, and J. Vitek. Schism: Fragmentaton-tolerant real-time garbage collection. In Programming Language Design and Implementation (PLDI), 2010.
26. J. S. Quarterman, A. Silberschatz, and J. L. Peterson. 4.2BSD and 4.3BSD as examples of the UNIX system. ACM Computing Surveys, 17(4):379-418, 1985.
27. J. B. Sartor, M. Hirzel, and K. S. McKinley. No bit left behind: The limits of heap data compression. In International Symposium on Memory Management (ISMM), pages 111-120, 2008.
28. F. Siebert. Eliminating external fragmentation in a non-moving garbage collector for Java. In Compilers, Architectures, and Synthesis for Embedded Systems (CASES), pages 9-17, 2000.
29. SPEC corporation. SPECjbb2005 Java server benchmark, 2005. ftp://ftp.spec.-org/jbb2005/.
30. D. Ungar. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. In Software Engineering Symposium on Practical Software Development Environments (SESPSDE), pages 157-167, 1984.
31. C. Zilles. Accordion arrays: Selective compression of unicode arrays in Java. In International Symposium on Memory Management (ISMM), pages 55-66, 2007.