Definitions of Dependence Distance

Loading...
Thumbnail Image

Files

CS-TR-3192.ps (82.33 KB)
No. of downloads: 162
CS-TR-3192.pdf (103.06 KB)
No. of downloads: 597

Publication or External Link

Date

1998-10-15

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