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
Times are displayed in time zone: Eastern Time (US & Canada) change

15:30 - 17:00: Session the FourthOnward! Papers at Grand Station 2
Chair(s): Gail MurphyUniversity of British Columbia
15:30 - 15:52
Talk
Onward! Papers
Toni MattisHasso Plattner Institute, Johannes HenningHasso Plattner Institute, Patrick ReinHasso Plattner Institute, Malte AppeltauerSAP, Robert HirschfeldHPI
DOI Media Attached
15:52 - 16:15
Talk
Onward! Papers
Guillermo PolitoInria, Stéphane DucasseINRIA, France, Noury BouraqadiMines Douai, Luc FabresseMines Douai, Max MattoneInria - Mines Douai
Media Attached
16:15 - 16:37
Talk
Onward! Papers
Stephen KellUniversity of Cambridge
Link to publication Pre-print Media Attached
16:37 - 17:00
Talk
Onward! Papers
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