Data-Triggered Threads: Eliminating Redundant Computation
HPCA '11: Proceedings of the 2011 IEEE 17th International Symposium on High Performance Computer Architecture(2011)
摘要
This paper introduces the concept of data-triggered threads. Unlike threads in parallel programs in conventional programming models, these threads are initiated on a change to a memory location. This enables increased parallelism and the elimination of redundant, unnecessary computation. This paper focuses primarily on the latter.It is shown that 78% of all loads fetch redundant data, leading to a high incidence of redundant computation. By expressing computation through data-triggered threads, that computation is executed once when the data changes, and is skipped whenever the data does not change. The set of C SPEC benchmarks show performance speedup of up to 5.9X, and averaging 46%.
更多查看译文
关键词
data-triggered thread,redundant computation,unnecessary computation,data change,redundant data,C SPEC benchmarks,conventional programming model,high incidence,memory location,parallel program,Data-triggered thread
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络