N. Inglart*, L. Eeckhout** S. Niar*, K. De Bosschere** SympA'2005 *LAMIH-ROI, Université de Valenciennes, France **ELIS, Université de Gand, Belgium FranceBelgium.

Présentation au sujet: "N. Inglart*, L. Eeckhout** S. Niar*, K. De Bosschere** SympA'2005 *LAMIH-ROI, Université de Valenciennes, France **ELIS, Université de Gand, Belgium FranceBelgium."— Transcription de la présentation:

1 N. Inglart*, L. Eeckhout** S. Niar*, K. De Bosschere** SympA'2005 *LAMIH-ROI, Université de Valenciennes, France **ELIS, Université de Gand, Belgium FranceBelgium This project is supported by Intel Corporation Méthodes d'accélération de la simulation pour l'évaluation des systèmes embarqués

2 Introduction: Le projet FACSE

3 Motivation (1/2) Loi de Moore Loi de Moore 1 s d'éxécution = plusieurs minutes de simulation 1 s d'éxécution = plusieurs minutes de simulation Multitude de simulations necessaires Multitude de simulations necessaires Orientation dans le choix des architectures Orientation dans le choix des architectures Recherche des configurations optimales Recherche des configurations optimales Contraintes Contraintes Temps d'exploration reduit Temps d'exploration reduit Précision satisfaisante Précision satisfaisante

4 Motivation (2/2) Les applications doivent être optimisées Les applications doivent être optimisées Les compilateurs offrent: Les compilateurs offrent: Un ensemble d'options de compilation Un ensemble d'options de compilation Un ensemble de directives de compilation Un ensemble de directives de compilation La recherche des meilleures options necessite plusieures iterations(>2 17 pour ICC) La recherche des meilleures options necessite plusieures iterations(>2 17 pour ICC) Incompatible avec le delai de commercialisation Incompatible avec le delai de commercialisation

5 Objectifs de FACSE (1/2) Framework for Architecture and Compiler Space Exploration Framework for Architecture and Compiler Space Exploration Créer un outil d'adaptation de la micro-architecture et/ou des optimisations à une application Créer un outil d'adaptation de la micro-architecture et/ou des optimisations à une application Collaboration entre l'université de Valenciennes (France) et l'université de Gand (Belgium) Collaboration entre l'université de Valenciennes (France) et l'université de Gand (Belgium) Financé par : Financé par : Intel Corporation Intel Corporation Bilateral actions for research program between France and Belgium. The «Tournesol Program of exchange», for years 2004 and 2005 * Bilateral actions for research program between France and Belgium. The «Tournesol Program of exchange», for years 2004 and 2005 * * http://www.egide.asso.fr/fr/programmes/pai/appels/tournesolfl.jhtml

6 Objectifs de FACSE (2/2) Configuration rapide des choix architecturaux Configuration rapide des choix architecturaux Pour les SoC utilisant les cores Xscale et StrongArm Pour les SoC utilisant les cores Xscale et StrongArm Pour Intel Itanium2 et ces versions futures (multi- cores Montecito ) Pour Intel Itanium2 et ces versions futures (multi- cores Montecito ) Configuration rapide des options de compilation Configuration rapide des options de compilation Pour améliorer les performances des applications Pour améliorer les performances des applications Pour definir des solutions adaptées aux contraintes Pour definir des solutions adaptées aux contraintes

7 Structure de FACSE Xscale Itanium2 Montecito …. Cache? Branch Pred? Funct. Unit? RSE config? FACSE Architecture Configuration Exploration Compiler Option Exploration …. XscaleItanium2Montecito …. O1, O2, O3?Funct. Inlining? …. Loop Unroll? StrongArm GPO?

8 Utilisation de FACSE (micro) Architecture Parameters Compilation Options Performance & Power Consumption Measurement Architecture Parameters & Compilation Options Management (Exploration)

9 Cette présentation…. Se focalise sur l'exploration de l'espace des configurations micro-architecturales Se focalise sur l'exploration de l'espace des configurations micro-architecturales Rendez-vous à une prochaine rencontre SympA pour l'exploration de l'espace des optimisations... Rendez-vous à une prochaine rencontre SympA pour l'exploration de l'espace des optimisations...

10 00110.. 0001.. ….. 1111 Program AANBH JKJHTF RDES Total Detailed Simulation TDS Cycle accurate several hours Ex: PowerAnalyzer, Wattch, Simplescalar … Execution Time Power Consumptio n …. Performances Reference Data input AANBH JKJHTF RDES Data output Total Detailed Simulation (TDS) : Approche classique Micro-archi details Power Consumption models

11 Méthodes(1/2) Trois méthodes: Adaptées aux processeurs embarqués à core StrongArm et Xscale Adaptées aux processeurs embarqués à core StrongArm et Xscale Rapides et ayant une précision satisfaisante Rapides et ayant une précision satisfaisante Statistical simulation (SS) : Statistical simulation (SS) : Génère une trace synthétique courte par profilage Génère une trace synthétique courte par profilage Offre une accéleration importante Offre une accéleration importante

12 Méthodes(2/2) Analytical modeling (AM): Analytical modeling (AM): Estimation des performances et de la consommation par méthode partiellement analytique Estimation des performances et de la consommation par méthode partiellement analytique Précision importante: TDS utilisée sur une configuration idéale et estimation elementaire des pénalités Précision importante: TDS utilisée sur une configuration idéale et estimation elementaire des pénalités Hybridation des deux méthodes précédantes: Analytical Modeling with Statistical Simulation (AMSS) : Hybridation des deux méthodes précédantes: Analytical Modeling with Statistical Simulation (AMSS) : Offre un bon compromis entre la précision et la vitesse Offre un bon compromis entre la précision et la vitesse

13 Cache statistics Statistical Simulation (SS) Microarchitecture- dependent profiling tool Microarchitecture- independent profiling tool Synthetic trace generator Trace-driven simulator Power/performance characteristics Sim-cache: cache miss Real trace several million of inst. Branch statistics Program statistics Sim-bpred: branch miss pred. Sim-profile : inst mix Synthetic trace 100 000 inst.

14 add r1, r2, r3 ldr r0, [r1] ….. Program AANBH JKJHTF RDES Reference Data Application Profiling (minutes) Cache Simulation (minutes) Branch Prediction Simulation (seconds) Profile of Executed Instruction Cache Statistics Branch Prediction Statistics add … ldr … ….. Synthetic Program Synthetic Program Generation (seconds)

15 Add… Ldr… Synthetic Program Detailed Simulation on trace (seconds) PowerAnalyzer Execution Time Power Consump tion …. Estimated Performances Statistical simulation (SS)

16 Analytical Modeling (AM) TDS dans le cas parfait (zero miss en caches et branchements parfaits): Cycles_perfect TDS dans le cas parfait (zero miss en caches et branchements parfaits): Cycles_perfect Nombre de défauts en caches et branchements mal predits sont evalués Nombre de défauts en caches et branchements mal predits sont evalués Total_Cycles = Cycles_Perfect + Nbr_Cache_Misses * Cache_Penalities + Nbr_Cache_Misses * Cache_Penalities + Nbr_BranchPred_Misses * Branch_Pred_Penalities + Nbr_BranchPred_Misses * Branch_Pred_Penalities

17 Hybridation de AM et SS La simulation détaillée de la configuration parfaite est remplacée par une simulation statistique La simulation détaillée de la configuration parfaite est remplacée par une simulation statistique

18 Protocole de test StrongArm core StrongArm core PowerAnalyzer : basé sur simplescalar, evaluation de la consommation de puissance PowerAnalyzer : basé sur simplescalar, evaluation de la consommation de puissance Mediabench et Mibench Mediabench et Mibench Trace synthétique de 100K instructions Trace synthétique de 100K instructions

19 Précision IPC et EPC

20 Exploration de la configuration de la mémoire cache 32128832C10 32166432C9 32323232C8 32641632C7 32812832C6 16166416C5 16323216C4 16 64646464 1616C3 16812816C2 16128816C1 Total Size (in KB) Assoc Bloc Size Entries # Config.

21 EDP= CPI 2 *EPC

22 Comparaison des trois méthodes IPC and EPC estimation errors with the 3 methods

23 Accélération relativement à TDS

24 Comparaison : SS, AM et AMSS

25 Conclusion et perspective Trois méthodes aux caracteristiques différentes Trois méthodes aux caracteristiques différentes Methodes parametrables (choix des statistiques,taille de la trace...) Methodes parametrables (choix des statistiques,taille de la trace...) Integration au projet FACSE Integration au projet FACSE

26 MERCI!!!