Institutional Scholarship

Efficient Handling of Dependence Analysis for Arrays

TriCollege Digital Repository

Title: Efficient Handling of Dependence Analysis for Arrays
Author: Seater, Robert
Advisor: Wonnacott, David G.
Department: Haverford College. Dept. of Computer Science
Type: Thesis (B.S.)
Running Time: 22707269 bytes
Issue Date: 2001
Abstract: In this paper, I discuss what array dependence analysis is, and how we can phrase questions about dependencies as questions about integer feasibility. I present the straight forward approaches to dealing with equalities, inequalities, and disequalities. I also give a sampling of the more subtle approaches to each; with a particular focus on improving Fourier's Method and on the LI(2)-unit subdomain. Furthermore, I present the workings of a new approach to reduce the exponential behavior of disequality analysis.
Access Restrictions: Open Access
Permanent URL:

Files in this item

Files Description Size Format
2001SeaterR.pdf Thesis 21.65Mb PDF
2001SeaterR_release.pdf ** Archive Staff Only ** 45.11Kb PDF


Seater, Robert. "Efficient Handling of Dependence Analysis for Arrays". 2001. Available electronically from

This item appears in the following Collection(s)


Advanced Search


My Account