FORAY-GEN: Automatic Generation of Affine Functions for Memory Optimizations - Archive ouverte HAL
Communication Dans Un Congrès Année : 2005

FORAY-GEN: Automatic Generation of Affine Functions for Memory Optimizations

Ilya Issenin
  • Fonction : Auteur
ICS
Nikil Dutt
  • Fonction : Auteur
ICS

Résumé

In today's embedded applications a significant portion of energy is spent in the memory subsystem. Several approaches have been proposed to minimize this energy, including the use of scratch pad memories, with many based on static analysis of a program. However, often it is not possible to perform static analysis and optimization of a program's memory access behavior unless the program is specifically written for this purpose. In this paper we introduce the FORAY model of a program that permits aggressive analysis of the application's memory behavior that further enables such optimizations since it consists of 'for' loops and array accesses which are easily analyzable. We present FORAY-GEN: an automated profile-based approach for extraction of the FORAY model from the original program. We also demonstrate how FORAY-GEN enhances applicability of other memory subsystem optimization approaches, resulting in an average of two times increase in the number of memory references that can be analyzed by existing static approaches.
Fichier principal
Vignette du fichier
228820808.pdf (146.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Ilya Issenin, Nikil Dutt. FORAY-GEN: Automatic Generation of Affine Functions for Memory Optimizations. DATE'05, Mar 2005, Munich, Germany. pp.808-813. ⟨hal-00181214⟩

Collections

DATE
24 Consultations
75 Téléchargements

Altmetric

Partager

More