Skip to main navigation Skip to search Skip to main content

Feature Subset Selection for Learning Huge Configuration Spaces: The case of Linux Kernel Size

  • Mathieu Acher
  • , Hugo Martin
  • , Luc Lesoil
  • , Arnaud Blouin
  • , Jean Marc Jézéquel
  • , Djamel Eddine Khelladi
  • , Olivier Barais
  • , Juliana Alves Pereira
  • IRISA
  • Pontifícia Universidade Católica do Rio de Janeiro

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

18 Citations (Scopus)

Abstract

Linux kernels are used in a wide variety of appliances, many of them having strong requirements on the kernel size due to constraints such as limited memory or instant boot. With more than nine thousands of configuration options to choose from, developers and users of Linux actually spend significant effort to document, understand, and eventually tune (combinations of) options for meeting a kernel size. In this paper, we describe a large-scale endeavour automating this task and predicting a given Linux kernel binary size out of unmeasured configurations. We first experiment that state-of-the-art solutions specifically made for configurable systems such as performance-influence models cannot cope with that number of options, suggesting that software product line techniques may need to be adapted to such huge configuration spaces. We then show that tree-based feature selection can learn a model achieving low prediction errors over a reduced set of options. The resulting model, trained on 95 854 kernel configurations, is fast to compute, simple to interpret and even outperforms the accuracy of learning without feature selection.

Original languageEnglish
Title of host publication26th ACM International Systems and Software Product Line Conference, SPLC 2022 - Proceedings
EditorsAlexander Felfernig, Lidia Fuentes, Jane Cleland-Huang, Wesley K.G. Assuncao, Wesley K.G. Assuncao, Andreas Falkner, Maider Azanza, Miguel A. Rodriguez Luaces, Megha Bhushan, Laura Semini, Xavier Devroey, Claudia Maria Lima Werner, Christoph Seidl, Viet-Man Le, Jose Miguel Horcas
PublisherAssociation for Computing Machinery, Inc
Pages85-96
Number of pages12
ISBN (Electronic)9781450394437
DOIs
Publication statusPublished - 12 Sept 2022
Externally publishedYes
Event26th ACM International Systems and Software Product Line Conference, ASPLC 2022 - Graz, Austria
Duration: 12 Sept 2022 → 16 Sept 2022

Publication series

Name26th ACM International Systems and Software Product Line Conference, SPLC 2022 - Proceedings
VolumeA

Conference

Conference26th ACM International Systems and Software Product Line Conference, ASPLC 2022
Country/TerritoryAustria
CityGraz
Period12/09/22 → 16/09/22

Fingerprint

Dive into the research topics of 'Feature Subset Selection for Learning Huge Configuration Spaces: The case of Linux Kernel Size'. Together they form a unique fingerprint.

Cite this