Abstract:Abstract As an auto-parallelization technique with the level of thread on multi-core, Thread-Level Speculation (TLS) which is also called Speculative Multithreading (SpMT), partitions programs into multiple threads and speculatively executes them under conditions of ambiguous data and control dependence. Thread partitioning approach plays a key role to the performance enhancement in TLS. The existing heuristic rules-based approach (HR-based approach) which is an one-size-fits-all strategy, can not guarantee to achieve the satisfied thread partitioning. In this paper, an importance d egree b a sed t hread p artitioning a pproach (IDaTPA) is proposed to realize the partition of irregular programs into multithreads. IDaTPA implements biasing partitioning for every procedure with a machine learning method. It mainly includes: constructing sample set, expression of knowledge, calculation of similarity, prediction model and the partition of the irregular programs is performed by the prediction model. Using IDaTPA, the subprocedures in unseen irregular programs can obtain their satisfied partition. On a generic SpMT processor (called Prophet) to perform the performance evaluation for multithreaded programs, the IDaTPA is evaluated and averagely delivers a speedup of 1.80 upon a 4-core processor. Furthermore, in order to obtain the portability evaluation of IDaTPA, we port IDaTPA to 8-core processor and obtain a speedup of 2.82 on average. Experiment results show that IDaTPA obtains a significant speedup increasement and Olden benchmarks respectively deliver a 5.75% performance improvement on 4-core and a 6.32% performance improvement on 8-core, and SPEC2020 benchmarks obtain a 38.20% performance improvement than the conventional HR-based approach.

HVD-TLS: A Novel Framework of Thread Level Speculation

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

Balancing Thread Partition for Efficiently Exploiting Speculative Thread-Level Parallelism

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

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

A Novel Thread Partitioning Approach Based on Machine Learning for Speculative Multithreading

A Flexible Chip Multiprocessor Simulator Dedicated for Thread Level Speculation

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

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

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

IDaTPA: importance degree based thread partitioning approach in thread level speculation

Dynamic Core Allocation for Energy-Efficient Thread-Level Speculation

A Thread Partitioning Method for Speculative Multithreading

A Graph-Based Thread Partition Approach in Speculative Multithreading

HEUSPEC: A Software Speculation Parallel Model

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

A Loop Selection Approach Based on Performance Prediction for Speculative Multithreading

A thread partitioning approach for speculative multithreading

Dynamically Spawning Speculative Threads to Improve Speculative Path Execution.

Speculative Parallelization of Sequential Loops on Multicores

A Static Greedy and Dynamic Adaptive Thread Spawning Approach for Loop-Level Parallelism