Abstract | ||
---|---|---|
We present Runtime Automatic Speculative Parallelization (RASP), a technique for the dynamic extraction of speculative threads from a running application in a user-transparent fashion. By leveraging the idle cores in a CMP to analyze, optimize, and participate in the execution of a running sequential program, RASP enables a collection of simpler cores to achieve sequential performance on par with a significantly more complex core. In contrast to other systems for automatic speculative parallelization, RASP uses dynamic binary translation to optimize applications on-the-fly, without any need for recompilation or source code. RASP achieves these speedups without relying on special-purpose hardware support; RASP's dynamic profiling uses a clever variation on conventional performance monitoring, while RASP's speculative execution relies on the same simple hardware support for speculation that has been proposed for simplifying parallel programming. On a simulated cluster of four in-order cores, RASP accelerates SPEC2006 integer benchmarks by an average of 49%, with promising results for scientific and multimedia workloads as well.
|
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/CGO.2011.5764675 | IEEE Computer Graphics and Applications |
Keywords | Field | DocType |
sequential performance,speculative thread,dynamic extraction,dynamic binary translation,simple hardware support,speculative execution,dynamic profiling,runtime automatic speculative parallelization,sequential program,automatic speculative parallelization,conventional performance monitoring,registers,thread level speculation,instruction sets,hardware,optimization,source code,parallel programming | Rasp,Source code,Speculative execution,Instruction set,Computer science,Profiling (computer programming),Parallel computing,Speculative multithreading,Thread (computing),Real-time computing,Binary translation | Conference |
ISSN | ISBN | Citations |
2164-2397 | 978-1-61284-356-8 | 13 |
PageRank | References | Authors |
0.60 | 24 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ben Hertzberg | 1 | 13 | 0.60 |
Kunle Olukotun | 2 | 4532 | 373.50 |