Skip to Main content Skip to Navigation
Master Thesis

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.
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://dumas.ccsd.cnrs.fr/dumas-00530787
Contributor : Co-Responsables Du Mri V. Gouranton Et S. Blazy <>
Submitted on : Friday, October 29, 2010 - 7:53:48 PM
Last modification on : Wednesday, May 16, 2018 - 11:23:29 AM
Long-term archiving on: : Friday, October 26, 2012 - 12:45:42 PM

Identifiers

  • HAL Id : dumas-00530787, version 1

Citation

Tristan Vanderbruggen. Polyhedral Model in ROSE. Embedded Systems. 2010. ⟨dumas-00530787⟩

Share

Metrics

Record views

210

Files downloads

101