Using Procedure Cloning for Performance Optimization of Compiled Dynamic Languages

Abstract:

Compilation of dynamic programming languages into strongly typed platforms such as .NET and JVM has proven useful in enhancing the security and interoperability of the resulting programs, as well as in enabling their source-less distribution. In order to produce the best intermediate code possible, dynamic language compilers can employ advanced interprocedural type analysis and perform various optimizing transformations. However, these efforts are often limited due to the ambiguity of types in these languages and the need to preserve soundness. In this paper, we improve the performance of global functions by adapting the technique of procedure cloning, focusing on different parameter types those specialized clones can be called with. We devise several heuristics to identify the most promising specializations and call them from their respective call sites. Our technique was implemented into PeachPie, a compiler of PHP to .NET, and evaluated on standard benchmarks distributed with PHP.

BibTeX:

@inproceedings{husak_using_2022,
    title = {{Using Procedure Cloning for Performance Optimization of Compiled Dynamic Languages}},
    author = {Husá k, Robert and Kofroň, Jan and Míšek, Jakub and Zavoral, Filip},
    year = {2022},
    booktitle = {{Proc. of the 17th International Conference on Software Technologies}},
    publisher = {SciTePress},
    doi = {10.5220/0011272300003266},
    isbn = {978-989-758-588-3},
    pages = {175--186},
}

Proceedings paper