Skip to Main content Skip to Navigation
Conference papers

Polyhedral Optimization For JavaScript: The Challenges

Manuel Selva 1, 2 Julien Pagès 1, 2 Philippe Clauss 2, 1
1 CAMUS - Compilation pour les Architectures MUlti-coeurS
Inria Nancy - Grand Est, ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie
Abstract : The JavaScript language was originally designed to help writing small scripts adding dynamism in web pages. It is now widely used, both on the server and client sides, also for programs requiring intensive computations. Some examples are video game engines and image processing applications. This work focuses on improving performance for this kind of programs. Because JavaScript is a dynamic language, a JavaScript program cannot be compiled efficiently to native code. For achieving good performance on such dynamic programs, the common implementation strategy is to have several layers handling the JavaScript code, starting from interpretation , up to aggressive just-in-time compilation. Nevertheless , all existing implementations execute JavaScript functions using a single thread. In this work we propose to use the polyhedral model in the just-in-time compilation layer to parallelize compute-intensive programs that include loop nests. We highlight what are the scientific challenges, resulting from the dynamism of the language, for integrating automatic polyhedral optimization. We then show how to solve these challenges in the JavaScriptCore implementation of Apple.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Philippe Clauss Connect in order to contact the contributor
Submitted on : Monday, February 10, 2020 - 11:23:36 AM
Last modification on : Monday, November 16, 2020 - 10:20:08 AM
Long-term archiving on: : Monday, May 11, 2020 - 2:04:48 PM


Files produced by the author(s)


  • HAL Id : hal-02472413, version 1


Manuel Selva, Julien Pagès, Philippe Clauss. Polyhedral Optimization For JavaScript: The Challenges. IMPACT 2018 - 8th International Workshop on Polyhedral Compilation Techniques, Jan 2018, Manchester, United Kingdom. ⟨hal-02472413⟩



Record views


Files downloads