Sun 14 Jun 2015 15:15 - 15:40 at C123 - Managed Languages Chair(s): Zheng Zhang

Languages that lack static typing are ubiquitous in the world of mobile and web applications. The rapid rise of larger applications like interactive web GUIs, games, and cryptography presents a new range of implementation challenges for modern virtual machines to close the performance gap between typed and untyped languages. While all languages can benefit from efficient automatic memory management, languages like JavaScript present extra thrill with innocent-looking but difficult features like dynamically-sized arrays, deletable properties, and prototypes. Optimizing such languages requires complex dynamic techniques with more radical object layout strategies such as dynamically evolving representations for arrays. This paper presents a general approach for gathering temporal allocation site feedback that tackles both the general problem of object lifetime estimation and improves optimization of these problematic language features. We introduce a new implementation technique where {\it allocation mementos} processed by the garbage collector and runtime system efficiently tie objects back to allocation sites in the program and dynamically estimate object lifetime, representation, and size to inform three optimizations: pretenuring, pretransitioning, and presizing. Unlike previous work on pretenuring, our system utilizes allocation mementos to achieve fully dynamic allocation-site-based pretenuring in a production system. We implement all of our techniques in V8, a high performance virtual machine for JavaScript, and demonstrate solid performance improvements across a range of benchmarks.

Sun 14 Jun

ismm-2015-papers
14:00 - 15:40: Research Papers - Managed Languages at C123
Chair(s): Zheng ZhangRutgers University
ismm-2015-papers14:00 - 14:25
Talk
Yi LinAustralian National University, Kunshan WangAustralian National University, Steve BlackburnAustralian National University , Tony HoskingPurdue University, Michael NorrishNICTA
Link to publication
ismm-2015-papers14:25 - 14:50
Talk
Codrut StancuUniversity of California, Irvine & Oracle Labs, Christian WimmerOracle Labs, Stefan BrunthalerUniversity of California, Irvine, Per LarsenUniversity of California, Irvine, Michael FranzUniversity of California, Irvine
Link to publication
ismm-2015-papers14:50 - 15:15
Talk
Eliot MirandaCadence Design Systems, Clément BéraRMOD - INRIA Lille Nord Europe
Link to publication
ismm-2015-papers15:15 - 15:40
Talk
Link to publication