Advertisement

Data-Flow Awareness in Parallel Data Processing

  • David BednárekEmail author
  • Jiří Dokulil
  • Jakub Yaghob
  • Filip Zavoral
Part of the Studies in Computational Intelligence book series (SCI, volume 446)

Abstract

The memory hierarchy affects the performance of task-scheduling strategies in task-based parallel environments. For data-intensive problems, the flow of data may be explicitly specified as a part of the algorithm, allowing the task scheduler to be aware of the data flow. In this paper, we describe such a task-based environment with explicit data-flow specification. We demonstrate the effect of data-flow awareness on the system performance. The results show that the explicit specification of data flow improves the quality of task scheduling.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kukanov, A., Voss, M.J.: The foundations for scalable multi-core software in Intel Threading Building Blocks. Intel. Technology Journal 11(04), 309–322 (2007)CrossRefGoogle Scholar
  2. 2.
    OpenMP Application Program Interface, V. 3.0, OpenMP Architecture Review Board (May 2008), http://www.openmp.org/mp-documents/spec30.pdf
  3. 3.
    MPI: A Message-Passing Interface Standard, Version 2.2, Message Passing Interface Forum (September 2009), http://www.mpi-forum.org/docs/mpi-2.2/mpi22-report.pdf
  4. 4.
    Bednarek, D., Dokulil, J., Yaghob, J.: The Bobox Project - Parallelization Framework and Server for Data Processing, Charles University in Prague, Tech. Rep. 2011/01 (2011)Google Scholar
  5. 5.
    Cermak, M., Falt, Z., Dokulil, J., Zavoral, F.: SPARQL Query Processing Using Bobox Framework. In: The 5th Int. Conf. on Advances in Semantic Processing, SEMAPRO. Xpert Publishing Services, Sliema (2011)Google Scholar
  6. 6.
    Bednarek, D., Dokulil, J., Yaghob, J., Zavoral, F.: Using Methods of Parallel Semi-structured Data Processing for Semantic Web. In: 3rd International Conference on Advances in Semantic Processing, pp. 44–49. Xpert Publishing Services, Sliema (2009)CrossRefGoogle Scholar
  7. 7.
    Falt, Z., Bednarek, D., Cermak, M., Zavoral, F.: On Parallel Evaluation of SPARQL Queries. In: The Fourth International Conference on Advances in Databases, Knowledge, and Data Applications DBKDA 2012. Xpert Publishing Services (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • David Bednárek
    • 1
    Email author
  • Jiří Dokulil
    • 1
  • Jakub Yaghob
    • 1
  • Filip Zavoral
    • 1
  1. 1.Charles University PraguePragueCzech Rep.

Personalised recommendations