Présentation de Stage (22-10-2010)

Thales Air Operations*SommairePrsentationAlgorithme des KPPV (K Plus Proches Voisins)Linaire vs dBLinaire vs dB avec RecalageSeuillageFentrage DistanceConclusion et perspectivesImplmentation sur GPUPrsentation des GPUApplication des KPPV sur GPUConclusion et perspectivesConclusion gnrale
Thales Air Operations

Thales Air Operations*PrsentationNCTR (Non Cooperative Target Recognition)Objectif: Reconnaissance de ciblesAttribut utilis: Profil Distance
Donnes4 cibles pour la base dapprentissage3 cibles pour la base de testObjectifs du stageTester les performances de lalgorithme des KPPVMatriser le taux derreur et rduire les temps de calculsRegarder linfluence du traitement de linformation non comprimeImplmenter sur GPU

Thales Air Operations*PrsentationAlgorithme des KPPVLinaire vs dBLinaire vs dB avec RecalageSeuillageFentrage DistanceConclusion et perspectivesImplmentation sur GPUPrsentation des GPUApplication des KPPV sur GPUConclusion et perspectivesConclusion gnrale

Thales Air Operations*K Plus Proches VoisinsK plus petites distancesProfil distance de test appartient la classe majoritaire

Thales Air Operations*Linaire vs dB (Taux derreur)LinairedBMeilleures performances en dB apport des points brillants de faible amplitude

Thales Air Operations*Linaire vs dB (Taux de succs)LinairedB Reconnaissance cible 3 fortement influence par les points brillants de faible amplitude

Thales Air Operations*Linaire vs dB avec recalageRecalage des donnes en distance avant application des KPPV

Thales Air Operations*Linaire vs dB avec recalage (Taux derreur)LinairedB Lgre diminution du taux derreur Profils distance pralablement recals grossirement

Thales Air Operations*Linaire vs dB avec recalage (Taux de succs)LinairedB Meilleures performances en dB profils traits en dB L1L2

Thales Air Operations*Seuillage (Taux derreur)L1L2 Plus le seuil est haut, plus le taux derreur augmente Reconnaissance influence par les chantillons de faible amplitudeApplication dun seuil adapt au niveau de bruit de chaque profil distance

Thales Air Operations*Seuillage (Taux de succs)Seuillage niveau de bruit + 5dB (L2)Seuillage niveau de bruit + 15dB (L2) Reconnaissance cible 3 trs sensible au seuillage Influence non ngligeable des chantillons de faible amplitude (bruit ou signal utile)

Thales Air Operations*Fentrage Distance125 chantillonsIntrt: Reconnaissance sur les points de faible amplitude ou bruit thermique?

Thales Air Operations*Fentrage Distance (Taux derreur)L1L2 Lgre dgradation des performances Influence des chantillons de bruit

Thales Air Operations*Conclusion et perspectives
ConclusionMise en vidence des limites des KPPVInfluence des points de faible amplitudeKPPV trs sensible aux chantillons de bruitMeilleurs rsultats obtenus:KPPV avec recalage
Algorithme non optimal pour la reconnaissance de cibles
PerspectivesMulti-Dcision pour rduire le taux derreur

Thales Air Operations*PrsentationAlgorithme des KPPVIntroductionLinaire vs dBLinaire vs dB avec RecalageSeuillageFentrage DistanceConclusion et perspectivesImplmentation sur GPUPrsentation des GPUApplication des KPPV sur GPUConclusion et perspectivesConclusion gnrale

Thales Air Operations*Prsentation des GPUGPU : Graphic Processing Unit
Evolution vers une architecture multi-coeur:A lorigine, architecture ddie au rendu de volumePipeline GraphiqueDepuis 2006, architecture adapte la paralllisation de divers calculs scientifiquesCUDA: Common Unified Device Architecture (prog. en C)

Thales Air Operations*Comparaison GPU-CPUPuissance de calculDbit mmoire GPU adapts aux calculs massivement parallles Nombreux cas non paralllisables CPU

Thales Air Operations*Hirarchie des threads Un ID par thread et un ID par bloc de threads thread
bloc de threadsquentielleparallleExcution

Thales Air Operations*MmoiresAccs aux mmoires

Thales Air Operations*Hirarchie mmoire et excution code GPU Hirarchie mmoirePC hote et carte graphique

Thales Air Operations*Architecture FermiPrincipales amliorations: 512 curs 64 KB de RAM configurable 3 GB de mmoire globale Calcul en prcision double amlior Intgration code correcteur derreur240 curs16 KB mmoire shared4 GBSource NVIDIA

Thales Air Operations*PrsentationAlgorithme des KPPVIntroductionLinaire vs dBLinaire vs dB avec RecalageSeuillageFentrage DistanceConclusion et perspectivesImplmentation sur GPUPrsentation des GPUApplication des KPPV sur GPUConclusion et perspectives

Thales Air Operations*Application des KPPV sur GPUDonnesProfils distances simuls3 cibles diffrentes pour la base dapprentissage3 cibles diffrentes pour la base de test3 tapes:Etape 1: Calcul des distances entre les profils de la base de test et de la base dapprentissage + recalage + seuillage
Etape 2: Trier les distances par ordre croissant et garder les k premiresEtape 3: Prise de dcision
Nech512Ntest150Napp512

Thales Air Operations*Paralllisation des calculs: dcoupage en threads1 Distance = 1 thread1re versionGestion de la mmoireBase de testBase dapprentissageDistance RsultatMmoire sharedCache TextureRegistreRsultatsx 18
Nblocs = Ntest150Nthreads/bloc = Napp512NOp/thread = Nech512
Temps de calcul (ms)Programme C48.32Programme CUDA (mmoire globale)24.90Programme CUDA2.73

Thales Air Operations*Paralllisation des calculs: dcoupage en threads1 Distance + recalage + seuillage = 1 thread2me versionGestion de la mmoireBase de testBase dapprentissageDistance RsultatMmoire sharedCache TextureRegistreSeuilCache ConstantRsultatsx 58(Matlab)
Nblocs = Ntest150Nthreads/bloc = Napp512NOp/thread = Nech*2*Ndec512*200
Temps de calcul (s)KPPV Matlab121.77KPPV Matlab Mex-CUDA2.10

Thales Air Operations*PrsentationAlgorithme des KPPVLinaire vs dBLinaire vs dB avec RecalageSeuillageFentrage DistanceConclusion et perspectivesImplmentation GPUsPrsentation des GPUApplication des KPPV sur GPUConclusion et perspectivesConclusion gnrale

Thales Air Operations*Conclusion et perspectivesConclusionFacteur dacclration de 58 pour lalgorithme des KPPVCalcul GPU intgr Matlab
PerspectivesOptimisation de la mmoire et du dcoupage en threadOptimisation de limplmentation GPU (Fermi)Implmentation sous OpenCl
Rduction temps de calcul Rduction de dimensionnalit (ACP, Fourier)

Thales Air Operations*PrsentationAlgorithme des KPPVLinaire vs dBLinaire vs dB avec RecalageSeuillageFentrage DistanceConclusion et perspectivesImplmentation GPUsPrsentation des GPUApplication des KPPV sur GPUConclusion et perspectivesConclusion gnrale

Thales Air Operations*Conclusion et perspectivesKPPVPermet de ne pas comprimer linformation pas de perteRsultats:Pas de matrise du taux derreurParamtrage dlicat (Seuil, Fentrage, )
GPUBonnes performances obtenues acclration significative Bien adapt la reconnaissance de profilsAlgorithme non idal pour la reconnaissance de profilsNcessit de mettre au point un nouvel algorithme de reconnaissance de cibles exploitant la puissance de calcul offerte par les GPU

Thales Air Operations*Questions-Rponses

Présentation de Stage (22-10-2010)

Text of Présentation de Stage (22-10-2010)

Présentation stage psa 2014

FRANCE PONTE Présentation du Stage 2005/2006HANQUEZ Rémi

Présentation stage d’observation modifié

Présentation Oral de Stage M1 SIMS (2014)

présentation ppt du stage technicien

Nougier Emilie 3e5 Stage à Barbeau. Sommaire Présentation de lentreprise Présentation de lentreprise Fonctionnement de lentreprise Observation et présentation

Présentation Alternance et stage, trans en dracénie nov 2012

Présentation du rapport de stage effectué

Présentation de stage au sein d'Innov'3D

Présentation de soutenance de mon rapport de stage 2014

BERNARDIN Benoît Lycée Louis Pergaud Présentation de lAFSP25 Environnement / lieu du stage Présentation du stage : - Objectif principal - Élargissement

présentation rapport de stage supervision

Fathi Issam Présentation Stage de fin d'études

HEB ÉSI ma présentation de stage (fictive)

Modèle de présentation Stage Initiation et Perfectionnement Génie

Présentation Finale de stage, La Financière Agricole de Québec

Stage initial d’initiateur – février 13 Présentation de la formation

MARROT Loïc Année .Rapport de stage Module M9 Présentation de l’entreprise Présentation de

Présentation de stage

Presentation of summer Internship (présentation stage d\'été)

Présentation de mon stage de dut

Présentation d’Accès Stage

[Stage LMDV]Présentation SugarCRM

Présentation stage et TP

Présentation stage G-SCOP

présentation du stage au sein de Bank Al-Maghrib

Présentation stage paille 13 11 09

Présentation de Stage Technicien Chez Amec Export

LE STAGE EN ENTREPRISE CLASSES DE TROISIEME .Consignes pour la présentation du rapport de stage

Stage portabilité HSLV2. 2 Plan  Présentation de SII  SII en France  SII à Rennes  Mon environnement  Présentation du stage  Objectifs  Problématiques