[Zurück]


Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):

E. Steiner, A. Krall, C. Thalinger:
"Adaptive Inlining and On-Stack Replacement in the CACAO Virtual Machine";
Vortrag: PPPJ - International Symposium on Principles and Practice of Programming in Java, Monte de Caparica, Lisbon, Portugal; 05.09.2007 - 07.09.2007; in: "Proceedings of the 5th International Symposium on Principles and Practice of Programming in Java", L. Veiga (Hrg.); ACM International Conference Proceeding Series, Vol. 272 (2007), ISBN: 978-1-59593-672-1; S. 221 - 226.



Kurzfassung englisch:
Method inlining is a well-known and effective optimization technique for object-oriented programs. In the context of dynamic compilation, method inlining can be used as an adaptive optimization in order to eliminate the overhead of frequently executed calls. This work presents an implementation of method inlining in the CACAO virtual machine. On-stack replacement is used for installing optimized code and for deoptimizing code when optimistic assumptions of the optimizer are broken by dynamic class loading. Three inlining heuristics are compared using empirical results from a set of benchmark programs. The best heuristic eliminates 51.5% up to 99.96% of all executed calls and improves execution time up to 18%.


"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1145/1294325.1294356


Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.