Parallel algorithms for solving linear systems with block-tridiagonal matrices on multi-core CPU with GPU

► Block-tridiagonal linear systems in geoelectrics problems. ► Parallel algorithms for solving block-tridiagonal SLAE are proposed and implemented numerically on multi-core CPU with GPU. ► Investigation of efficiency and optimization of parallel algorithms are performed. For solving systems of linea...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computational science Jg. 3; H. 6; S. 445 - 449
Hauptverfasser: Akimova, Elena N., Belousov, Dmitry V.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.11.2012
Schlagworte:
Block-tridiagonal SLAE
Direct and iterative numerical methods
Multi-core CPU and graphics processors NVIDIA
Parallel algorithms
Direct and iterative numerical methods
Multi-core CPU and graphics processors NVIDIA
Parallel algorithms
Block-tridiagonal SLAE
ISSN:1877-7503, 1877-7511
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract ► Block-tridiagonal linear systems in geoelectrics problems. ► Parallel algorithms for solving block-tridiagonal SLAE are proposed and implemented numerically on multi-core CPU with GPU. ► Investigation of efficiency and optimization of parallel algorithms are performed. For solving systems of linear algebraic equations with block-tridiagonal matrices arising in geoelectrics problems, the parallel matrix sweep algorithm, conjugate gradient method with preconditioner, and square root method are proposed and implemented numerically on multi-core CPU Intel with graphics processors NVIDIA. Investigation of efficiency and optimization of parallel algorithms for solving the problem with quasi-model data are performed.
AbstractList ► Block-tridiagonal linear systems in geoelectrics problems. ► Parallel algorithms for solving block-tridiagonal SLAE are proposed and implemented numerically on multi-core CPU with GPU. ► Investigation of efficiency and optimization of parallel algorithms are performed. For solving systems of linear algebraic equations with block-tridiagonal matrices arising in geoelectrics problems, the parallel matrix sweep algorithm, conjugate gradient method with preconditioner, and square root method are proposed and implemented numerically on multi-core CPU Intel with graphics processors NVIDIA. Investigation of efficiency and optimization of parallel algorithms for solving the problem with quasi-model data are performed.
Author Akimova, Elena N.
Belousov, Dmitry V.
Author_xml – sequence: 1
  givenname: Elena N.
  surname: Akimova
  fullname: Akimova, Elena N.
  email: aen15@yandex.ru
  organization: Institute of Mathematics and Mechanics, Ural Branch of RAS, Russian Federation
– sequence: 2
  givenname: Dmitry V.
  surname: Belousov
  fullname: Belousov, Dmitry V.
  organization: Institute of Mathematics and Mechanics, Ural Branch of RAS, Russian Federation
BookMark eNp9kMFOwzAMQCM0JMbYD3DKD7Qkbdq0Ehc0wUCaxA7sHKWpM1KyBiVhaH9PpiEOHOaLbdnPkt81moxuBIRuKckpofXdkA9OhbwgtMhJkxPCLtCUNpxnvKJ08leT8grNQxhIirJpWlpOkVlLL60Fi6XdOm_i-y5g7TwOzu7NuMXWjCBTewgR0ug7beDOOvWRRW96I7dulBbvZOoUBOxGvPuy0WTKecCL9eZELNebG3SppQ0w_80ztHl6fFs8Z6vX5cviYZWpkpCYUVZ3DWc9U3Vbs0JzTqDqlK41bVlFdcNlWxCQUJG67UrdF7RsmSYMtOKVLMoZak53lXcheNBCmSijcWP00lhBiThaE4M4WhNHa4I0IllLaPEP_fRmJ_3hPHR_giA9tTfgRVAGRgW98aCi6J05h_8AO6SJuA
CitedBy_id crossref_primary_10_1016_j_jocs_2013_03_004
crossref_primary_10_1016_j_parco_2013_03_003
crossref_primary_10_1016_j_jocs_2017_12_009
crossref_primary_10_1002_cpe_3511
crossref_primary_10_1007_s10100_018_0557_4
crossref_primary_10_3390_sym11121461
crossref_primary_10_1016_j_jocs_2013_01_004
crossref_primary_10_1109_TPDS_2016_2516988
crossref_primary_10_1007_s10013_018_0318_7
Cites_doi 10.1016/j.jocs.2011.11.001
ContentType Journal Article
Copyright 2012
Copyright_xml – notice: 2012
DBID AAYXX
CITATION
DOI 10.1016/j.jocs.2012.08.004
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Sciences (General)
Business
EISSN 1877-7511
EndPage 449
ExternalDocumentID 10_1016_j_jocs_2012_08_004
S1877750312000932
GroupedDBID --K
--M
.~1
0R~
1B1
1~.
1~5
4.4
457
4G.
5VS
7-5
71M
8P~
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAXUO
AAYFN
ABBOA
ABFRF
ABJNI
ABMAC
ABXDB
ABYKQ
ACDAQ
ACGFO
ACGFS
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADMUD
AEBSH
AEFWE
AEKER
AENEX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHZHX
AIALX
AIEXJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
AXJTR
BKOJK
BLXMC
EBS
EFJIC
EFLBG
EJD
EP3
FDB
FEDTE
FIRID
FNPLU
FYGXN
GBLVA
GBOLZ
HVGLF
HZ~
J1W
KOM
M41
MO0
N9A
O-L
O9-
OAUVE
P-8
P-9
P2P
PC.
Q38
RIG
ROL
SDF
SES
SPC
SPCBC
SSV
SSZ
T5K
UNMZH
~G-
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
AEIPS
AEUPX
AFJKZ
AFPUW
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
ID FETCH-LOGICAL-c300t-146b874d4c69642f770e5bcf6f19451f87a920eae5069b3fd21394f04efc75a23
ISICitedReferencesCount 10
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000327164500003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1877-7503
IngestDate Sat Nov 29 07:00:49 EST 2025
Tue Nov 18 22:26:24 EST 2025
Fri Feb 23 02:31:14 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 6
Keywords Direct and iterative numerical methods
Multi-core CPU and graphics processors NVIDIA
Parallel algorithms
Block-tridiagonal SLAE
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c300t-146b874d4c69642f770e5bcf6f19451f87a920eae5069b3fd21394f04efc75a23
PageCount 5
ParticipantIDs crossref_citationtrail_10_1016_j_jocs_2012_08_004
crossref_primary_10_1016_j_jocs_2012_08_004
elsevier_sciencedirect_doi_10_1016_j_jocs_2012_08_004
PublicationCentury 2000
PublicationDate November 2012
2012-11-00
PublicationDateYYYYMMDD 2012-11-01
PublicationDate_xml – month: 11
  year: 2012
  text: November 2012
PublicationDecade 2010
PublicationTitle Journal of computational science
PublicationYear 2012
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Faddeev, Faddeeva (bib0025) 1963
Vl.V. Voevodin, Parallel programming technologies.
A. Berillo, NVIDIA CUDA–ungraphics computing on graphics processors.
Samarskii, Nikolaev (bib0015) 1978
Shublaq, Zasada, Coveney (bib0045) 2011; 2
Dashevsky, Surodina, Epov (bib0010) 2002; 5
Methods of multithreaded applications development: principles and practical implementation.
Tikhonov, Samarskii (bib0005) 1966
.
Akimova (bib0020) 1994; 6
Dashevsky (10.1016/j.jocs.2012.08.004_bib0010) 2002; 5
Samarskii (10.1016/j.jocs.2012.08.004_bib0015) 1978
Shublaq (10.1016/j.jocs.2012.08.004_bib0045) 2011; 2
10.1016/j.jocs.2012.08.004_bib0030
10.1016/j.jocs.2012.08.004_bib0040
Tikhonov (10.1016/j.jocs.2012.08.004_bib0005) 1966
Faddeev (10.1016/j.jocs.2012.08.004_bib0025) 1963
10.1016/j.jocs.2012.08.004_bib0035
Akimova (10.1016/j.jocs.2012.08.004_bib0020) 1994; 6
References_xml – year: 1966
  ident: bib0005
  article-title: Equations of Mathematical Physics
– year: 1963
  ident: bib0025
  article-title: Computational Methods of Linear Algebra
– reference: Vl.V. Voevodin, Parallel programming technologies.
– volume: 6
  start-page: 61
  year: 1994
  end-page: 67
  ident: bib0020
  article-title: Parallelization of the matrix sweep algorithm
  publication-title: Mathematical Modelling
– volume: 5
  start-page: 76
  year: 2002
  end-page: 91
  ident: bib0010
  article-title: Quasi-three-dimensional mathematical modelling of diagrams of axisymmetric direct current probes in anisotropic profiles
  publication-title: Siberian Journal of Industrial Mathematics
– year: 1978
  ident: bib0015
  article-title: Methods for Solving the Grid Equations
– volume: 2
  start-page: 315
  year: 2011
  end-page: 382
  ident: bib0045
  article-title: Exciting times in computational science
  publication-title: Journal of Computational Science
– reference: Methods of multithreaded applications development: principles and practical implementation.
– reference: A. Berillo, NVIDIA CUDA–ungraphics computing on graphics processors.
– reference: .
– year: 1963
  ident: 10.1016/j.jocs.2012.08.004_bib0025
– year: 1966
  ident: 10.1016/j.jocs.2012.08.004_bib0005
– volume: 5
  start-page: 76
  issue: 3(11)
  year: 2002
  ident: 10.1016/j.jocs.2012.08.004_bib0010
  article-title: Quasi-three-dimensional mathematical modelling of diagrams of axisymmetric direct current probes in anisotropic profiles
  publication-title: Siberian Journal of Industrial Mathematics
– year: 1978
  ident: 10.1016/j.jocs.2012.08.004_bib0015
– ident: 10.1016/j.jocs.2012.08.004_bib0035
– ident: 10.1016/j.jocs.2012.08.004_bib0040
– volume: 2
  start-page: 315
  issue: 4
  year: 2011
  ident: 10.1016/j.jocs.2012.08.004_bib0045
  article-title: Exciting times in computational science
  publication-title: Journal of Computational Science
  doi: 10.1016/j.jocs.2011.11.001
– volume: 6
  start-page: 61
  issue: 9
  year: 1994
  ident: 10.1016/j.jocs.2012.08.004_bib0020
  article-title: Parallelization of the matrix sweep algorithm
  publication-title: Mathematical Modelling
– ident: 10.1016/j.jocs.2012.08.004_bib0030
SSID ssj0000388913
Score 1.9904764
Snippet ► Block-tridiagonal linear systems in geoelectrics problems. ► Parallel algorithms for solving block-tridiagonal SLAE are proposed and implemented numerically...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 445
SubjectTerms Block-tridiagonal SLAE
Direct and iterative numerical methods
Multi-core CPU and graphics processors NVIDIA
Parallel algorithms
Title Parallel algorithms for solving linear systems with block-tridiagonal matrices on multi-core CPU with GPU
URI https://dx.doi.org/10.1016/j.jocs.2012.08.004
Volume 3
WOSCitedRecordID wos000327164500003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1877-7511
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000388913
  issn: 1877-7503
  databaseCode: AIEXJ
  dateStart: 20100501
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV07b9swECYMpyi6FE3aoukLHDq0EGRIMiWKYxCkr8HwEBfeBJKiUjuOFMiKkS797T2KpCQkTdAMXQRDMCnZ9_HueLz7DqEPShIlirDwAT7CJzljPi-EgOXORUhCmchAtM0m6GyWLpdsPhr9drUwuw0ty_T6ml3-V1HDPRC2Lp19gLi7SeEGfAahwxXEDtd_Evyc17o_is48Pqtg6__TUC548NQ2eKD9Su4onG1xmwCTdu439QrQctbGBi9a6n7VHia0SYe-5rv0jucLM-LLfHGHXyvbPhEuxmgtbIerc8DGjpuEMlVybzbpAgJqU11tq12rBS9WTf3L-zEZBiXCyFbn9Xo0pdTXR6RDRTsd4GmoNIkhlLT2lxgK01uq3UQZ1pN1JTXNuo7h6jRY0hsyd3h_w751WYcuoW2d6TkyPUeme3BqOtm9iMYsHaO9o28ny-9dlE5z5bC2x3b3i2zllUkSvPkyf_duBh7L6TP01IoEHxmI7KORKg_QY1fpcID2rV7f4o-WfPzTc7Ry8ME9fDDAB1v4YAMfbOGDNRjwLfhgBx9clbiHDwb4mBEAnxdo8fnk9Pirb9tx-HIaBI0PNlWklOREJgx2rQWlgYqFLJIiZCQOi5RyFgWKqzhImJgWeQS7C1IERBWSxjyavkTjsirVK4TBSIgcNh4iZTqfgHGSqyBUuuo74SpXhyh0f2MmLVe9bpmyye6W4SHyujGXhqnl3m_HTjqZXQnGh8wAb_eMe_2gp7xBT_rV8RaNm_pKvUOP5K5Zbev3Fmx_AG1Qov0
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Parallel+algorithms+for+solving+linear+systems+with+block-tridiagonal+matrices+on+multi-core+CPU+with+GPU&rft.jtitle=Journal+of+computational+science&rft.au=Akimova%2C+Elena+N.&rft.au=Belousov%2C+Dmitry+V.&rft.date=2012-11-01&rft.issn=1877-7503&rft.volume=3&rft.issue=6&rft.spage=445&rft.epage=449&rft_id=info:doi/10.1016%2Fj.jocs.2012.08.004&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_jocs_2012_08_004
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1877-7503&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1877-7503&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1877-7503&client=summon