A genetic algorithm to improve Linux kernel performance on resource-constrained devices

Kukunas, James and Cupper, Robert D. and Kapfhammer, Gregory M.

Proceedings of the 12th International Conference Companion on Genetic and Evolutionary Computation, 2010

Abstract

As computers become increasingly mobile, users demand more functionality, longer battery-life, and better performance from mobile devices. In response, chipset fabricators are focusing on elegant architectures to provide solutions that are both low-power and high-performance. Since these architectures rely on unique x86 extensions rather than fast clock speeds and large caches, careful thought must be placed into effective optimization strategies for not only user applications, but also the kernel itself, as the typical default optimizations used by modern compilers do not often take advantage of these specialized features. Focusing on the Intel Diamondville platform, this paper presents a genetic algorithm that evolves the compiler flags needed to build a Linux kernel that exhibits reduced response times.

Resources

Paper

Presentation

Reference

@inproceedings{Kukunas2010a,
  author = {Kukunas, James and Cupper, Robert D. and Kapfhammer, Gregory M.},
  title = {A genetic algorithm to improve Linux kernel performance on resource-constrained devices},
  booktitle = {Proceedings of the 12th International Conference Companion on Genetic and Evolutionary Computation},
  year = {2010},
  presented = {true}
}