Title
Automated reduction of the memory footprint of the Linux kernel
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 runtime 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. We note that even after specialization, a lot of seemingly unnecessary code remains in the kernel and propose to reduce the footprint of this code by applying code-compression techniques. This technique, combined with the previous ones, reduces the memory footprint with over 23% for the i386 platform and 28% for the ARM platform. Finally, we pinpoint an important code size growth problem when compaction and compression techniques are combined on the ARM platform.
Year
DOI
Venue
2007
10.1145/1274858.1274861
ACM Trans. Embedded Comput. Syst.
Keywords
Field
DocType
memory footprint,operating system,additional key words and phrases: linux kernel,expensive code size overhead,important code size growth,compaction,unnecessary code,automated reduction,proposed technique,compression acm reference format:,kernel memory footprint,system calls,arm xscale,i386 platform,specialization,arm platform,linux kernel,embedded system,compression
Kernel (linear algebra),Computer science,A priori and a posteriori,Real-time computing,Exploit,Footprint,Configfs,Memory footprint,Binary number,Linux kernel,Embedded system
Journal
Volume
Issue
ISSN
6
4
1539-9087
Citations 
PageRank 
References 
11
0.57
34
Authors
5
Name
Order
Citations
PageRank
Dominique Chanet11206.71
Bjorn De Sutter278360.65
Bruno De Bus319910.70
Ludo Van Put41276.83
Koen De Bosschere51659117.74