Scheduling affine parameterized recurrences by means of variable dependent timing functions

Abstract : We present new scheduling techniques for systems of affine recurrence equations. We show that it is possible to extend earlier results on affine scheduling to the case when each variable of the system is scheduled independently of the others by an affine timing-function. This new technique makes it possible to analyze systems of recurrence equations with variables in different index spaces, and multi-step systolic algorithms. We illustrate our method on dynamic programming and LU decomposition.
Type de document :
Rapport
[Research Report] RR-1204, INRIA. 1990
Liste complète des métadonnées

https://hal.inria.fr/inria-00075354
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 18:03:04
Dernière modification le : jeudi 11 janvier 2018 - 06:21:19
Document(s) archivé(s) le : mardi 12 avril 2011 - 18:35:59

Fichiers

Identifiants

  • HAL Id : inria-00075354, version 1

Collections

Citation

Christophe Mauras, Patrice Quinton, Sanjay Rajopadhye, Yannick Saouter. Scheduling affine parameterized recurrences by means of variable dependent timing functions. [Research Report] RR-1204, INRIA. 1990. 〈inria-00075354〉

Partager

Métriques

Consultations de la notice

158

Téléchargements de fichiers

57