A general algorithm for data dependence analysis - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 1992

A general algorithm for data dependence analysis


With the development of ever more sophisticated data flow analysis algorithms, traditional data dependence tests based on elementary loop information will not be sufficient in the future. In this paper, quite general algorithms are presented for solving integer linear programming problems. While the properly so called problem solution is performed by a standard algorithm (the dual all integer algorithm), preliminary problem reduction techniques not only serve as a powerful tool for preparing this this latter step, but also are often sufficient for solving exactly the data dependence problem.
Fichier principal
Vignette du fichier
RR-1699.pdf (354.36 Ko) Télécharger le fichier

Dates and versions

inria-00076936 , version 1 (29-05-2006)


  • HAL Id : inria-00076936 , version 1


Christine Eisenbeis, Jean-Claude Sogno. A general algorithm for data dependence analysis. [Research Report] RR-1699, INRIA. 1992. ⟨inria-00076936⟩
45 View
144 Download


Gmail Facebook Twitter LinkedIn More