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 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, huge trace volumes can make trace analysis unmanageable. To help in debugging, we focused on discovering periodic behaviors of multimedia applications through pattern mining of execution traces. Existing definitions of periodic patterns do not take into account unrestricted-sized gaps in the periodicity. In this paper, we specified a new definition of frequent periodic patterns that removes this limitation, and proposed an algorithm to mine these new patterns. Several experiments were carried out on real embedded application traces demonstrating that using these new patterns it is possible to identify abnormal behaviors.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: VLDB, San Francisco, CA, USA, pp. 487–499 (1994)
Chang, P.-H., Wang, L.-C.: Automatic assertion extraction via sequential data mining of simulation traces. In: ASPDAC, pp. 607–612 (2010)
Han, J.: Efficient mining of partial periodic patterns in time series database. In: ICDE, pp. 106–115 (1999)
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: SIGMOD, pp. 1–12 (2000)
Krishnakumar, R.: Kernel korner: KProbes-a kernel debugger. Linux J. (2005)
LaRosa, C., Xiong, L., Mandelberg, K.: Frequent pattern mining for kernel trace data. In: SAC, pp. 880–885 (2008)
Li, Z., Lu, S., Myagmar, S., Zhou, Y.: Cp-miner: Finding copy-paste and related bugs in large-scale software code. In: TSE, pp. 176–192 (2006)
Lo, D., Cheng, H., Han, J., Khoo, S.-C., Sun, C.: Classification of software behaviors for failure detection: a discriminative pattern mining approach. In: KDD, pp. 557–566 (2009)
Ma, S., Hellerstein, J.: Mining partially periodic event patterns with unknown periods. In: ICDE, pp. 205–214 (2001)
Prada, C., Riss, F., Raynaud, X., De-Paoli, S., Santana, M.: Observation tools for debugging and performance analysis of embedded linux applications. In: S4D (2009)
STMicroelectronics. Orly SoC, http://bit.ly/wUmu5Y
STMicroelectronics. STi7200-MBoard platform, http://bit.ly/z81nho
Uno, T., Kiyomi, M., Arimura, H.: LCM ver. 2: Efficient mining algorithms for frequent/closed/maximal itemsets. In: FIMI (2004)
Zou, J., Xiao, J., Hou, R., Wang, Y.: Frequent instruction sequential pattern mining in hardware sample data. In: ICDM, pp. 1205–1210 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
López-Cueva, P., Bertaux, A., Termier, A., Méhaut, JF., Santana, M. (2012). Periodic Pattern Mining of Embedded Multimedia Application Traces. In: Park, J., Jeong, YS., Park, S., Chen, HC. (eds) Embedded and Multimedia Computing Technology and Service. Lecture Notes in Electrical Engineering, vol 181. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5076-0_4
Download citation
DOI: https://doi.org/10.1007/978-94-007-5076-0_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-5075-3
Online ISBN: 978-94-007-5076-0
eBook Packages: EngineeringEngineering (R0)