Definitions of Dependence Distance

Loading...
Thumbnail Image
Files
CS-TR-3192.ps(82.33 KB)
No. of downloads: 161
CS-TR-3192.pdf(103.06 KB)
No. of downloads: 584
Publication or External Link
Date
1998-10-15
Authors
Pugh, William
Advisor
Citation
DRUM DOI
Abstract
Data dependence distance is widely used to characterize data dependences in advanced optimizing compilers. The standard definition of dependence distance assumes that loops are normalized (have constant lower bounds and a step of 1); there is not a commonly accepted definition for unnormalized loops. We have identified several potential definitions, all of which give the same answer for normalized loops. There are a number of subtleties involved in choosing between these definitions, and no one definition is suitable for all applications. (Also cross-referenced as UMIACS-TR-93-133)
Notes
Rights