A general algorithm for data dependence analysis

Abstract : 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.
Type de document :
Rapport
[Research Report] RR-1699, INRIA. 1992
Liste complète des métadonnées

https://hal.inria.fr/inria-00076936
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 29 mai 2006 - 11:38:35
Dernière modification le : vendredi 16 septembre 2016 - 15:19:38
Document(s) archivé(s) le : lundi 5 avril 2010 - 21:25:24

Fichiers

Identifiants

  • HAL Id : inria-00076936, version 1

Collections

Citation

Christine Eisenbeis, Jean-Claude Sogno. A general algorithm for data dependence analysis. [Research Report] RR-1699, INRIA. 1992. 〈inria-00076936〉

Partager

Métriques

Consultations de la notice

122

Téléchargements de fichiers

149