Le marché de l’électronique grand public est dominé par les systèmes embarqués du fait de leur puissance de calcul toujours croissante et des nombreuses fonctionnalités qu’ils proposent. Pour procurer de telles caractéristiques, les architectures des systèmes embarqués sont devenues de plus en plus complexes (pluralité et hétérogénéité des unités de traitements, exécution concurrente des tâches, ...). Cette complexité a fortement influencé leur programmabilité au point où rendre difficile la compréhension de l’exécution d’une application sur ces architectures. L’approche la plus utilisée actuellement pour l’analyse de l’exécution des applications sur les systèmes embarqués est la capture des traces d’exécution (séquences d’événements, tels que les appels systèmes ou les changements de contexte, générés pendant l’exécution des applications). Cette approche est utilisée lors des activités de test, débogage ou de profilage des applications. Toutefois, suivant certains cas d’utilisation, les traces d’exécution générées peuvent devenir très volumineuses, de l’ordre de plusieurs centaines de gigaoctets. C’est le cas des tests d’endurance ou encore des tests de validation, qui consistent à tracer l’exécution d’une application sur un système embarqué pendant de longues périodes, allant de plusieurs heures à plusieurs jours. Les outils et méthodes d’analyse de traces d’exécution actuels ne sont pas conçus pour traiter de telles quantités de données.