JavaScript parallelizing compiler for exploiting parallelism from data-parallel HTML5 applications

Yeoul Na, Seon Wook Kim, Youngsun Han

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)

Abstract

With the advent of the HTML5 standard, JavaScript is increasingly processing computationally intensive, data-parallel workloads. Thus, the enhancement of JavaScript performance has been emphasized because the performance gap between JavaScript and native applications is still substantial. Despite this urgency, conventional JavaScript compilers do not exploit much of parallelism even from data-parallel JavaScript applications, despite contemporary mobile devices being equipped with expensive parallel hardware platforms, such as multicore processors and GPGPUs. In this article, we propose an automatically parallelizing JavaScript compiler that targets emerging, dataparallel HTML5 applications by leveraging the mature affine loop analysis of conventional static compilers. We identify that themost critical issues when parallelizing JavaScript with a conventional static analysis are ensuring correct parallelization, minimizing compilation overhead, and conducting low-cost recovery when there is a speculation failure during parallel execution. We propose a mechanism for safely handling the failure at a low cost, based on compiler techniques and the property of idempotence. Our experiment shows that the proposed JavaScript parallelizing compiler detects most affine parallel loops. Also, we achieved a maximum speedup of 3.22 times on a quad-core system, while incurring negligible compilation and recovery overheads with various sets of data-parallel HTML5 applications.

Original languageEnglish
Article number64
JournalACM Transactions on Architecture and Code Optimization
Volume12
Issue number4
DOIs
Publication statusPublished - 2015 Dec 1

Keywords

  • HTML5
  • JIT
  • JavaScript
  • Javascript compilers
  • Javascript engines
  • Javascriptcore
  • Loop parallelization

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'JavaScript parallelizing compiler for exploiting parallelism from data-parallel HTML5 applications'. Together they form a unique fingerprint.

Cite this