Just-In-Time GPU Compilation for Interpreted Languages with Partial Evaluation

Juan Fumero alfonso, Michel Steuwer, Lukas Stadler, Christophe Dubach

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Computer systems are increasingly featuring powerful parallel devices with the advent of many-core CPUs and GPUs. This offers the opportunity to solve computationally-intensive problems at a fraction of the time traditional CPUs need. However, exploiting heterogeneous hardware requires the use of low-level programming language approaches such as OpenCL, which is incredibly challenging, even for advanced programmers. On the application side, interpreted dynamic languages are increasingly becoming popular in many domains due to their simplicity, expressiveness and flexibility. However, this
creates a wide gap between the high-level abstractions offered to programmers and the low-level hardware-specific interface. Currently, programmers must rely on high performance libraries or they are forced to write parts of their application in a low-level language like OpenCL. Ideally, nonexpert
programmers should be able to exploit heterogeneous hardware directly from their interpreted dynamic languages.
In this paper, we present a technique to transparently and automatically offload computations from interpreted dynamic languages to heterogeneous devices. Using just-intime compilation, we automatically generate OpenCL code at runtime which is specialized to the actual observed data types using profiling information. We demonstrate our technique using R, which is a popular interpreted dynamic language predominately used in big data analytic. Our experimental results show the execution on a GPU yields speedups of over 150x compared to the sequential FastR implementation and the obtained performance is competitive with manually written GPU code. We also show that when taking into account start-up time, large speedups are achievable, even when the applications run for as little as a few seconds.
Original languageEnglish
Title of host publicationVEE '17 Proceedings of the 13th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments
PublisherACM
Pages60-73
Number of pages14
ISBN (Print)978-1-4503-4948-2
DOIs
Publication statusPublished - 8 Apr 2017
Event13th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments - Xi'an, China
Duration: 8 Apr 20179 Apr 2017
https://conf.researchr.org/home/vee-2017/

Publication series

NameACM SIGPLAN Notices
PublisherACM
Number7
Volume52
ISSN (Print)0362-1340
ISSN (Electronic)1558-1160

Conference

Conference13th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments
Abbreviated titleVEE 2017
Country/TerritoryChina
CityXi'an
Period8/04/179/04/17
Internet address

Fingerprint

Dive into the research topics of 'Just-In-Time GPU Compilation for Interpreted Languages with Partial Evaluation'. Together they form a unique fingerprint.

Cite this