Abstract:With the trend of growing number of integrated processing cores on Chip Multiprocessors, researchers are working hard to increase the available parallelism of software programs so as to efficiently harness the growing computing power. One noticeable direction among these efforts is speculative multi-threading (SpMT), a.k.a thread level speculation, which aims to extract thread level parallelism by splitting a sequential execution thread into several finer ones and execute them on parallel. A SpMT thread is in speculative status before it “knows” all its input data are correct. A speculative thread needs to write to the L1 cache, but its output might be discarded if the speculation eventually fails. However, another speculative thread may have already read in such speculative output. Therefore, some mechanism is needed to support speculative read and write. And because the SpMT threads are extracted from a single thread, they usually share lots of data, thus there might be intense data coherence among the L1 caches. It would be very complicated to support data coherence and speculation together. This Paper proposes a shared write buffer among the SpMT cores. We are able to confine the speculative read and write in the SWB, thus the speculation will not interference with coherence, and the L1 cache design could be drastically simplified. Experiments show that the SWB can capture a big portion of inter-core data sharing, reduce cache coherence, and drastically improve data access performance of SpMT threads.

A Software-Hardware Co-designed Methodology for Efficient Thread Level Speculation

Position-aware Thread-Level Speculative Parallelization for Large-Scale Chip-Multiprocessor.

A Flexible Chip Multiprocessor Simulator Dedicated for Thread Level Speculation

Design of Memory Architecture with Thread-level Speculation Support

HVD-TLS: A Novel Framework of Thread Level Speculation

Exploiting Speculative Thread-Level Parallelism Based on Transactional Memory

Optimization Strategies Oriented to Loop Characteristics in Software Thread Level Speculation Systems

Exposing Thread-level Speculation Parallelism in Scientific Applications on Multicore Architecture

Logspotm: A Scalable Thread Level Speculation Model Based on Transactional Memory

Balancing Thread Partition for Efficiently Exploiting Speculative Thread-Level Parallelism

Shared Write Buffer to Support Speculative Execution

Loop Selection to Boost Thread Level Speculation Parallelism in Chip Multiprocessor Systems

Dynamic Core Allocation for Energy-Efficient Thread-Level Speculation

Shared Write Buffer To Support Data Sharing Among Speculative Multi-Threading Cores

Using heuristic value prediction and dynamic task granularity resizing to improve software speculation.

SeTM: Efficient Execution of Speculative Threads with Hardware Transactional Memory.

Shared Write Buffer to Boost Applications on SpMT Architecture

A Separate Stack Model in Speculative Multithreading Based on Chip Multi-Processor

Speculative Parallelization of Sequential Loops on Multicores

Priority-based Squash Reducing Methods in Thread Level Speculation

A Dynamically Adaptive Approach for Speculative Loop Execution in SMT Architectures