Skip to Main content Skip to Navigation
Reports

On efficiently characterizing solutions of linear diophantine equations and its application to data dependence analysis

Christine Eisenbeis 1 Olivier Temam 2 Harry Wijshoff
2 CALCPAR - Calculateurs Parallèles
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : In this paper we present severals sets of mathematical tools for characterizing the solutions of linear Diophantine equations. First, a number of methods are given for reducing the complexity of the computations. Thereafter, we introduce different techniques for determining the exact number of solutions of linear Diophantine equations. Finally, we present a method for extracting efficiently the solutions of such equations. For all these methods the main focus has been put on their applicability and efficiency for data dependence analysis.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074944
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 5:01:52 PM
Last modification on : Thursday, February 11, 2021 - 2:50:07 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 8:12:16 PM

Identifiers

  • HAL Id : inria-00074944, version 1

Citation

Christine Eisenbeis, Olivier Temam, Harry Wijshoff. On efficiently characterizing solutions of linear diophantine equations and its application to data dependence analysis. [Research Report] RR-1616, INRIA. 1992. ⟨inria-00074944⟩

Share

Metrics

Record views

200

Files downloads

131