MMAlpha Un outil pour la compilation sur silicium.

Présentation au sujet: "MMAlpha Un outil pour la compilation sur silicium."— Transcription de la présentation:

1 MMAlpha Un outil pour la compilation sur silicium

2 MMAlpha2 zLes systèmes matériels sont de plus en plus gros - Les outils doivent permettre plus d ’abstraction zProduire rapidement et sûrement du hardware zNouveaux marchés : demandeurs d’IP Motivations

3 MMAlpha3 Qu’est ce que MMAlpha? zUn “compilateur/parallélisateur de silicium“ pour nids de boucles FPGA ASIC VHDL for i = 1 to n do for k = 1 to m do y[i,k] = y[i,k-1] + w[i,k]*x[i-k]

4 MMAlpha4 Vhdl1 Alpha Uniformization Scheduling/Mapping HDL derivation MMAlpha Qu’est ce que MMAlpha? zFlot de conception contrôlé par l’utilisateur Vhdl2 Vhdl3 zscripts réutilisables Uniformisation Scheduling/Mapping 2 HDL derivation MMAlpha

5 5 Applications visées zApplications de calculs intensifs zFiltre yFIR yLMS yKalman zTraitement du signal zEstimation de mouvement zfiltres 2D zMultimédia zSéquençage ADN zBio-Informatique

6 MMAlpha6 Résumé du flot de conception MatlabAlpha FPGA ASIC VHDL Uniformization RTL derivation Scheduling

7 MMAlpha7 MMAlpha: codesign Matlab For i=1:1:N For j=1:1:N Alpha FPGA host bus Uniformization RTL derivation Scheduling VHDL Matlab VHDL Matlab

8 MMAlpha8 MMAlpha implémentation zLogiciel libre (licence GNU) zMathematica + langage C zExtensible facilement

9 MMAlpha9 MMAlpha développement zInterface hôte /co-processeur zPrototypage d’applications réelles (filtres adaptatifs, séquençage ADN) zpartitionnement d’applications zVérification de propriétés de systèmes Alpha

10 MMAlpha10 Les transformations MMAlpha préservent la sémantique initiale du système, mais… z propriétés non exprimables en Alpha ex : validité d ’un ordonnancement non linéaire z propriétés non vérifiables dans MMAlpha z propriétés partielles ex : prouver que sur un ensemble de signaux il y en a toujours au moins un a la valeur « vrai » Vérification de propriétés de systèmes Alpha

11 MMAlpha11 Vérification de propriétés de systèmes Alpha zUtilisation directe du modèle polyédrique pour prouver certaines propriétés zUtilisation d ’un prouveur de théorèmes dans les cas « difficiles »

12 MMAlpha12 En développement zPartitionnement et utilisation de mémoire yEn cours de développement zPrécision du chemin de donnée yméthode en développement pour les programmes à nid de boucle. zVérification sémantique ylien avec PVS (prouveur de théorème) zConception hiérarchique

13 MMAlpha13 Les bureaux zAlpha version Bêta yPatrice Quinton, professeur, à l'université de Rennes 1 yTanguy Risset, CR INRIA yFabien Quilleré, ATER yAnne-Claire Guillou, Doctorante INRIA xBureau D173 et D174 zJonglage de polyèdres ySanjay Rajopadhye, Chef de projet, CR CNRS yGautam Gupta, Doctorant INRIA xBureau D169 zVérification de la publicité yDavid Cachera, Maître de conférence ENS-Cachan yKatell Morin-Allory, Doctorante MENRT xBureau D173