Skip to main content
SpringerLink
Log in
Book cover

International Workshop on OpenMP

IWOMP 2016: OpenMP: Memory, Devices, and Tasks pp 47–60Cite as

Workstealing and Nested Parallelism in SMP Systems

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9903))

Abstract

We present a workstealing scheduler and show its use in two separate areas: (1) to enable hierarchical parallelism and per-core load balancing in stencil codes, and (2) to reduce overhead in per-thread load balancing in particle codes.

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. Andreolli, C.: Eight Optimizations for 3-Dimensional Finite Difference (3DFD) Code with an Isotropic (ISO). https://software.intel.com/en-us/articles/eight-optimizations-for-3-dimensional-finite-difference-3dfd-code-with-an-isotropic-iso. Accessed 21 Oct 2014

  2. Williams, S., Waterman, A., Patterson, D.: Roofline: an insightful visual performance model for multicore architectures. CACM 52(4), 65 (2009)

    Article  Google Scholar 

  3. Jeffers, J., Reinders, J.: Intel Xeon Phi Coprocessor High-Performance Programming. Morgan Kauffman, Boston (2013)

    Google Scholar 

  4. Dempsey, J.: Plesiochronous phasing barriers. In: Jeffers, J., Reinders, J. (eds.) High Performance Parallelism Pearls, pp. 87–115. Morgan Kauffman, Boston (2015)

    Chapter  Google Scholar 

  5. Briggs, J., et al.: Separable projection integrals for higher-order correlators of the cosmic microwave sky: acceleration by factors exceeding 100, Cornell University Library. http://arxiv.org/abs/1503.08809

  6. Meadows, L., Kim, J., Wells, A.: Parallelization methods for hierarchical SMP systems. In: Terboven, C., et al. (eds.) IWOMP 2015. LNCS, vol. 9342, pp. 247–259. Springer, Heidelberg (2015). doi:10.1007/978-3-319-24595-9_18

    Chapter  Google Scholar 

  7. McCalpin, J.D.: Memory bandwidth and machine balance in current high performance computers. IEEE Computer Society Technical Committee on Computer Architecture (TCCA) Newsletter, December 1995

    Google Scholar 

  8. Sbalzarini, I.F., Walther, J.H., Bergdorf, M., Hieber, S.E., Kotsalis, E.M., Koumoutsakos, P.: PPM a highly efficient parallel particlemesh library for the simulation of continuum systems. J. Comput. Phys. 215(2), 566 (2006)

    Article  MATH  Google Scholar 

  9. Madduri, K., Im, E.-J., Ibrahim, K.Z., Williams, S., Ethier, S., Oliker, L.: Gyrokinetic particle-in-cell optimization on emerging multi- and manycore platforms. Parallel Comput. 37(9), 501 (2011)

    MathSciNet  Google Scholar 

  10. Schweizer, H., Besta, M., Hoefler, T.: Evaluating the cost of atomic operations on modern architectures. In: Proceedings of Parallel Architectures and Compilation (2015)

    Google Scholar 

  11. Dureau, D., Poëtte, G.: Hybrid parallel programming models for AMR neutron Monte-Carlo transport. In: Joint International Conference on Supercomputing in Nuclear Applications and Monte Carlo (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Intel Corporation, Hillsboro, OR, USA

    Larry Meadows, Simon J. Pennycook, Alex Duran, Terry Wilmarth & Jim Cownie

Authors
  1. Larry Meadows
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Simon J. Pennycook
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alex Duran
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Terry Wilmarth
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jim Cownie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Larry Meadows .

Editor information

Editors and Affiliations

  1. RIKEN AICS , Kobe, Japan

    Naoya Maruyama

  2. Lawrence Livermore National Laboratory , Livermore, California, USA

    Bronis R. de Supinski

  3. RIKEN AICS , Kobe, Japan

    Mohamed Wahib

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Meadows, L., Pennycook, S.J., Duran, A., Wilmarth, T., Cownie, J. (2016). Workstealing and Nested Parallelism in SMP Systems. In: Maruyama, N., de Supinski, B., Wahib, M. (eds) OpenMP: Memory, Devices, and Tasks. IWOMP 2016. Lecture Notes in Computer Science(), vol 9903. Springer, Cham. https://doi.org/10.1007/978-3-319-45550-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45550-1_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45549-5

  • Online ISBN: 978-3-319-45550-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation