Skip to Main content Skip to Navigation
New interface

Débogage des traces d’exécution des applications multimédia embarquées en utilisant la recherche de motifs périodiques

Abstract : Increasing complexity in both the software and the underlying hardware, and ever tighter time-to-market pressures are some of the key challenges faced when designing multimedia embedded systems. Optimizing software debugging and validation phases can help to reduce development time significantly. A powerful tool used extensively when debugging embedded systems is the analysis of execution traces. However, evolution in embedded system tracing techniques leads to execution traces with a huge amount of information, making manual trace analysis unmanageable. In such situations, pattern mining techniques can help by automatically discovering interesting patterns in large amounts of data. Concretely, in this thesis, we are interested in discovering periodic behaviors in multimedia applications. Therefore, the contributions of this thesis are focused on the definition of periodic pattern mining techniques for the analysis of multimedia applications execution traces. Regarding periodic pattern mining contributions, we propose a definition of periodic pattern adapted to the characteristics of concurrent software. We then propose a condensed representation of the set of frequent periodic patterns, called core periodic concepts (CPC), by adopting an approach originated in triadic concept approach. Moreover, we define certain connectivity properties of these patterns that allow us to implement an efficient CPC mining algorithm, called PerMiner. Then, we perform a thorough analysis to show the efficiency and scalability of PerMiner algorithm. We show that PerMiner algorithm is at least two orders of magnitude faster than the state of the art. Moreover, we evaluate the efficiency of PerMiner algorithm over a real multimedia application trace and also present the speedup achieved by a parallel version of the algorithm. Then, regarding embedded systems contributions, we propose a first step towards a methodology which aims at giving the first guidelines of how to use our approach in the analysis of multimedia applications execution traces. Besides, we propose several ways of preprocessing execution traces and a competitors finder tool to postprocess the mining results. Moreover, we present a CPC visualization tool, called CPCViewer, that facilitates the analysis of a set of CPCs. Finally, we show that our approach can help in debugging multimedia applications through the study of two use cases over real multimedia application execution traces.
Document type :
Complete list of metadata

Cited literature [74 references]  Display  Hide  Download
Contributor : Alexandre Termier Connect in order to contact the contributor
Submitted on : Saturday, June 14, 2014 - 12:21:26 PM
Last modification on : Wednesday, July 6, 2022 - 4:20:42 AM
Long-term archiving on: : Sunday, September 14, 2014 - 10:40:55 AM


  • HAL Id : tel-01006213, version 1



Patricia Lopez Cueva. Débogage des traces d’exécution des applications multimédia embarquées en utilisant la recherche de motifs périodiques. Autre [cs.OH]. Université de Grenoble, 2013. Français. ⟨NNT : 2013GRENM029⟩. ⟨tel-01006213⟩



Record views


Files downloads