Improving Loop Dependence Analysis

Research output: Contribution to journalJournal article – Annual report year: 2017Researchpeer-review

DOI

View graph of relations

Programmers can no longer depend on new processors to have significantly improved single-thread performance. Instead, gains have to come from other sources such as the compiler and its optimization passes. Advanced passes make use of information on the dependencies related to loops. We improve the quality of that information by reusing the information given by the programmer for parallelization. We have implemented a prototype based on GCC into which we also add a new optimization pass. Our approach improves the amount of correctly classified dependencies resulting in 46% average improvement in single-thread performance for kernel benchmarks compared to GCC 6.1.
Original languageEnglish
JournalACM Transactions on Architecture and Code Optimization
Volume14
Issue number3
Pages (from-to)1-24
Number of pages24
ISSN1544-3566
DOIs
Publication statusPublished - 2017
CitationsWeb of Science® Times Cited: No match on DOI

ID: 134946659