Polyhedral Model in ROSE - DUMAS - Dépôt Universitaire de Mémoires Après Soutenance
Master Thesis Year : 2010

Polyhedral Model in ROSE

Abstract

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 and versions

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

Identifiers

  • HAL Id : dumas-00530787 , version 1

Cite

Tristan Vanderbruggen. Polyhedral Model in ROSE. Embedded Systems. 2010. ⟨dumas-00530787⟩
164 View
106 Download

Share

More