Compiler analysis of irregular memory accesses

Yuan Lin, David Padua

Research output: Contribution to journalArticle

Abstract

Irregular array accesses are array accesses whose array subscripts do not have closed-form expressions in terms of loop indices. Traditional array analysis and loop transformation techniques cannot handle irregular array accesses. In this paper, we study two kinds of simple and common cases of irregular array accesses: single-indexed access and indirect array access. We present techniques to analyze these two cases at compile-time, and we provide experimental results showing the effectiveness of these techniques in finding more implicit loop parallelism at compile-time and improved speedups.

Original languageEnglish (US)
Pages (from-to)157-168
Number of pages12
JournalSIGPLAN Notices (ACM Special Interest Group on Programming Languages)
Volume35
Issue number5
DOIs
StatePublished - May 2000

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this