Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Science and Its Applications

ICCSA 2022: Computational Science and Its Applications – ICCSA 2022 pp 337–353Cite as

Reducing Cache Miss Rate Using Thread Oversubscription to Accelerate an MPI-OpenMP-Based 2-D Hopmoc Method

  • Conference paper
  • First Online:

  • 724 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13375))

Abstract

This paper applies the MPI-OpenMP-based two-dimensional Hopmoc method using the explicit work-sharing technique with a recently proposed mechanism to reduce implicit barriers in OpenMP. Specifically, this paper applies the numerical algorithm to yield approximate solutions to the advection-diffusion equation. Additionally, this article splits the mesh used by the numerical method and distributes them to over-allocated threads. The mesh partitions became so small that the approach reduced the cache miss rate. Consequently, the strategy accelerated the numerical method in multicore systems. This paper then evaluates the results of implementing the strategy under different metrics. As a result, the set of techniques improved the performance of the parallel numerical method.

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   79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   99.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. Cabral, F.L., Gonzaga de Oliveira, S.L., Osthoff, C., Costa, G.P., Brandão, D.N., Kischinhevsky, M.: An evaluation of MPI and OpenMP paradigms in finite-difference explicit methods for PDEs on shared-memory multi- and manycore systems. Concurrency Comput. Pract. Exp. 32(20), e5642 (2020). e5642 cpe.5642

    Google Scholar 

  2. Oliveira, S., Kischinhevsky, M., Gonzaga de Oliveira, S.L.: Convergence analysis of the Hopmoc method. Int. J. Comput. Math. 86, 1375–1393 (2009)

    Article  MathSciNet  Google Scholar 

  3. MPI Forum. MPI forum (2022). https://www.mpi-forum.org/. Accessed 20 Mar 2022

  4. Prisaganec, M., Mitrevski, P.J.: Reducing competitive cache misses in modern processor architectures. Int. J. Comput. Sci. Inf. Technol. (IJCSIT) 8(6), 49–57 (2016)

    Google Scholar 

  5. Cassales, G., Gomes, H., Bifet, A., Pfahringer, B., Senger, H.: Improving parallel performance of ensemble learners for streaming data through data locality with mini-batching. In: IEEE 22nd International Conference on High Performance Computing and Communications; IEEE 18th International Conference on Smart City; IEEE 6th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), Yanuca Island, Cuvu, Fiji. IEEE (2020)

    Google Scholar 

  6. Alperen, A., Afibuzzaman, M., Rabbi, F., Ozkaya, M.Y., Catalyurek, U., Aktulga, H.M.: An evaluation of task-parallel frameworks for sparse solvers on multicore and manycore CPU architectures. In: ICPP 2021: 50th International Conference on Parallel Processing, pp. 1–11 (2021)

    Google Scholar 

  7. Cabral, F.L., Osthoff, C., Costa, G.P., Brandão, D., Kischinhevsky, M., Gonzaga de Oliveira, S.L.: Tuning up the TVD-HOPMOC method on Intel MIC Xeon Phi architectures with Intel Parallel Studio tools. In: 2017 International Symposium on Computer Architecture and High Performance Computing Workshops (SBAC-PADW), pp. 19–24. IEEE (2017)

    Google Scholar 

  8. Brandão, D.N., Gonzaga de Oliveira, S.L., Kischinhevsky, M., Osthoff, C., Cabral, F.: A total variation diminishing Hopmoc scheme for numerical time integration of evolutionary differential equations. In: Gervasi, O., et al. (eds.) ICCSA 2018. LNCS, vol. 10960, pp. 53–66. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-95162-1_4

    Chapter  Google Scholar 

  9. Cabral, F.L., Osthoff, C., Costa, G.P., Gonzaga de Oliveira, S.L., Brandão, D., Kischinhevsky, M.: An OpenMP implementation of the TVD–Hopmoc method based on a synchronization mechanism using locks between adjacent threads on Xeon Phi (TM) accelerators. In: Shi, Y., et al. (eds.) ICCS 2018. LNCS, vol. 10862, pp. 701–707. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93713-7_67

    Chapter  Google Scholar 

  10. Cabral, F., et al.: An improved OpenMP implementation of the TVD–Hopmoc method based on a cluster of points. In: Senger, H., et al. (eds.) VECPAR 2018. LNCS, vol. 11333, pp. 132–145. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-15996-2_10

    Chapter  Google Scholar 

  11. Cabral, F.L., et al.: Fine-tuning an OpenMP-based TVD–Hopmoc method using Intel® parallel studio XE tools on Intel® Xeon® architectures. In: Meneses, E., Castro, H., Barrios Hernández, C.J., Ramos-Pollan, R. (eds.) CARLA 2018. CCIS, vol. 979, pp. 194–209. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-16205-4_15

    Chapter  Google Scholar 

  12. Iancu, C., Hofmeyr, S., Blagojevic, F., Zheng, Y.: Oversubscription on multicore processors. In: IEEE International Symposium on Parallel Distributed Processing (IPDPS), Atlanta, GA, pp. 1–11. IEEE (2010)

    Google Scholar 

  13. Navarro, A., Vilches, A., Corbera, F., Asenjo, R.: Strategies for maximizing utilization on multi-CPU and multi-GPU heterogeneous architectures. J. Supercomput. 70, 756–771 (2014)

    Google Scholar 

  14. Jiang, M., Essen, B.V., Harrison, C., Gokhale, M.B.: Multi-threaded streamline tracing for data-intensive architectures. In: Childs, H., Pajarola, R., Vishwanath, V. (eds.) 4th IEEE Symposium on Large Data Analysis and Visualization, LDAV, Paris, France, pp. 11–18. IEEE Computer Society (2014)

    Google Scholar 

  15. Huang, H., et al.: Towards exploiting CPU elasticity via efficient thread oversubscription. In: HPDC 2021: Proceedings of the 30th International Symposium on High-Performance Parallel and Distributed Computing, pp. 215–226 (2021)

    Google Scholar 

  16. Gordon, P.: Nonsymmetric difference equations. SIAM J. Appl. Math. 13, 667–673 (1965)

    Article  MathSciNet  Google Scholar 

  17. Douglas, J., Jr., Russell, T.F.: Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element method or finite difference procedures. SIAM J. Numer. Anal. 19, 871–885 (1982)

    Article  MathSciNet  Google Scholar 

  18. Robaina, D.: BDF-Hopmoc: an implicit multi-step method for the solution of partial differential equations based on alternating spatial updates along the characteristic lines. Ph.D. thesis, Instituto de Computação, Universidade Federal Fluminense, July 2018. (in Portuguese)

    Google Scholar 

  19. Gourlay, A.R.: Hopscotch: a fast second-order partial differential equation solver. IMA J. Appl. Math. 6(4), 375–390 (1970)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (Coordination for Enhancement of Higher Education Personnel, Brazil) supported this study.

Author information

Authors and Affiliations

  1. Laboratório Nacional de Computação Científica (LNCC), CENAPAD, Petrópolis, Brazil

    F. L. Cabral & C. Osthoff

  2. Universidade Federal de São Paulo, São José dos Campos, SP, Brazil

    S. L. Gonzaga de Oliveira

Authors
  1. F. L. Cabral
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Osthoff
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. L. Gonzaga de Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to F. L. Cabral .

Editor information

Editors and Affiliations

  1. University of Perugia, Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata, Potenza, Potenza, Italy

    Beniamino Murgante

  3. Universidad de Málaga, Malaga, Spain

    Eligius M. T. Hendrix

  4. Monash University, Clayton, VIC, Australia

    David Taniar

  5. Kyushu Sangyo University, Fukuoka, Japan

    Bernady O. Apduhan

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cabral, F.L., Osthoff, C., de Oliveira, S.L.G. (2022). Reducing Cache Miss Rate Using Thread Oversubscription to Accelerate an MPI-OpenMP-Based 2-D Hopmoc Method. In: Gervasi, O., Murgante, B., Hendrix, E.M.T., Taniar, D., Apduhan, B.O. (eds) Computational Science and Its Applications – ICCSA 2022. ICCSA 2022. Lecture Notes in Computer Science, vol 13375. Springer, Cham. https://doi.org/10.1007/978-3-031-10522-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-10522-7_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-10521-0

  • Online ISBN: 978-3-031-10522-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation