An Adaptive Thread Partitioning Approach in Speculative Multithreading

Li, Yuxiang; Zhang, Zhiyong; Liu, Bin

doi:10.1007/978-3-030-60245-1_6

Cited by 1 publication

(1 citation statement)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More recently, Li et al . [ 37 ] propose AdapTRA, an adaptive thread partitioning approach for irregular programs that analyzes the program and generates a set of candidate partition schemes. A suitable partition scheme is then selected based on a complexity model of the irregular code to be scheduled.…”

Section: Scheduling Iterations Under Tlsmentioning

confidence: 99%

On the choice of the best chunk size for the speculative execution of loops

et al. 2022

View full text Add to dashboard Cite

Loops are a rich source of parallelism. Unfortunately, many loops cannot be safely parallelized at compile time because the compiler is not able to guarantee that there will be no dependence violations. Thread-Level Speculation (TLS) techniques, either hardware or software-based, allow the parallel execution of non-analyzable loops, issuing the execution of blocks of consecutive iterations (called chunks) while a hardware or software monitor ensures that no dependence violations arise. If such a dependence violation occurs, the chunk that was fed with incorrect values is discarded and re-started, in order to consume the correct information. In the speculative execution of non-analyzable loops, it is very important to correctly choose the chunk size, because this choice dramatically affects the performance of the parallel execution. Bigger chunks imply less scheduling overheads, but smaller chunks allow fewer calculations to be discarded in the event of a dependence violation. To find a good chunk size is not a simple task, because loops may present dependencies that cannot be detected at compile time. In this paper, we present a comprehensive evaluation of different scheduling methods to estimate the optimal chunk size in the speculative execution of non-analyzable loops. This evaluation ranges from the simple, classical methods originally devised to achieve load balancing in loops with no dependencies, to methods that make some assumptions on the distribution pattern of dependencies, such as Meseta and Just-in-Time scheduling. We also propose and evaluate a general, more complex method called Moody Scheduling, that does not require a-priori assumptions to achieve the highest performance.

show abstract

Section: Scheduling Iterations Under Tlsmentioning

confidence: 99%