Vertical object layout and compression for fixed heaps

CASES'07: Proceedings of the 2007 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems

Volumn , Issue , 2007, Pages 170-178

  Titzer, Ben L ^a   Palsberg, Jens ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Heap optimization; Microcontrollers; Object layout; Pointer compression; Program data compression; Reference compression; Vertical object layout

Indexed keywords

HEAP OPTIMIZATION; POINTER COMPRESSION; PROGRAM DATA COMPRESSION; REFERENCE COMPRESSION; VERTICAL OBJECT LAYOUT;

DATA COMPRESSION; EMBEDDED SYSTEMS; INTEGRATED CIRCUIT LAYOUT; MICROCONTROLLERS; OPTIMIZATION; PROGRAM COMPILERS;

SENSOR NETWORKS;

EID: 38849148248     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1289881.1289914     Document Type: Conference Paper

References (20)

1. A. Adl-Tabatabai, J. Bharadwaj, M. Cierniak, M. Eng, J. Fang, B. Lewis, B. Murphy, and J. Stichnoth. Improving 64-bit Java IPF performance by compressing heap references. In CGO'04, International Symposium on Code Generation and Optimization. San Jose, CA. March 2004.
2. C. Ananian and M. Rinard. Data Size Optimizations for Java Programs. In LCTES '03, Workshop on Languages, Compilers, and Tools for Embedded Systems. San Diego, CA. June 2003.
3. D. Bacon. Kava: a Java Dialect with a Uniform Object Model for Lightweight Classes. Concurrency and Computation: Practice and Experience 15(3-5): 185-206. 2003.
4. th European Conference on Object-Oriented Programming, University of Malaga, Spain. June 2002.
5. nd NASA/FAA Object-Oriented Technology Workshop. 2003.
6. lh Annual Conference on Object-Oriented Programming Systems, Languages and Applications. Anaheim, CA. October 2003.
7. N. Cooprider and J. Regehr. Offline compression for on-chip RAM. In PLDI'07, ACM SIGPLAN Conference on Programming Language Design and Implementation. San Diego, CA. June 2007.
8. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC Language: A Holistic Approach to Networked Embedded Systems. In PLDI '03, the ACM Conference on Programming Language Design and Implementation. San Diego, CA. June 2003.
9. C. Lattner and V. Adve. Automatic Pool Allocation for Disjoint Data Structures. In MSP '02, ACM Workshop on Memory System Performance. Berlin, Germany. June 2002.
10. J. Mogul, J. Bartlett, R. Mayo, and A. Srivastava. Performance implications of multiple pointer sizes. In USENLX'95, Technical Conference on UNIX and Advanced Computing Systems, pp.187-200, 1995.
11. A. Myers. Bidirectional Object Layout for Separate Compilation. In OOPSLA '95, ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications. Austin, TX. October 1995.
12. W. Pugh and G. Weddell: Two-directional record layout for multiple inheritance. In PLDI'90, ACM SIGPLAN Conference on Programming Language Design and Implementation. White Plains, NY. June 1990.
13. rd Annual International Conference on Embedded Software. Philadelphia, PA. October 2003.
14. B. Titzer. Virgil: Objects on the Head of a Pin. In OOPSLA '06, ACMSIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications. Portland, OR. October 2006.
15. B. Titzer and J. Palsberg. Nonintrusive Precision Instrumentation of Microcontroller Software. In LCTES '05, ACMSIGBED Conference on Languages, Compilers, and Tools for Embedded Systems. Chicago, IL. June 2005.
16. B. Titzer, D. Lee, and J. Palsberg. Avrora: Scalable Sensor Network Simulation with Precise Timing. In IPSN '05, The Fourth International Conference on Information Processing in Sensor Networks. Los Angeles, CA. April 2005.
17. P. Wilson. Operating system support for small objects. In Object Orientation in Operating Systems, pp.80-86, 1991.
18. G. Wright, M. Seidl, and M. Wolczko. An object-aware memory architecture. Science of Computer Programming 62(2): 145-163, 2006.
19. Y. Zhang and R. Gupta. Compressing heap data for improved memory performance. Software-Practice and Experience, 36(10):1081-1111, 2006.
20. Y. Zibin and J. Gil. Efficient Subtyping tests with PQ-Encoding. In OOPSLA '01, ACMSIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications. Tampa, FL. October 2001.