CDTT: Compiler-Generated Data-Triggered Threads

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