Polyhedral Model in ROSE - DUMAS - Dépôt Universitaire de Mémoires Après Soutenance Accéder directement au contenu
Mémoires Année : 2010

Polyhedral Model in ROSE

Résumé

The Polyhedral Model has been an academic topic since the early eighties. It has primarily been used for systolic architecture generation and loop tranformations. During the last ten years, interest in this model has increased for many reasons: computing power has increased (Polyhedral Model is compute intensive), classical heuristic loop transformation methods have reached their limits, architectural behaviour is becoming unpredictable because of its complexity and new hardware (like graphic accelerators) are opening new horizons. This report presents the implementation in ROSE, a research compiler, of Farkas' Algorithm. A new way to apply this algorithm has been developed; this variation of the original algorithm enables elimination of all hidden variables created by Farkas' Algorithm. This algorithm can also be applied in parallel to use multicore processors, alleviating the cost of the modification.
Fichier principal
Vignette du fichier
Vanderbruggen_Tristan.pdf (219.99 Ko) Télécharger le fichier
Loading...

Dates et versions

dumas-00530787 , version 1 (29-10-2010)

Identifiants

  • HAL Id : dumas-00530787 , version 1

Citer

Tristan Vanderbruggen. Polyhedral Model in ROSE. Embedded Systems. 2010. ⟨dumas-00530787⟩
159 Consultations
91 Téléchargements

Partager

Gmail Facebook X LinkedIn More