Language and Architecture Independent Software Thread-Level Speculation

Cao, Zhen; Verbrugge, Clark

doi:10.1007/978-3-642-37658-0_21

Search citation statements

Order By: Relevance

Paper Sections

Select...

Implementation Framework1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2014

Publication Types

Select...

Book1

Relationship

Self Cite1

Independent0

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We implement the adaptive fork-heuristics into the MUTLS [2,3] software-TLS compiler framework. MUTLS is a language and architecture independent software TLS framework purely based on the LLVM [1] intermediate representation (IR).…”

Section: Implementation Frameworkmentioning

confidence: 99%

Adaptive Fork-Heuristics for Software Thread-Level Speculation

Cao

Verbrugge

2014

Parallel Processing and Applied Mathematics

Self Cite

View full text Add to dashboard Cite

Abstract. Fork-heuristics play a key role in software Thread-Level Speculation (TLS). Current fork-heuristics either lack real parallel execution environment information to accurately evaluate fork points and/or focus on hardware-TLS implementation which cannot be directly applied to software TLS. This paper proposes adaptive fork-heuristics as well as a feedback-based selection technique to overcome the problems. Adaptive fork-heuristics insert and speculate on all potential fork/join points and purely rely on the runtime system to disable inappropriate ones. Feedback-based selection produces parallelized programs with ideal speedups using log files generated by adaptive heuristics. Experiments of three scientific computing benchmarks on a 64-core machine show that feedback-based selection and adaptive heuristics achieve more than 88% and 50% speedups of the manual-parallel version, respectively. For the Barnes-Hut benchmark, feedback-based selection is 49% faster than the manual-parallel version.

show abstract

Section: Implementation Frameworkmentioning

confidence: 99%