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 : mercredi 16 mai 2018 - 11:23:02
Document(s) archivé(s) le : mardi 12 avril 2011 - 18:35:59

Fichiers

Identifiants

  • HAL Id : inria-00075354, version 1

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

190

Téléchargements de fichiers

61