Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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
Contributor : Co-Responsables Du Mri V. Gouranton Et S. Blazy Connect in order to contact the contributor
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


  • HAL Id : dumas-00530787, version 1


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



Record views


Files downloads