Using software logging to support multi-version buffering in thread-level speculation

被引:0
|
作者
Garzarán, MJ [1 ]
Prvulovic, M [1 ]
Viñals, V [1 ]
Llabería, JM [1 ]
Rauchwerger, L [1 ]
Torrellas, J [1 ]
机构
[1] Univ Illinois, Urbana, IL 61801 USA
来源
12TH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, PROCEEDINGS | 2003年
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In Thread-Level Speculation (TLS), speculative tasks generate memory state that cannot simply be combined with the rest of the system because it is unsafe. One way to deal with this difficulty is to allow speculative state to merge with memory but back up in an undo log the data that will be overwritten. Such undo log can be used to roll back to a safe state if a violation occurs. This approach is said to use Future Main Memory (FMM), as memory keeps the most speculative state. While the aggressive approach of FMM systems often delivers better performance than more conservative approaches, it also requires additional hardware support. To simplify the design of FMM systems, this paper proposes a software-only design for the undo log system. We show that an FMM system with software logging is a good design point: the design has less implementation complexity than an FMM system with hardware logs, and it only reduces performance moderately. In particular, in a simulated 16-processor machine, applications take only 10% longer to execute than if the system had the logging system fully implemented in hardware.
引用
收藏
页码:170 / 181
页数:12
相关论文
共 50 条
  • [1] Reducing Memory Buffering Overhead in Software Thread-Level Speculation
    Cao, Zhen
    Verbrugge, Clark
    PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON COMPILER CONSTRUCTION (CC 2016), 2016, : 12 - 22
  • [2] Thread-Level Speculation with Kernel Support
    Hammacher, Clemens
    Streit, Kevin
    Zeller, Andreas
    Hack, Sebastian
    PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON COMPILER CONSTRUCTION (CC 2016), 2016, : 1 - 11
  • [3] Tradeoffs in buffering memory state for thread-level speculation in multiprocessors
    Garzarán, MJ
    Prvulovic, M
    Llaberiá, JM
    Viñals, V
    Rauchwerger, L
    Torrellas, J
    NINTH INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITECTURE, PROCEEDINGS, 2003, : 191 - 202
  • [4] Mixed Model Universal Software Thread-Level Speculation
    Cao, Zhen
    Verbrugge, Clark
    2013 42ND ANNUAL INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2013, : 651 - 660
  • [5] A Lightweight In-Place Implementation for Software Thread-Level Speculation
    Oancea, Cosmin E.
    Mycroft, Alan
    Harris, Tim
    SPAA'09: PROCEEDINGS OF THE TWENTY-FIRST ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2009, : 223 - 232
  • [6] Compiler-Driven Software Speculation for Thread-Level Parallelism
    Yiapanis, Paraskevas
    Brown, Gavin
    Lujan, Mikel
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2016, 38 (02):
  • [7] 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
  • [8] Using Hardware-Transactional-Memory Support to Implement Thread-Level Speculation
    Salamanca, Juan
    Amaral, Jose Nelson
    Araujo, Guido
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (02) : 466 - 480
  • [9] 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
  • [10] 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