TY  - JOUR
A1  - Pape, Tobias
A1  - Felgentreff, Tim
A1  - Hirschfeld, Robert
A1  - Gulenko, Anton
A1  - Bolz, Carl Friedrich
T1  - Language-independent Storage Strategies for Tracing-JIT-based Virtual Machines
JF  - ACM SIGPLAN notices
N2  - Storage strategies have been proposed as a run-time optimization for the PyPy Python implementation and have shown promising results for optimizing execution speed and memory requirements. However, it remained unclear whether the approach works equally well in other dynamic languages. Furthermore, while PyPy is based on RPython, a language to write VMs with reusable components such as a tracing just-in-time compiler and garbage collection, the strategies design itself was not generalized to be reusable across languages implemented using that same toolchain. In this paper, we present a general design and implementation for storage strategies and show how they can be reused across different RPython-based languages. We evaluate the performance of our implementation for RSqueak, an RPython-based VM for Squeak/Smalltalk and show that storage strategies may indeed off er performance benefits for certain workloads in other dynamic programming languages. We furthermore evaluate the generality of our implementation by applying it to Topaz, a Ruby VM, and Pycket, a Racket implementation.
KW  - Implementation
KW  - collection types
KW  - memory optimization
KW  - dynamic typing
Y1  - 2016
U6  - https://doi.org/10.1145/2816707.2816716
SN  - 0362-1340
SN  - 1558-1160
VL  - 51
SP  - 104
EP  - 113
PB  - Association for Computing Machinery
CY  - New York
ER  -