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 metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-02472413
Contributor : Philippe Clauss <>
Submitted on : Monday, February 10, 2020 - 11:23:36 AM
Last modification on : Tuesday, February 11, 2020 - 1:42:47 AM
Long-term archiving on: : Monday, May 11, 2020 - 2:04:48 PM

File

polyhedral-javascript.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02472413, version 1

Citation

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⟩

Share

Metrics

Record views

40

Files downloads

92