Heuristics for Thread-Level Speculation in Web Applications

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 pro...

Full description

Saved in:
Bibliographic Details
Published in:IEEE computer architecture letters Vol. 13; no. 2; pp. 77 - 80
Main Authors: Martinsen, Jan Kasper, Grahn, Hakan, Isberg, Anders
Format: Journal Article
Language:English
Published: New York IEEE 01.07.2014
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Automatic Parallelization
Benchmark testing
C.1.4 Parallel Architectures
C.1.4.f Speculative multi-threading
Instruction sets
Java
JavaScript
Multicore processors
Multithreading
Parallel Computing
Parallel processing
Social network services
Multicore processors
Automatic Parallelization
Parallel Computing
JavaScript
ISSN:1556-6056, 1556-6064
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1556-6056
1556-6064
DOI:10.1109/L-CA.2013.26