On efficiently characterizing solutions of linear diophantine equations and its application to data dependence analysis - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1992

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

Olivier Temam
  • Function : Author
  • PersonId : 830062
Harry Wijshoff
  • Function : Author

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1616.pdf (1.02 Mo) Télécharger le fichier

Dates and versions

inria-00074944 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00074944 , version 1

Cite

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⟩
75 View
67 Download

Share

Gmail Facebook Twitter LinkedIn More