Open Access Open Access  Restricted Access Subscription or Fee Access

Comparison of Feature Selection Algorithms for Predicting Execution Time in Embedded Systems

José Luís Conradi Hoffmann, Leonardo Passig Horstmann, Nicolas Goeldner, Antônio Augusto Fröhlich


The advances in Machine Learning techniques promoted the development of AI modules integrated to control operations in embedded systems, thus, increasing the autonomous potential of such applications. In this paper, we present a comparison of feature selection algorithms over their ability to identify meaningful sub-sets of PMU counters to predict the execution time of tasks in embedded systems. The comparison is based on a data-set of performance events sampled in a real embedded platform during the execution of embedded systems benchmarks presenting representative embedded systems workloads. Our comparison features 10 different feature selection algorithms from both model-dependent
and model-independent classes. These algorithms are evaluated based on the accuracy achieved over 9 different Machine Learning methods, including models from the linear, non-linear, and decision tree classes trained with the events yielded by the feature selection process. The results indicate that the Successive Feature Selection feature selector presents the best overall performance, while the Conditional Mutual Information algorithm produced the best individual sub-set of features. The same algorithm also presented the second-best overall performance. In terms of the Machine Learning algorithms used for the evaluation, the XGBoost algorithm presented the best performance, followed by AdaBoost.


Feature Selection; Embedded Systems; Performance Events; Machine Learning; Execution Time Prediction;

Full Text:


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information. Also: DOI is paid service which provided by a third party. We never mentioned that we go for this for our any journal. However, journal have no objection if author go directly for this paid DOI service.