Retiming et parallélisation automatique. - LARA - Libre accès aux rapports scientifiques et techniques
Rapport (Rapport De Recherche) Année : 1998

Retiming et parallélisation automatique.

Résumé

In this report, we study more deeply the retiming techniques that are useful both for automatic parallelization and architecture synthesis. We recall the formalism of retiming and the main results due to Leiserson and Saxe. We propose two new optimization results: the minimization and the maximization of the number of registerless edges of a synchronous circuit. These two optimizations appear for problems such as the software pipelining and the maximization of data locality.
Nous nous proposons dans le cadre de ce rapport d'étudier plus avant les techniques de retiming utiles à la fois en synthèse d'architectures et en parallélisation automatique. Nous en présentons le formalisme et nous rappelons les principaux résultats obtenus par Leiserson et Saxe. Nous proposons deux nouveaux résultats d'optimisation sur cette technique~: la minimisation et la maximisation du nombre d'arcs sans registres d'un circuit synchrone. Ces deux problèmes apparaissent notamment dans le cadre du pipeline logiciel et de la maximisation de la localité des données.
Fichier principal
Vignette du fichier
RR1998-33.pdf (368.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02102025 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02102025 , version 1

Citer

Guillaume Huard. Retiming et parallélisation automatique.. [Research Report] LIP RR-1998-33, Laboratoire de l'informatique du parallélisme. 1998, 2+36p. ⟨hal-02102025⟩
36 Consultations
200 Téléchargements

Partager

More