Data Mining Approach to Temporal Debugging of Embedded Streaming Applications

Oleg Iegorov 1, 2 Alexandre Termier 3 Vincent Leroy 2 Jean-François Méhaut 4 Miguel Santana 1
3 DREAM - Diagnosing, Recommending Actions and Modelling
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
4 CORSE - Compiler Optimization and Run-time Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : One of the greatest challenges in the embedded systems area is to empower software developers with tools that speed up the debugging of QoS properties in applications. Typical streaming applications, such as multimedia (audio/video) decoding, fulfill the QoS properties by respecting the realtime deadlines. A perfectly functional application, when missing these deadlines, may lead to cracks in the sound or perceptible artifacts in the image. We start from the premise that most of the streaming applications that run on embedded systems can be expressed under a dataflow model of computation, where the application is represented as a directed graph of the data flowing through computational units called actors. It has been shown that in order to meet real-time constraints the actors should be scheduled in a periodic manner. We exploit this property to propose SATM – a novel approach based on data mining techniques that automatically analyzes execution traces of streaming applications, and discovers significant breaks in the periodicity of actors, as well as potential causes of these breaks. We show on a real use case that our debugging approach can uncover important defects and pinpoint their location to the application developer.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01178782
Contributor : Alexandre Termier <>
Submitted on : Wednesday, March 2, 2016 - 5:54:46 PM
Last modification on : Monday, July 8, 2019 - 3:10:44 PM
Long-term archiving on : Friday, June 3, 2016 - 11:42:48 AM

File

197-EM31.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01178782, version 1

Citation

Oleg Iegorov, Alexandre Termier, Vincent Leroy, Jean-François Méhaut, Miguel Santana. Data Mining Approach to Temporal Debugging of Embedded Streaming Applications. 15th International Conference on Embedded Software (EMSOFT'2015), Oct 2015, Amsterdam, Netherlands. ⟨hal-01178782⟩

Share

Metrics

Record views

1651

Files downloads

391