System-wide compaction and specialization of the linux kernel

  • Authors:

  • Dominique Chanet;Bjorn De Sutter;Bruno De Bus;Ludo Van Put;Koen De Bosschere

  • Affiliations:

  • Ghent University, Gent, Belgium;Ghent University, Gent, Belgium;Ghent University, Gent, Belgium;Ghent University, Gent, Belgium;Ghent University, Gent, Belgium

  • Venue:
  • LCTES '05 Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The limited built-in configurability of Linux can lead to expensive code size overhead when it is used in the embedded market. To overcome this problem, we propose the application of link-time compaction and specialization techniques that exploit the a priori known, fixed run-time environment of many embedded systems. In experimental setups based on the ARM XScale and i386 platforms, the proposed techniques are able to reduce the kernel memory footprint with over 16%. We also show how relatively simple additions to existing binary rewriters can implement the proposed techniques for a complex, very unconventional program such as the Linux kernel. Finally, we pinpoint an important code size growth problem when compaction and compression techniques are combined on the ARM platform.