A framework for data dependence testing in the presence of pointers

J. Hummel, L. J. Hendren, A. Nicolau

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations


In the presence of pointers, data dependence testing is a difficult and increasingly common problem. Existing approaches work well for pointers to named memory locations (i.e. other variables), but are overly conservative given pointers to unnamed memory locations. In this paper we present a new framework for performing more accurate data dependence testing in the latter case, which occurs in the context of dynamic, pointer-based data structures. We will demonstrate the effectiveness of our approach by breaking false dependences that existing approaches cannot, and provide results which show that removing such dependences can enable significant paralleltzation.

Original languageEnglish (US)
Article number5727790
Pages (from-to)II216-II224
JournalProceedings of the International Conference on Parallel Processing
StatePublished - 1994
Event23rd International Conference on Parallel Processing, ICPP 1994 - Raleigh, NC, United States
Duration: Aug 15 1994Aug 19 1994

ASJC Scopus subject areas

  • Software
  • General Mathematics
  • Hardware and Architecture


Dive into the research topics of 'A framework for data dependence testing in the presence of pointers'. Together they form a unique fingerprint.

Cite this