Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Buffer and register allocation for memory space optimization

Abstract : In today's embedded systems, memory hierarchy is rapidly becoming a major factor in terms of power, performance and area. This is especially true for embedded multimedia applications using temporary multi-dimensional arrays that are typically used to store intermediate results during multimedia processing. In this paper, we propose a new technique that optimizes the use of the cache and the registers. It consists in combining buffer and register allocation to reduce the size of the temporary arrays. Firstly we use the concept of live data to replace each array by a buffer of lower size. Then we replace references to these buffers by registers. The buffer allocation step keeps only useful data in memory and the register allocation step allows taking advantage of data reuse in internal loops. Codes considered in this paper are multimedia applications structured as a sequence of loop nests. The experiments are made on Unix environment and on the StepNP simulator (MPSoC platform of STMicroelctronics). They show that our technique yields significant reduction of the number of data cache and TLB misses.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-mines-paristech.archives-ouvertes.fr/hal-00752941
Contributeur : Claire Medrala <>
Soumis le : vendredi 16 novembre 2012 - 16:54:15
Dernière modification le : jeudi 24 septembre 2020 - 16:36:04

Lien texte intégral

Identifiants

Citation

Youcef Bouchebaba, Bruno Girodias, Gabriela Nicolescu, Fabien Coelho, El Mostapha Aboulhamid. Buffer and register allocation for memory space optimization. The Journal of VLSI Signal, Springer Verlag, 2007, Volume 49 Issue 1, pp.Pages 123 - 138. ⟨10.1007/s11265-006-0001-1⟩. ⟨hal-00752941⟩

Partager

Métriques

Consultations de la notice

329