Heuristics for Thread-Level Speculation in Web Applications

被引：2
|
作者：
Martinsen, Jan Kasper [1 ]
Grahn, Hakan [1 ]
Isberg, Anders [2 ]
机构：
[1] Blekinge Inst Technol, Sch Comp, SE-37179 Karlskrona, Sweden
[2] Sony Mobile Commun AB, SE-22188 Lund, Sweden
来源：
IEEE COMPUTER ARCHITECTURE LETTERS | 2014年 / 13卷 / 02期
关键词：
Multicore processors; Parallel Computing; Automatic Parallelization; !text type='Java']Java[!/text]Script;
D O I：
10.1109/L-CA.2013.26
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：77 / 80
页数：4
相关论文
共 50 条
  • [1] Adaptive Fork-Heuristics for Software Thread-Level Speculation
    Cao, Zhen
    Verbrugge, Clark
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT I, 2014, 8384 : 523 - 533
  • [2] A scalable approach to Thread-Level Speculation
    Steffan, JG
    Colohan, CB
    Zhai, A
    Mowry, TC
    PROCEEDING OF THE 27TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, 2000, : 1 - 12
  • [3] Exclusive Squashing for Thread-Level Speculation
    Garcia-Yagueez, Alvaro
    Llanos, Diego R.
    Gonzalez-Escribano, Arturo
    HPDC 11: PROCEEDINGS OF THE 20TH INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, 2011, : 275 - 276
  • [4] Loop recreation for thread-level speculation
    Gao, Lin
    Li, Lian
    Xue, Jingling
    Ngai, Tin-Fook
    2007 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOLS 1 AND 2, 2007, : 337 - +
  • [5] A Survey on Thread-Level Speculation Techniques
    Estebanez, Alvaro
    Llanos, Diego R.
    Gonzalez-Escribano, Arturo
    ACM COMPUTING SURVEYS, 2016, 49 (02)
  • [6] Loop recreation for thread-level speculation
    University of New South Wales, Australia
    不详
    Proc Int Conf Parallel Distrib Syst ICPADS,
  • [7] The STAMPede approach to thread-level speculation
    Steffan, JG
    Colohan, C
    Zhai, A
    Mowry, TC
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2005, 23 (03): : 253 - 300
  • [8] Thread-level Value Speculation for Image-processing Applications
    Wu, Jun-Si
    Sheiue, Yuan-Fu
    Chen, Peng-Sheng
    2015 44TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, 2015, : 74 - 80
  • [9] Distributed models of thread-level speculation
    Oancea, CE
    Selby, JWA
    Giesbrecht, MW
    Watt, SM
    PDPTA '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2005, : 920 - 927
  • [10] Thread-Level Speculation: Review and Perspectives
    Li, Yuxiang
    Zhang, Zhiyong
    Zhang, Lili
    Niu, Danmei
    2018 5TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE 2018), 2018, : 1291 - 1295
12345