Advertisement

Sambamba: A Runtime System for Online Adaptive Parallelization

  • Kevin Streit
  • Clemens Hammacher
  • Andreas Zeller
  • Sebastian Hack
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7210)

Abstract

How can we exploit a microprocessor as efficiently as possible? The “classic” approach is static optimization at compile-time, optimizing a program for all possible uses. Further optimization can only be achieved by anticipating the actual usage profile: If we know, for instance, that two computations will be independent, we can run them in parallel. In the Sambamba project, we replace anticipation by adaptation. Our runtime system provides the infrastructure for implementing runtime adaptive and speculative transformations. We demonstrate our framework in the context of adaptive parallelization. We show the fully automatic parallelization of a small irregular C program in combination with our adaptive runtime system. The result is a parallel execution which adapts to the availability of idle system resources. In our example, this enables a 1.92 fold speedup on two cores while still preventing oversubscription of the system.

Keywords

program transformation just-in-time compilation adaptation optimistic optimization automatic parallelization 

References

  1. 1.
    Felber, P., Fetzer, C., Riegel, T.: Dynamic performance tuning of word-based software transactional memory. In: Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming (PPoPP 2008), p. 237. ACM Press, New York (2008)CrossRefGoogle Scholar
  2. 2.
    Hammacher, C., Streit, K., Hack, S., Zeller, A.: Profiling Java programs for parallelism. In: Proceedings of the 2009 ICSE Workshop on Multicore Software Engineering, pp. 49–55. IEEE Computer Society (2009)Google Scholar
  3. 3.
    Lattner, C., Lenharth, A., Adve, V.: Making context-sensitive points-to analysis with heap cloning practical for the real world. In: Proceedings of the 2007 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2007), pp. 278–289. ACM, New York (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Kevin Streit
    • 1
  • Clemens Hammacher
    • 1
  • Andreas Zeller
    • 1
  • Sebastian Hack
    • 1
  1. 1.Saarland UniversitySaarbrückenGermany

Personalised recommendations