Skip to main content
SpringerLink
Log in

Multigrid effectiveness on modern computing architectures

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

Performance of modern processor architectures is investigated by running a scalable computer code representing ultraparallel implementation of the multigrid method. This method is intended for solving three-dimensional parabolic and elliptic differential equations on Cartesian grids. The code is shown to be efficient on server multicore processors, on Nvidia graphics accelerators, and on the 60-core Intel Xeon Phi coprocessors of the Intel MIC architecture.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhukov, V.T., Novikova, N.D., and Feodoritova, O.B., Parallel multigrid method for elliptic difference equations. Part I: Main elements of the algorithm, Preprint of the Keldysh Institute of Applied Mathematics, Moscow, 2012, no. 30. http://keldysh.ru/papers/2012/prep2012-30.pdf.

    Google Scholar 

  2. Zhukov, V.T., Novikova, N. D., and Feodoritova, O.B., Parallel multigrid method for elliptic difference equations: Anisotropic diffusion, Preprints of the Keldysh Institute of Applied Mathematics, Moscow, 2012, no. 76. http://keldysh.ru/papers/2012/prep2012-76.pdf.

    Google Scholar 

  3. Zhukov, V.T., Novikova, N.D., and Feodoritova, O.B., Parallel multigrid method for solving elliptic equations, Mat. Model., 2014, vol. 6, no. 4, pp. 425–434.

    Google Scholar 

  4. Zhukov, V.T., Novikova, N.D., and Feodoritova, O.B., Multigrid method for anisotropic diffusion equations based on adaptation of smoothers, Mat. Model., (in press).

  5. Keldysh Institute of Applied Mathematics, Hybrid computational cluster K-100. http://www.kiam.ru/MVS/resourses/k100.html.

  6. Intel Corporation, Intel Xeon Phi Product Family. http://www.intel.com/content/www/us/en/proces-sors/xeon/xeon-phi-detail.html.

  7. NVIDIA Corporation, CUDA Parallel Computing Platform. http://www.nvidia.com/object/cuda-home-new.html.

  8. Intel Developer Zone, Using the Intel MPI library on Intel Xeon Phi coprocessor systems. https://soft-ware.intel.com/articles/using-the-intel-mpi-library-on-intel-xeon-phi-coprocessor-systems.

  9. NASA Advanced Supercomputing Division, NAS Parallel Benchmarks. https://www.nas.nasa.gov/publications/npb.html.

  10. Krasnov, M.M. and Feodoritova, O.B., Operator library for three-dimensional discrete schemes of mathematical physics problems using GPUs with CUDA architecture, Preprint of the Keldysh Institute of Applied Mathematics, Moscow, 2013, no. 9. http://library.keldysh.ru/preprint.asp?id=2013-9.

    Google Scholar 

  11. The OpenMP API specification for parallel programming. http://www.openmp.org.

  12. Linev, A.V., Programming for Intel Xeon Phi. http://itprojects.narfu.ru/grid/material2014/2014-GRID5-XeonPhi-Architecture.pdf.

  13. Intel Corporation, Intel Xeon Processor E7-4860 v2. http://ark.intel.com/ru/products/75249/Intel-Xeon-Processor-E7-4860-v2-30M-Cache-2-60-GHz.

Download references

Author information

Authors and Affiliations

  1. Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Miusskaya pl. 4, Moscow, 125047, Russia

    V. T. Zhukov, M. M. Krasnov, N. D. Novikova & O. B. Feodoritova

Authors
  1. V. T. Zhukov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. M. Krasnov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. D. Novikova
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. O. B. Feodoritova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. T. Zhukov.

Additional information

Original Russian Text © V.T. Zhukov, M.M. Krasnov, N.D. Novikova, O.B. Feodoritova, 2015, published in Programmirovanie, 2015, Vol. 41, No. 1.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhukov, V.T., Krasnov, M.M., Novikova, N.D. et al. Multigrid effectiveness on modern computing architectures. Program Comput Soft 41, 14–22 (2015). https://doi.org/10.1134/S0361768815010077

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0361768815010077

Keywords

Search

Navigation