A Lightweight Task Graph Scheduler for Distributed High-Performance Scientific Computing

  • Josef Weinbub
  • Karl Rupp
  • Siegfried Selberherr
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7782)


The continually growing demand for increased simulation complexity introduces the need for scientific software frameworks to parallelize simulation tasks. We present our approach for a task graph scheduler based on modern programming techniques. The scheduler utilizes the Message Passing Interface to distribute the tasks among distributed computing nodes. We show that our approach does not only offer a concise user-level code but also provides a high degree of scalability.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    The Boost Graph Library,
  2. 2.
    The Boost MPI Library,
  3. 3.
    The Boost Phoenix Library,
  4. 4.
    Agrawal, K., et al.: Executing Task Graphs Using Work-Stealing. In: Proc. IPDPS (2010)Google Scholar
  5. 5.
    Carey, J.O., Carlson, B.: Framework Process Patterns (2002)Google Scholar
  6. 6.
    Cormen, T.H., et al.: Introduction to Algorithms (2009)Google Scholar
  7. 7.
    Dutot, P.F., et al.: Scheduling Parallel Task Graphs on (Almost) Homogeneous Multicluster Platforms. IEEE Trans. Parallel Distrib. Syst. 20 (2009)Google Scholar
  8. 8.
    Hughes, J.: Why Functional Programming Matters. The Comput. J. 32(2) (1989)Google Scholar
  9. 9.
    Kwok, Y.K., et al.: Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors. ACM Comput. Surv. 31(4) (1999)Google Scholar
  10. 10.
    Miller, A.: The Task Graph Pattern. In: Proc. ParaPLoP (2010)Google Scholar
  11. 11.
    Quintino, T.: A Component Environment for High-Performance Scientific Computing. Ph.D. thesis, Katholieke Universiteit Leuven (2008)Google Scholar
  12. 12.
    Reis, G.D.: et al.: What is Generic Programming? In: Proc. LCSD (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Josef Weinbub
    • 1
  • Karl Rupp
    • 1
    • 2
  • Siegfried Selberherr
    • 1
  1. 1.Institute for MicroelectronicsTU WienAustria
  2. 2.Institute for Analysis and Scientific ComputingTU WienViennaAustria

Personalised recommendations