Can I read A Compiler Cost Model for Speculative Parallelization on EtoBox?

A Compiler Cost Model for Speculative Parallelization by Jialin Dou; Marcelo Cintra is a Computer Science article available to read on EtoBox.

What is A Compiler Cost Model for Speculative Parallelization about?

Speculative parallelization is a technique that allows code sections that cannot be fully analyzed by the compiler to be aggressively executed in parallel. However, while speculative parallelization can potentially deliver significant speedups, several overheads associated with this technique can limit these speedups in practice. This paper proposes a novel compiler static cost model of speculative multithreaded execution that can be used to predict the resulting performance. This model attempts to predict the expected speedups, or slowdowns, of the candidate speculative sections based on the estimation of the combined runtime effects of various overheads, and taking into account the scheduling restrictions of most speculative execution environments. The model is based on estimating the likely execution duration of threads and considers all the possible permutations of these threads. This model also produces a quantitative estimate of the speedup, which is different from prior heuristics that only qualitatively estimate the benefits of speculative multithreaded execution. In previous work, a limited version of the framework was evaluated on a number of loops from a collection of SP

Who reads A Compiler Cost Model for Speculative Parallelization?

Author

Jialin Dou; Marcelo Cintra

Publisher

ACM

Published

2007

Language

EN

Field

Computer Science (Physical Sciences)