Onward! 2015
Sun 25 - Fri 30 October 2015 Pittsburgh, Pennsylvania, United States
co-located with SPLASH 2015
Fri 30 Oct 2015 15:30 - 15:52 at Grand Station 2 - Session the Fourth Chair(s): Gail Murphy

Growing volumes of data increase the demand to use it in analytical applications to make informed decisions. Unfortunately, object-oriented runtimes experience performance problems when dealing with large data volumes. Similar problems have been addressed by column-oriented in-memory databases, whose memory layout is tailored to analytical workloads. As a result, data storage and processing are often delegated to such a database. However, the more domain logic is moved to this separate system, the more benefits of object-orientation are lost. We propose modifications to dynamic object-oriented runtimes to store collections of objects in a column-oriented memory layout and leverage a jit to take advantage of the adjusted layout by mapping object traversal to array operations. We implemented our concept in PyPy, a Python interpreter equipped with a tracing jit. Finally, we show that analytical algorithms, expressed through object-oriented code, are up to three times faster due to our optimizations, without substantially impairing the paradigm. Hopefully, extending these concepts will mitigate some problems originating from the paradigm mismatch between object-oriented runtimes and databases.

Fri 30 Oct

onward2015-papers
15:30 - 17:00: Onward! Papers - Session the Fourth at Grand Station 2
Chair(s): Gail MurphyUniversity of British Columbia
onward2015-papers144621540000015:30 - 15:52
Talk
Toni MattisHasso Plattner Institute, Johannes HenningHasso Plattner Institute, Patrick ReinHasso Plattner Institute, Malte AppeltauerSAP, Robert HirschfeldHPI
DOI Media Attached
onward2015-papers144621675000015:52 - 16:15
Talk
Guillermo PolitoInria, Stéphane DucasseINRIA, France, Noury BouraqadiMines Douai, Luc FabresseMines Douai, Max MattoneInria - Mines Douai
Media Attached
onward2015-papers144621810000016:15 - 16:37
Talk
Stephen KellUniversity of Cambridge
Link to publication Pre-print Media Attached
onward2015-papers144621945000016:37 - 17:00
Talk
Guido ChariDept. of Computer Science FCEyN, University of Buenos Aires, Diego GarbervetskyDepartamento de Computación, FCEyN, UBA, Stefan MarrINRIA, France, Stéphane DucasseINRIA, France
Pre-print Media Attached