A new guaranteed heuristic for the software pipelining problem. - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1995

A new guaranteed heuristic for the software pipelining problem.

(1) , (1) , (1)
1

Résumé

We present yet another heuristic for the software pipelining problem. We believe this heuristic to be of interest because it brings a new insight to the software pipelining problem by establishing its deep link with the circuit retiming problem. Also, in the single resource class case, our new heuristic is guaranteed, with a better bound than that of Gasperoni and Schwiegelshohn's heuristic. Finally, we point out that, in its simplest form, our algorithm has a lower complexity.
Nous présentons une nouvelle heuristique pour le problème du pipeline logiciel. Nous montrons, par cette nouvelle approche, l'existence d'un lien étroit entre le problème du pipeline logiciel et le problème de resynchronisation des circuits. De plus, nous montrons que dans le cas de ressources identiques, notre heuristique est garantie (avec une borne de garantie meilleure que celle obtenue pour l'heuristique de Gasperoni et Schwiegelshohn) et, dans sa forme non optimisée, une complexité moindre.
Fichier principal
Vignette du fichier
RR1995-42.pdf (334.19 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-02102096 , version 1

Citer

Pierre-Yves Calland, Alain Darte, Yves Robert. A new guaranteed heuristic for the software pipelining problem.. [Research Report] LIP RR-1995-42, Laboratoire de l'informatique du parallélisme. 1995, 2+24p. ⟨hal-02102096⟩
11 Consultations
85 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More