Structured Scheduling of Recurrence Equations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1997

Structured Scheduling of Recurrence Equations

Tanguy Risset
Florent de Dinechin
Sophie Robert

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00073406 , version 1

Cite

Tanguy Risset, Florent de Dinechin, Sophie Robert. Structured Scheduling of Recurrence Equations. [Research Report] RR-3282, INRIA. 1997. ⟨inria-00073406⟩
79 View
89 Download

Share

Gmail Facebook Twitter LinkedIn More