Compiler analysis of irregular memory accesses

Research output: Contribution to conferencePaper

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)
Pages157-168
Number of pages12
StatePublished - Dec 1 2000
EventACM SIGPLAN 2000 Conference on Programming Language Design and Implementation (PLDI) - Vancouver, BC, Canada
Duration: Jun 18 2000Jun 21 2000

Other

OtherACM SIGPLAN 2000 Conference on Programming Language Design and Implementation (PLDI)
CountryCanada
CityVancouver, BC
Period6/18/006/21/00

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Compiler analysis of irregular memory accesses'. Together they form a unique fingerprint.

  • Cite this

    Lin, Y., & Padua, D. A. (2000). Compiler analysis of irregular memory accesses. 157-168. Paper presented at ACM SIGPLAN 2000 Conference on Programming Language Design and Implementation (PLDI), Vancouver, BC, Canada.