Skip to main content
SpringerLink
Log in
Book cover

International Conference: Beyond Databases, Architectures and Structures

BDAS 2018: Beyond Databases, Architectures and Structures. Facing the Challenges of Data Proliferation and Growing Variety pp 120–127Cite as

OpenMP as an Efficient Method to Parallelize Code with Dense Synchronization

  • Conference paper
  • First Online:

  • 901 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 928))

Abstract

In recent years, adding new cores and new threads are main methods to add computational power. In line with this approach in this paper we analyze the efficiency of the parallel computational model with shared memory, when dense synchronization is required. As our experimental evaluation shows, contemporary CPUs assisted with OpenMP library perform well in case of such tasks. We also present evidence that OpenMP is easy to learn and use.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Chandrasekaran, S., Gu, M., Sun, X., Xia, J., Zhu, J.: A superfast algorithm for toeplitz systems of linear equations. SIAM J. Matrix Anal. Appl. 29(4), 1247–1266 (2007). https://doi.org/10.1137/040617200

    Article  MathSciNet  MATH  Google Scholar 

  2. Egbai, J.: Digital Wiener’s filtering in seismic data processing in Trans-Ramos Prospect of Rivers State. J. Emerg. Trends Eng. Appl. Sci. 2(1), 43–49 (2011). https://journals.co.za/content/sl_jeteas/2/1/EJC156679

  3. Langdal, P.V., Jahre, M., Muddukrishna, A.: Extending OMPT to support grain graphs. In: de Supinski, B.R., Olivier, S.L., Terboven, C., Chapman, B.M., Müller, M.S. (eds.) IWOMP 2017. LNCS, vol. 10468, pp. 141–155. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-65578-9_10

    Chapter  Google Scholar 

  4. Liu, H.H.: Software Performance and Scalability: A Quantitative Approach. Wiley Publishing (2009)

    Google Scholar 

  5. Navarro, A., Mateo, S., Perez, J.M., Beltran, V., Ayguadé, E.: Adaptive and architecture-independent task granularity for recursive applications. In: de Supinski, B.R., Olivier, S.L., Terboven, C., Chapman, B.M., Müller, M.S. (eds.) IWOMP 2017. LNCS, vol. 10468, pp. 169–182. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-65578-9_12

    Chapter  Google Scholar 

  6. Schuchart, J., Nachtmann, M., Gracia, J.: Patterns for OpenMP task data dependency overhead measurements. In: de Supinski, B.R., Olivier, S.L., Terboven, C., Chapman, B.M., Müller, M.S. (eds.) IWOMP 2017. LNCS, vol. 10468, pp. 156–168. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-65578-9_11

    Chapter  Google Scholar 

  7. Wiśniewski, P., Stencel, K., Chlebiej, M., Wiśniewska, E.: Flying histogram optimization of statistical dominance algorithm. In: Proceedings of the 26th International Workshop on Concurrency, Specification and Programming, Warsaw, Poland, 25–27 September 2017 (2017). http://csp2017.mimuw.edu.pl/data/uploads/papers/CSP2017_paper_15.pdf

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, Toruń, Poland

    Rafał Bocian, Dominika Pawłowska, Krzysztof Stencel & Piotr Wiśniewski

Authors
  1. Rafał Bocian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dominika Pawłowska
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Krzysztof Stencel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Piotr Wiśniewski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krzysztof Stencel .

Editor information

Editors and Affiliations

  1. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Stanisław Kozielski

  2. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Dariusz Mrozek

  3. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Paweł Kasprowski

  4. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Bożena Małysiak-Mrozek

  5. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Daniel Kostrzewa

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bocian, R., Pawłowska, D., Stencel, K., Wiśniewski, P. (2018). OpenMP as an Efficient Method to Parallelize Code with Dense Synchronization. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds) Beyond Databases, Architectures and Structures. Facing the Challenges of Data Proliferation and Growing Variety. BDAS 2018. Communications in Computer and Information Science, vol 928. Springer, Cham. https://doi.org/10.1007/978-3-319-99987-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99987-6_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99986-9

  • Online ISBN: 978-3-319-99987-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation