Compiler-Based Approach for Exploiting Scratch-Pad in Presence of Irregular Array Access - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Compiler-Based Approach for Exploiting Scratch-Pad in Presence of Irregular Array Access

Résumé

Scratch-pad memory is becoming an important fixture in embedded multimedia systems. It is significantly more efficient than the cache, in performance and power, and has the added advantage of better timing-predictability. Current techniques for the management of the scratch-pad are quite mature in the case of arrays accessed in a regular fashion, i.e. inside nested-loop by index expressions which are affine functions of the loop-iterators. Many multimedia codes, however, also use arrays as subscripted variables in the index expression of other arrays, thereby making the access pattern irregular. Existing techniques fail in such cases, bringing down the performance. In this paper, we extend the framework that exists today, to the case of irregular access. We provide a clear and precise compiler-based technique for analyzing irregular array-access, and efficiently mapping such arrays to the scratch-pad. On the average, 20% reduction in energy consumption, for a set of realistic applications, was achieved using our methods.
Fichier principal
Vignette du fichier
228821162.pdf (230.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00181288 , version 1 (23-10-2007)

Identifiants

  • HAL Id : hal-00181288 , version 1

Citer

M. J. Absar, F. Catthoor. Compiler-Based Approach for Exploiting Scratch-Pad in Presence of Irregular Array Access. DATE'05, Mar 2005, Munich, Germany. pp.1162-1167. ⟨hal-00181288⟩

Collections

DATE
31 Consultations
95 Téléchargements

Partager

Gmail Facebook X LinkedIn More