• DocumentCode
    1478738
  • Title

    Eliminating Redundant Computation and Exposing Parallelism through Data-Triggered Threads

  • Author

    Tseng, Hung-Wei ; Tullsen, Dean M.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Univ. of California, San Diego, CA, USA
  • Volume
    32
  • Issue
    3
  • fYear
    2012
  • Firstpage
    38
  • Lastpage
    47
  • 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.
  • Keywords
    data handling; parallel programming; SPEC2000 benchmarks; conventional programming; data triggered threads; exposing parallelism; memory value; parallel programs; redundant computation elimination; Computational modeling; Data structures; Instruction sets; Load modeling; Parallel programming; Programming; dataflow languages; multithreaded processors; parallel;
  • fLanguage
    English
  • Journal_Title
    Micro, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1732
  • Type

    jour

  • DOI
    10.1109/MM.2012.14
  • Filename
    6174997
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1478738