Abstraction et comparaison de traces d'exécution pour l'analyse d'applications multimédias embarquées

Abstraction and comparison of execution traces for analysis of embedded multimedia applications

• Auteur / Autrice : Christiane Kamdem Kengne
• Direction : Marie-Christine Rousset, Maurice Tchuenté
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 05/12/2014
• Etablissement(s) : Grenoble en cotutelle avec Université de Yaoundé I
• Ecole(s) doctorale(s) : École doctorale mathématiques, sciences et technologies de l'information, informatique (Grenoble ; 199.-....)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'informatique de Grenoble - Laboratoire International de Recherche en Informatique et Mathématiques Appliquées
• Jury : Examinateurs / Examinatrices : Alexandre Termier, Céline Robardet, Éric Gaussier, Noha Ibrahim
• Jury : Rapporteurs / Rapporteuses : Laks V.S. Lakshmanan, Pascal Poncelet

Mots clés

Mots clés contrôlés

Multimédias

Systèmes embarqués (informatique)

Mots clés libres

Techniques d’optimisation

Détection d’anomalies

Fouille de séquences

Traces exécution

Mesures de dissimilarité

Applications multimedia

Optimisation

Anomalies detection

Sequence mining

Execution traces

Dissimilarity measures

Multimedia applications

Résumé

Le projet SoC-Trace a pour objectif le développement d'un ensemble de méthodes et d'outils basés sur les traces d'éxécution d'applications embarquées multicoeur afin de répondre aux besoins croissants d'observabilité et de 'débogabilité' requis par l'industrie. Le projet vise en particulier le développement de nouvelles méthodes d'analyse, s'appuyant sur différentes techniques d'analyse de données telles que l'analyse probabiliste, la fouille de données, et l'agrégation de données. Elles devraient permettre l'identification automatique d'anomalies,l'analyse des corrélations et dépendances complexes entre plusieurs composants d'une application embarquées ainsi que la maîtrise du volume important des traces qui peut désormais dépasser le GigaOctet. L'objectif de la thèse est de fournir une représentation de haut niveau des informations contenues dans les traces, basée sur la sémantique. Il s'agira dans un premier temps de développer un outil efficace de comparaison entre traces;de définir une distance démantique adaptée aux traces, puis dans un second temps d'analyser et d'interpréter les résultats des comparaisons de traces en se basant sur la distance définie.

The SoC-Trace project aims to develop a set of methods and tools based on execution traces of multicore embedded applications to meet the growing needs of observability and 'débogability' required by the industry. The project aims in particular the development of new analytical methods, based on different data analysis techniques such as probabilistic analysis, data mining, and data aggregation. They should allow the automatic identification of anomalies, the analysis of complex correlations and dependencies between different components of an embedded application and control of the volume traces that can now exceed the gigabyte. The aim of the thesis is to provide a high-level representation of information in the trace based semantics. It will initially develop an effective tool for comparing traces, to define a semantic distance for execution traces, then a second time to analyze and interpret the results of comparisons of traces based on the defined distance.