Reducing the Memory Footprint of Parallel Applications with KSM

  • Nathalie Rauschmayr
  • Achim Streit
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7686)


In the era of multicore and manycore programming, memory represents a restrictive resource and it is therefore necessary to share as much as possible between processes. But in many cases, in which a parallel execution of an application has never been foreseen, it is difficult to apply a shared memory model afterwards. The KSM-tool (Kernel Same Page Merging) provides an easy ad-hoc-solution to reduce the overall memory footprint. This paper shows that in the applications of the LHCb experiment at CERN between 8% and 48 % of memory can be gained. In addition it will be discussed how to adjust KSM in order to balance the gain in memory and the additional CPU consumption.


Virtual Machine Work Process Parallel Application Memory Footprint LHCb Experiment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Wlcg worldwide lhc computing grid (2012),
  3. 3.
  4. 4.
    Arcangeli, A., Eidus, I., Wright, C.: Increasing memory density by using KSM. In: OLS 2009: Proceedings of the Linux Symposium, pp. 19–28 (July 2009)Google Scholar
  5. 5.
    Bayer, R.: Symmetric binary b-trees: Data structure and maintenance algorithms. Acta Informatica 1, 290–306 (1972), 10.1007/BF00289509MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Belyaev, I., Charpentier, P., Easo, S., Mato, P., Palacios, J., Pokorski, W., Ranjard, F., Van Tilburg, J.: Simulation application for the lhcb experiment. Technical Report physics/0306035, CERN, Geneva (June 2003)Google Scholar
  7. 7.
    Biswas, S., Franklin, D., Savage, A., Dixon, R., Sherwood, T., Chong, F.T.: Multi-execution: multicore caching for data-similar executions. SIGARCH Comput. Archit. News 37(3), 164–173 (2009)CrossRefGoogle Scholar
  8. 8.
    Bugnion, E., Devine, S., Govil, K., Rosenblum, M.: Disco: running commodity operating systems on scalable multiprocessors. ACM Trans. Comput. Syst. 15(4), 412–447 (1997)CrossRefGoogle Scholar
  9. 9.
    Chang, C.-R., Wu, J.-J., Liu, P.: An empirical study on memory sharing of virtual machines for server consolidation. In: 2011 IEEE 9th International Symposium on Parallel and Distributed Processing with Applications (ISPA), pp. 244–249 (May 2011)Google Scholar
  10. 10.
    Corbet, J.: Transparent hugepages (2009),
  11. 11.
    Corti, G., Cattaneo, M., Charpentier, P., Frank, M., Koppenburg, P., Mato, P., Ranjard, F., Roiser, S., Belyaev, I., Barrand, G.: Software for the lhcb experiment. IEEE Transactions on Nuclear Science 53(3), 1323–1328 (2006)CrossRefGoogle Scholar
  12. 12.
    Kerrisk, M.: Linux programmer’s manual (2012),
  13. 13.
    Yagi, T., Artho, C., Suzaki, K., Iijima, K.: Effects of memory randomization, sanitization and page cache on memory deduplication. In: European Workshop on System Security, EuroSec 2012 (2012)Google Scholar
  14. 14.
    Schneider, O.: Overview of the lhcb experiment. Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment 446(1-2), 213–221 (2000)CrossRefGoogle Scholar
  15. 15.
    Suzaki, K., Iijima, K., Yagi, T., Artho, C.: Memory deduplication as a threat to the guest os. In: Proceedings of the Fourth European Workshop on System Security, EUROSEC 2011, pp. 1:1–1:6. ACM, New York (2011)CrossRefGoogle Scholar
  16. 16.
    Suzaki, K., Yagi, T., Iijima, K., Quynh, N.A., Artho, C., Watanebe, Y.: Moving from logical sharing of guest os to physical sharing of deduplication on virtual machine. In: Proceedings of the 5th USENIX Conference on Hot Topics in Security, HotSec 2010, pp. 1–7. USENIX Association, Berkeley (2010)Google Scholar
  17. 17.
    Waldspurger, C.A.: Memory resource management in vmware esx server. SIGOPS Oper. Syst. Rev. 36(SI), 181–194 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Nathalie Rauschmayr
    • 1
  • Achim Streit
    • 2
  1. 1.CERN - European Organization for Nuclear ResearchSwitzerland
  2. 2.Steinbuch Centre for ComputingKarlsruhe Institute of TechnologyGermany

Personalised recommendations