Advanced

Heuristics for Thread-Level Speculation in Web Applications

Martinsen, Jan Kasper; Grahn, Håkan and Isberg, Anders (2014) In IEEE Computer Architecture Letters 13(2). p.77-80
Abstract
JavaScript is a sequential programming language, and Thread-Level Speculation has been proposed to dynamically extract parallelism in order to take advantage of parallel hardware. In previous work, we have showed significant speed-ups with a simple on/off speculation heuristic. In this paper, we propose and evaluate three heuristics for dynamically adapt the speculation: a 2-bit heuristic, an exponential heuristic, and a combination of these two. Our results show that the combined heuristic is able to both increase the number of successful speculations and decrease the execution time for 15 popular web applications.
Please use this url to cite or link to this publication:
author
publishing date
type
Contribution to journal
publication status
published
subject
in
IEEE Computer Architecture Letters
volume
13
issue
2
pages
77 - 80
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • scopus:84937251355
ISSN
1556-6064
DOI
10.1109/L-CA.2013.26
project
EASE
language
English
LU publication?
no
id
0c44e2ec-cc10-4c44-b7d0-055edcb091a6 (old id 4247517)
date added to LUP
2014-01-13 13:06:47
date last changed
2017-08-27 03:30:44
@article{0c44e2ec-cc10-4c44-b7d0-055edcb091a6,
  abstract     = {JavaScript is a sequential programming language, and Thread-Level Speculation has been proposed to dynamically extract parallelism in order to take advantage of parallel hardware. In previous work, we have showed significant speed-ups with a simple on/off speculation heuristic. In this paper, we propose and evaluate three heuristics for dynamically adapt the speculation: a 2-bit heuristic, an exponential heuristic, and a combination of these two. Our results show that the combined heuristic is able to both increase the number of successful speculations and decrease the execution time for 15 popular web applications.},
  author       = {Martinsen, Jan Kasper and Grahn, Håkan and Isberg, Anders},
  issn         = {1556-6064},
  language     = {eng},
  number       = {2},
  pages        = {77--80},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  series       = {IEEE Computer Architecture Letters},
  title        = {Heuristics for Thread-Level Speculation in Web Applications},
  url          = {http://dx.doi.org/10.1109/L-CA.2013.26},
  volume       = {13},
  year         = {2014},
}