HELIX: Making the Extraction of Thread-Level Parallelism Mainstream

Simone Campanoni, Timothy Jones, Glenn Holloway, Gu-Yeon Wei, David Brooks

IEEE Micro Special Issue on Parallelization of Sequential Code, 2012

Improving system performance increasingly depends on exploiting microprocessor parallelism, yet mainstream compilers still do not parallelize code automatically. Promising parallelization approaches have either required manual programmer assistance, depended on special hardware features, or risked slowing down programs they should have speeded up. HELIX is one such approach that automatically parallelizes general-purpose programs without requiring any special hardware. In this paper we show that in practice HELIX always avoids slowing down compiled programs, making it a suitable candidate for mainstream compilers. We also show experimentally that HELIX outperforms the most similar historical technique that has been implemented in production compilers.

[ Paper ] [ On-line version ]

@article{DBLP:journals/micro/CampanoniJHWB12,
  author    = {Simone Campanoni and 
               Timothy M. Jones and
               Glenn H. Holloway and
               Gu-Yeon Wei and
               David M. Brooks},
  title     = {{HELIX}: Making the Extraction of Thread-Level Parallelism
               Mainstream},
  journal   = {IEEE Micro},
  volume    = {32},
  number    = {4},
  year      = {2012},
  pages     = {8-18},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/MM.2012.50},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}