CDTT: Compiler-Generated Data-Triggered Threads
| Citations: | 1 - 0 self |
BibTeX
@MISC{Tseng_cdtt:compiler-generated,
author = {Hung-wei Tseng and Dean M. Tullsen},
title = {CDTT: Compiler-Generated Data-Triggered Threads},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper presents CDTT, a compiler framework that takes C/C++ code and automatically generates a binary that eliminates dynamically redundant code without pro-grammer intervention. It does so by exploiting underlying hardware or software support for the data-triggered threads (DTT) programming and execution model. With the help of idempotence analysis and inter-procedural name depen-dence analysis, CDTT identifies potential code regions and composes support thread functions that execute as soon as live-in data changes. CDTT can also use profile data to target the elimination of redundant computation. The compiled binary running on top of a software run-time system can achieve nearly the same level of perfor-mance as careful hand-coded modifications in most bench-marks. CDTT improves the performance of serial C SPEC benchmarks by as much as 57 % (average 11%) on a Ne-halem processor. 1.
Keyphrases
compiler-generated data-triggered thread profile data live-in data change thread function software run-time system execution model redundant computation pro-grammer intervention software support inter-procedural name depen-dence analysis redundant code idempotence analysis compiler framework serial spec benchmark potential code region ne-halem processor careful hand-coded modification data-triggered thread
