Structured Scheduling of Recurrence Equations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1997

Structured Scheduling of Recurrence Equations

Tanguy Risset
Florent de Dinechin
Sophie Robert

Résumé

We study scheduling of structured systems of recurrence equations. We first recall the formalism of structured systems of recurrence equations, then we explain how to implement a scheduling tool for non-structured systems of reccurence equations. We introduce the notion of structured schedule and propose criteria for determining whether a structured system of reccurence equations admits a structured schedule. We give an algorithm for its computation. Finaly we propose an algorithm for computing structured multi-dimensionnal schedule for systems which do not admit a structured linear schedule. With this last method, we derive a structured schedule for a structured system of recurrence equations computing the singular value decomposition of a matrix.
Fichier principal
Vignette du fichier
RR-3282.pdf (442.8 Ko) Télécharger le fichier

Dates et versions

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

Identifiants

  • HAL Id : inria-00073406 , version 1

Citer

Tanguy Risset, Florent de Dinechin, Sophie Robert. Structured Scheduling of Recurrence Equations. [Research Report] RR-3282, INRIA. 1997. ⟨inria-00073406⟩
79 Consultations
96 Téléchargements

Partager

Gmail Facebook X LinkedIn More