The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - May/June (2012 vol.32)
pp: 38-47
Hung-Wei Tseng , University of California, San Diego
Dean M. Tullsen , University of California, San Diego
ABSTRACT
Unlike threads in parallel programs created by conventional programming, data-triggered threads are initiated when a memory value is changed. By expressing computation through these threads, computation is executed only when the data changes and is skipped whenever the data does not change. The authors' model achieves performance speedups of up to 5.9x, averaging 45.6 percent, with SPEC2000 benchmarks.
INDEX TERMS
parallel, multithreaded processors, dataflow languages
CITATION
Hung-Wei Tseng, Dean M. Tullsen, "Eliminating Redundant Computation and Exposing Parallelism through Data-Triggered Threads", IEEE Micro, vol.32, no. 3, pp. 38-47, May/June 2012, doi:10.1109/MM.2012.14
REFERENCES
1. H.-W. Tseng and D.M. Tullsen, "Data-Triggered Threads: Eliminating Redundant Computation," Proc. 17th Int'l Symp. High-Performance Computer Architecture (HPCA-17), IEEE CS, 2011, pp. 181-192.
2. K. Lepak and M. Lipasti, "Silent Stores for Free," Proc. 33rd Int'l Symp. Microarchitecture (Micro 33), ACM, 2000, pp. 22-31.
3. D. Michie, "Memo Functions and Machine Learning," Nature, vol. 218, Apr. 1968, pp. 19-22.
4. D. Citron, D. Feitelson, and L. Rudolph, "Accelerating Multi-Media Processing by Implementing Memoing in Multiplication and Division Units," Proc. 8th Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS VIII), ACM, 1998, pp. 252-261.
5. K.M. Lepak and M.H. Lipasti, "On the Value Locality of Store Instructions," Proc. 27th Ann. Int'l Symp. Computer Architecture (ISCA 00), ACM, 2000, pp. 182-191.
6. D.M. Tullsen, "Simulation and Modeling of a Simultaneous Multithreading Processor," Proc. 22nd Ann. Computer Measurement Group Conf., Computer Measurement Group, 1996, pp. 819-828.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool