HELIX-UP: Relaxing program semantics to unleash parallelization

Simone Campanoni, Glenn Holloway, Gu Yeon Wei, David Brooks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations

Abstract

Automatic generation of parallel code for general-purpose commodity processors is a challenging computational problem. Nevertheless, there is a lot of latent thread-level parallelism in the way sequential programs are actually used. To convert latent parallelism into performance gains, users may be willing to compromise on the quality of a program's results. We have developed a parallelizing compiler and runtime that substantially improve scalability by allowing parallelized code to briefly sidestep strict adherence to language semantics at run time. In addition to boosting performance, our approach limits the sensitivity of parallelized code to the parameters of target CPUs (such as core-to-core communication latency) and the accuracy of data dependence analysis.

Original languageEnglish (US)
Title of host publicationProceedings of the 2015 IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages235-245
Number of pages11
ISBN (Electronic)9781479981618
DOIs
StatePublished - Mar 3 2015
Event2015 IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2015 - San Francisco, United States
Duration: Feb 7 2015Feb 11 2015

Publication series

NameProceedings of the 2015 IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2015

Other

Other2015 IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2015
CountryUnited States
CitySan Francisco
Period2/7/152/11/15

ASJC Scopus subject areas

  • Applied Mathematics
  • Control and Optimization
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'HELIX-UP: Relaxing program semantics to unleash parallelization'. Together they form a unique fingerprint.

  • Cite this

    Campanoni, S., Holloway, G., Wei, G. Y., & Brooks, D. (2015). HELIX-UP: Relaxing program semantics to unleash parallelization. In Proceedings of the 2015 IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2015 (pp. 235-245). [7054203] (Proceedings of the 2015 IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CGO.2015.7054203