[Back]


Talks and Poster Presentations (with Proceedings-Entry):

G. Barany:
"Static and Dynamic Method Unboxing for Python";
Talk: 6. Arbeitstagung Programmiersprachen (ATPS 2013), Aachen, Deutschland; 2013-02; in: "Software Engineering 2013, Workshopband, (inkl. Doktorandensymposium)", GI-Edition - Lecture Notes in Informatics (LNI), P-215 (2013), ISBN: 978-3-88579-609-1; 43 - 58.



English abstract:
The Python programming language supports object-oriented programming using a simple and elegant model that treats member variables, methods, and various metadata as instances of a single kind of `attribute'. While this allows a simple implementation of an interpreter that supports advanced metaprogramming features, it can inhibit the performance of certain very common special cases. This paper deals with the optimization of code that loads and then calls object methods.

We modify Python's compiler to emit special bytecode sequences for load/call pairs on object attributes to avoid unnecessary allocation of method objects. This can result in considerable speedups, but may cause slowdowns at call sites that refer to builtin functions or other special attributes rather than methods. We therefore extend this static compile-time approach by a dynamic runtime quickening scheme that falls back to the generic load/call sequence at such call sites.

The experimental evaluation of dynamic unboxing shows speedups of up to 8% and rare slowdowns caused by as yet unresolved excessive instruction cache misses. A comparison with a common manual optimization of method calls in Python programs shows that our automatic method is not as powerful but more widely applicable.

Keywords:
python, programming languages, quickening, unboxing


Electronic version of the publication:
http://publik.tuwien.ac.at/files/PubDat_220247.pdf


Created from the Publication Database of the Vienna University of Technology.