Numerical methods and programming
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Num. Meth. Prog.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Num. Meth. Prog., 2016, Volume 17, Issue 1, Pages 72–80 (Mi vmp817)  

New approaches to the development of highly efficient parallel algorithms for numerical solution of boundary value problems on structured grids

V. M. Volokhov, S. I. Martynenko, P. D. Toktaliev, L. S. Yanovskii, A. V. Volokhov

Institute of Problems of Chemical Physics, Russian Academy of Sciences, Chernogolovka, Moscow region

Abstract: New approaches to the development of highly efficient parallel algorithms for numerical solution of boundary value problems are considered. The previously proposed robust multigrid technique (a single grid version of the Seidel method for solving a large class of applied problems with close-to-optimal computational efforts) is taken as a basic algorithm. Two approaches for the parallelization of computations based on combined and purely geometric preconditioning are studied. Advantages of these approaches compared to traditional methods of constructing parallel algorithms are shown. Several estimates for the parallelism efficiency are proposed.

Keywords: parallel computing, boundary value problems, multigrid methods.

Full text: PDF file (426 kB)
UDC: 519.632.4; 004.272.26
Received: 17.02.2016

Citation: V. M. Volokhov, S. I. Martynenko, P. D. Toktaliev, L. S. Yanovskii, A. V. Volokhov, “New approaches to the development of highly efficient parallel algorithms for numerical solution of boundary value problems on structured grids”, Num. Meth. Prog., 17:1 (2016), 72–80

Citation in format AMSBIB
\Bibitem{VolMarTok16}
\by V.~M.~Volokhov, S.~I.~Martynenko, P.~D.~Toktaliev, L.~S.~Yanovskii, A.~V.~Volokhov
\paper New approaches to the development of highly efficient parallel algorithms for numerical solution of boundary value problems on structured grids
\jour Num. Meth. Prog.
\yr 2016
\vol 17
\issue 1
\pages 72--80
\mathnet{http://mi.mathnet.ru/vmp817}


Linking options:
  • http://mi.mathnet.ru/eng/vmp817
  • http://mi.mathnet.ru/eng/vmp/v17/i1/p72

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Numerical methods and programming
    Number of views:
    This page:90
    Full text:35

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2022