Efficient parallel solvers for boundary element equations using data decomposition
The boundary element method (BEM) may be computationally expensive if complex problems are to be solved, thus there is the need for implementing it on fast computer architectures, especially parallel computers. One main aspect is the efficient parallel implementation for solvers for the linear syste...
Saved in:
| Published in: | Engineering analysis with boundary elements Vol. 19; no. 1; pp. 33 - 39 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier Ltd
1997
|
| Subjects: | |
| ISSN: | 0955-7997, 1873-197X |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | The boundary element method (BEM) may be computationally expensive if complex problems are to be solved, thus there is the need for implementing it on fast computer architectures, especially parallel computers. One main aspect is the efficient parallel implementation for solvers for the linear system of equations which is dense and non-symmetric if a standard collocation method is used. In this paper, we discuss the numerical and parallel efficiency of various iterative solvers. Their parallel implementation on a distributed memory system (MIMD computer) is described. The parallelization is performed by data partitioning which leads to a very high efficiency. As a model problem, we assume linear elasticity but the parallelization strategy is well suited for other types of problems. The efficiency of our implementation is shown by test examples. |
|---|---|
| AbstractList | The boundary element method (BEM) may be computationally expensive if complex problems are to be solved, thus there is the need for implementing it on fast computer architectures, especially parallel computers. One main aspect is the efficient parallel implementation for solvers for the linear system of equations which is dense and non-symmetric if a standard collocation method is used. In this paper, we discuss the numerical and parallel efficiency of various iterative solvers. Their parallel implementation on a distributed memory system (MIMD computer) is described. The parallelization is performed by data partitioning which leads to a very high efficiency. As a model problem, we assume linear elasticity but the parallelization strategy is well suited for other types of problems. The efficiency of our implementation is shown by test examples. |
| Author | Kreienmeyer, M. Stein, E. |
| Author_xml | – sequence: 1 givenname: M. surname: Kreienmeyer fullname: Kreienmeyer, M. – sequence: 2 givenname: E. surname: Stein fullname: Stein, E. |
| BookMark | eNqFUE1LAzEUDFLBWv0JQo56WH3pfmSDB5FSP6Ag-AHeQjZ5kch2U5O04L93txUPXgrv8Q5vZpiZYzLqfIeEnDG4ZMCqqxcQZZlxIfi54BcAMM2z4oCMWc3zjAn-PiLjP8gROY7xE4DlANWYPM-tddphl-hKBdW22NLo2w2GSK0PtPHrzqjwTbHF5YDCr7VKzneRrqPrPqhRSVGD2i9XPrrhc0IOrWojnv7eCXm7m7_OHrLF0_3j7HaR6Rx4ymylG2troY1GoXNhC54DU8jR6roomtqCmdaFhmm_lvGmVk1ZGVC1RoPK5hNyvdPVwccY0Ert0tZbCsq1koEc6pHbeuSQXfazrUcWPbv8x14Ft-yT7uXd7HjYR9s4DDIO9fWeXECdpPFuj8IPeaSC1A |
| CitedBy_id | crossref_primary_10_1016_j_advengsoft_2004_05_007 crossref_primary_10_1002_fld_515 crossref_primary_10_1080_02533839_2001_9670616 crossref_primary_10_1108_02644400310476333 crossref_primary_10_1002_fld_786 crossref_primary_10_1016_j_enganabound_2004_02_002 crossref_primary_10_1007_s11517_008_0316_0 crossref_primary_10_1016_S0168_874X_99_00066_9 |
| Cites_doi | 10.1137/0910004 10.1007/BF00372272 10.1007/BF01385726 10.1137/0907058 10.1007/BF00369963 10.1016/0955-7997(91)90052-U 10.1137/0913035 10.1016/S0167-8191(05)80006-7 10.1016/0955-7997(92)90075-I 10.1090/S0025-5718-1990-1023042-6 10.1002/nme.1620310806 10.1002/nme.1620330905 |
| ContentType | Journal Article |
| Copyright | 1997 |
| Copyright_xml | – notice: 1997 |
| DBID | AAYXX CITATION |
| DOI | 10.1016/S0955-7997(97)00023-4 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1873-197X |
| EndPage | 39 |
| ExternalDocumentID | 10_1016_S0955_7997_97_00023_4 S0955799797000234 |
| GroupedDBID | --K --M -~X .~1 0R~ 1B1 1~. 1~5 29G 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN AAYOK ABAOU ABBOA ABEFU ABFNM ABMAC ABXDB ABYKQ ACAZW ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADJOM ADMUD ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AI. AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ARUGR ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HVGLF HZ~ IHE J1W JJJVA KOM LY7 M41 MHUIS MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SDF SDG SDP SES SET SEW SPC SPCBC SST SSV SSW SSZ T5K TN5 UHS VH1 WUQ XPP ZMT ~G- 9DU AATTM AAXKI AAYWO AAYXX ABJNI ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c307t-f6cbff89cdce9c39f47301ae7efc844b8f0d284c024c0f17b8ab56d0a8cedeaf3 |
| ISICitedReferencesCount | 10 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1016_S0955_7997_97_00023_4&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0955-7997 |
| IngestDate | Sat Nov 29 03:47:43 EST 2025 Tue Nov 18 20:47:33 EST 2025 Fri Feb 23 02:28:32 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | parallel iterative solvers Parallel BEM MIMD parallel computer |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c307t-f6cbff89cdce9c39f47301ae7efc844b8f0d284c024c0f17b8ab56d0a8cedeaf3 |
| PageCount | 7 |
| ParticipantIDs | crossref_citationtrail_10_1016_S0955_7997_97_00023_4 crossref_primary_10_1016_S0955_7997_97_00023_4 elsevier_sciencedirect_doi_10_1016_S0955_7997_97_00023_4 |
| PublicationCentury | 1900 |
| PublicationDate | 1997 1997-1-00 |
| PublicationDateYYYYMMDD | 1997-01-01 |
| PublicationDate_xml | – year: 1997 text: 1997 |
| PublicationDecade | 1990 |
| PublicationTitle | Engineering analysis with boundary elements |
| PublicationYear | 1997 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Bramble, Pasciak, Xu (BIB17) 1990; 55 Kane, Keyes, Guru Prasad (BIB11) 1991; 31 Klaas, Kreienmeyer, Stein (BIB15) 1993 van der Vorst (BIB9) 1992; 13 Saad, Schultz (BIB6) 1986; 7 Kreienmeyer, Stein (BIB12) 1995; 15 Romate (BIB14) 1993; 12 Sonneveld (BIB8) 1989; 10 Ciskowski, Sonnad, Ke-jun (BIB1) 1991; 8 Fletcher (BIB7) 1976; 506 Wu, Ciskowski, Seybert (BIB2) 1992; 10 Kleinman, van den Berg (BIB5) 1990 Mansur, Araujo, Malaghini (BIB13) 1992; 33 Haase, Langer, Meyer (BIB3) 1992 Steinbach (BIB4) 1992 Bader, Gehrke (BIB16) 1991; 17 Freund, Nachtigal (BIB10) 1991; 60 Bader (10.1016/S0955-7997(97)00023-4_BIB16) 1991; 17 Fletcher (10.1016/S0955-7997(97)00023-4_BIB7) 1976; 506 Haase (10.1016/S0955-7997(97)00023-4_BIB3) 1992 Kane (10.1016/S0955-7997(97)00023-4_BIB11) 1991; 31 Freund (10.1016/S0955-7997(97)00023-4_BIB10) 1991; 60 Romate (10.1016/S0955-7997(97)00023-4_BIB14) 1993; 12 Kreienmeyer (10.1016/S0955-7997(97)00023-4_BIB12) 1995; 15 Steinbach (10.1016/S0955-7997(97)00023-4_BIB4) 1992 Ciskowski (10.1016/S0955-7997(97)00023-4_BIB1) 1991; 8 van der Vorst (10.1016/S0955-7997(97)00023-4_BIB9) 1992; 13 Kleinman (10.1016/S0955-7997(97)00023-4_BIB5) 1990 Bramble (10.1016/S0955-7997(97)00023-4_BIB17) 1990; 55 Mansur (10.1016/S0955-7997(97)00023-4_BIB13) 1992; 33 Sonneveld (10.1016/S0955-7997(97)00023-4_BIB8) 1989; 10 Klaas (10.1016/S0955-7997(97)00023-4_BIB15) 1993 Saad (10.1016/S0955-7997(97)00023-4_BIB6) 1986; 7 Wu (10.1016/S0955-7997(97)00023-4_BIB2) 1992; 10 |
| References_xml | – volume: 10 start-page: 17 year: 1992 end-page: 26 ident: BIB2 article-title: Vectorization and parallelization of the acoustic boundary element code BEMAP on the IBM ES/3090 VF publication-title: Engineering Analysis with Boundary Elements – volume: 8 start-page: 251 year: 1991 end-page: 257 ident: BIB1 article-title: Parallel implementation on the ICAP/3090 of a BEM formulation for fractional operator modeled viscoelastodynamic structures publication-title: Engineering Analysis with Boundary Elements – volume: 12 start-page: 214 year: 1993 end-page: 233 ident: BIB14 article-title: On the use of conjugate gradient-type methods for boundary integral equations publication-title: Comp. Mech. – year: 1990 ident: BIB5 article-title: Iterative methods for solving integral equations publication-title: Application of Conjugate Gradient Methods to Electromagnetics and Signal Analysis – volume: 10 start-page: 36 year: 1989 end-page: 52 ident: BIB8 article-title: CGS: a fast Lanczos-type solver for nonsymmetric linear systems publication-title: SIAM J. Sci. Statist. Comput. – volume: 506 start-page: 142 year: 1976 end-page: 156 ident: BIB7 article-title: Conjugate gradient methods for indefinite systems publication-title: Lecture Notes in Mathematics – volume: 60 start-page: 315 year: 1991 end-page: 339 ident: BIB10 article-title: QMR: A quasi-minimal residual method for non-Hermitian linear systems publication-title: Numer. Math. – volume: 33 start-page: 1823 year: 1992 end-page: 1836 ident: BIB13 article-title: Solution of BEM systems of equations via iterative techniques publication-title: Int. J. Numer. Meth. Engng – volume: 17 start-page: 1397 year: 1991 end-page: 1407 ident: BIB16 article-title: On the performance of transputer networks for solving linear systems of equations publication-title: Parallel Computing – volume: 13 start-page: 631 year: 1992 end-page: 640 ident: BIB9 article-title: BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems publication-title: SIAM J. Sci. Statist. Comput. – volume: 31 start-page: 1511 year: 1991 end-page: 1536 ident: BIB11 article-title: Iterative solution methods in boundary element analysis publication-title: Int. J. Numer. Meth. Engng – volume: 15 start-page: 342 year: 1995 end-page: 349 ident: BIB12 article-title: Parallel implementation of the boundary element method for linear elastic problems on a MIMD parallel computer publication-title: Comput. Mech. – year: 1992 ident: BIB4 article-title: Gebietsdekompositionsmethoden in der BEM. Schwerpunktprogramm ‘Randelementmethoden’ der Deutschen Forschungsgemeinschaft publication-title: Report 92-17 – year: 1992 ident: BIB3 article-title: Parallelisierung and Vorkonditionierung des CG-Verfahrens durch Gebietszerlegung publication-title: Numerische Algorithmen auf TransputerSystemen – volume: 7 start-page: 856 year: 1986 end-page: 869 ident: BIB6 article-title: GMRES: A generalized minimal residual method for solving nonsymmetric linear systems publication-title: SIAM J. Sci. Statist. Comput. – start-page: 265 year: 1993 end-page: 274 ident: BIB15 article-title: Numerische Lösung ebener Probleme der linearen Elastizitätstheorie mit der direkten Randelementmethode auf einem MIMDParallelrechner publication-title: Parallele Datenverarbeitung mit dem Transputer – volume: 55 start-page: 1 year: 1990 end-page: 22 ident: BIB17 article-title: Parallel multilevel preconditioners publication-title: Math. Comp. – volume: 10 start-page: 36 year: 1989 ident: 10.1016/S0955-7997(97)00023-4_BIB8 article-title: CGS: a fast Lanczos-type solver for nonsymmetric linear systems publication-title: SIAM J. Sci. Statist. Comput. doi: 10.1137/0910004 – volume: 15 start-page: 342 issue: 4 year: 1995 ident: 10.1016/S0955-7997(97)00023-4_BIB12 article-title: Parallel implementation of the boundary element method for linear elastic problems on a MIMD parallel computer publication-title: Comput. Mech. doi: 10.1007/BF00372272 – volume: 60 start-page: 315 year: 1991 ident: 10.1016/S0955-7997(97)00023-4_BIB10 article-title: QMR: A quasi-minimal residual method for non-Hermitian linear systems publication-title: Numer. Math. doi: 10.1007/BF01385726 – volume: 506 start-page: 142 year: 1976 ident: 10.1016/S0955-7997(97)00023-4_BIB7 article-title: Conjugate gradient methods for indefinite systems – start-page: 265 year: 1993 ident: 10.1016/S0955-7997(97)00023-4_BIB15 article-title: Numerische Lösung ebener Probleme der linearen Elastizitätstheorie mit der direkten Randelementmethode auf einem MIMDParallelrechner – volume: 7 start-page: 856 year: 1986 ident: 10.1016/S0955-7997(97)00023-4_BIB6 article-title: GMRES: A generalized minimal residual method for solving nonsymmetric linear systems publication-title: SIAM J. Sci. Statist. Comput. doi: 10.1137/0907058 – volume: 12 start-page: 214 year: 1993 ident: 10.1016/S0955-7997(97)00023-4_BIB14 article-title: On the use of conjugate gradient-type methods for boundary integral equations publication-title: Comp. Mech. doi: 10.1007/BF00369963 – volume: 8 start-page: 251 issue: 5 year: 1991 ident: 10.1016/S0955-7997(97)00023-4_BIB1 article-title: Parallel implementation on the ICAP/3090 of a BEM formulation for fractional operator modeled viscoelastodynamic structures publication-title: Engineering Analysis with Boundary Elements doi: 10.1016/0955-7997(91)90052-U – volume: 13 start-page: 631 year: 1992 ident: 10.1016/S0955-7997(97)00023-4_BIB9 article-title: BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems publication-title: SIAM J. Sci. Statist. Comput. doi: 10.1137/0913035 – volume: 17 start-page: 1397 year: 1991 ident: 10.1016/S0955-7997(97)00023-4_BIB16 article-title: On the performance of transputer networks for solving linear systems of equations publication-title: Parallel Computing doi: 10.1016/S0167-8191(05)80006-7 – volume: 10 start-page: 17 year: 1992 ident: 10.1016/S0955-7997(97)00023-4_BIB2 article-title: Vectorization and parallelization of the acoustic boundary element code BEMAP on the IBM ES/3090 VF publication-title: Engineering Analysis with Boundary Elements doi: 10.1016/0955-7997(92)90075-I – volume: 55 start-page: 1 issue: 191 year: 1990 ident: 10.1016/S0955-7997(97)00023-4_BIB17 article-title: Parallel multilevel preconditioners publication-title: Math. Comp. doi: 10.1090/S0025-5718-1990-1023042-6 – year: 1992 ident: 10.1016/S0955-7997(97)00023-4_BIB3 article-title: Parallelisierung and Vorkonditionierung des CG-Verfahrens durch Gebietszerlegung – year: 1990 ident: 10.1016/S0955-7997(97)00023-4_BIB5 article-title: Iterative methods for solving integral equations – volume: 31 start-page: 1511 year: 1991 ident: 10.1016/S0955-7997(97)00023-4_BIB11 article-title: Iterative solution methods in boundary element analysis publication-title: Int. J. Numer. Meth. Engng doi: 10.1002/nme.1620310806 – year: 1992 ident: 10.1016/S0955-7997(97)00023-4_BIB4 article-title: Gebietsdekompositionsmethoden in der BEM. Schwerpunktprogramm ‘Randelementmethoden’ der Deutschen Forschungsgemeinschaft publication-title: Report 92-17 – volume: 33 start-page: 1823 issue: 9 year: 1992 ident: 10.1016/S0955-7997(97)00023-4_BIB13 article-title: Solution of BEM systems of equations via iterative techniques publication-title: Int. J. Numer. Meth. Engng doi: 10.1002/nme.1620330905 |
| SSID | ssj0013006 |
| Score | 1.4970233 |
| Snippet | The boundary element method (BEM) may be computationally expensive if complex problems are to be solved, thus there is the need for implementing it on fast... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 33 |
| SubjectTerms | MIMD parallel computer Parallel BEM parallel iterative solvers |
| Title | Efficient parallel solvers for boundary element equations using data decomposition |
| URI | https://dx.doi.org/10.1016/S0955-7997(97)00023-4 |
| Volume | 19 |
| WOSCitedRecordID | wos10_1016_S0955_7997_97_00023_4&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: ScienceDirect customDbUrl: eissn: 1873-197X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0013006 issn: 0955-7997 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LbxMxELZKygEOFeUhHm3lAwdQtGGTdWL7WFVBpWorBAXlttq1xxJSWEqaoPLvmbG964YiKEhcrGjlR-T5Mpkdf_6Gsee5dJPCgs1ASJsJO7FZJRy-tRphRw5DOuMlhT4ey9NTNZvpt5E6dOHLCcimUZeX-vy_mhqfobHp6uxfmLubFB_gZzQ6tmh2bG9k-KkXhaAjfpL1ns9h3scFiX0RqJm-jhJdwQ3E8T58XUU63MrnDYgz2rdAXPNI6FrL3if9wn7VCpr4ZO7PE6dTogXg1_kM3wM6TgZdVqettDkdpOQDUVJSLqy9D5PIRyGpSAKYsR8El6pkkQ21nK35XH0NW8GBBlWM-FccZI6uOfmQb3jfLYahODXai_fEO0PrGtq-L3XV0ncSt9jmSI513mOb-2-ms6N08JT7cqzd3OnS16u04AstX8bFfh3OXAlRzu6xrfhuwfcDJrbZBjT32d0rFnvA3nXo4C06eEQHR3Tw1og8GpF36OAeHZzQwdfQ8ZB9eD09OzjMYlmNzKBDX2ZuYmrnlDbWgDaFdoK8fAUSnFFC1MrlFoMWg9Gbyd1Q1qqqxxObV8qAhcoVj1iv-dLAY8bHQ8Afe21FPRoKIK1FXeSuEFUBGNrn4gkT7e6UJmrOU-mTeZnIhbipJW1qGZgQo6LEYYNu2HkQXfnTANVufRkjxxARloiZ3w99-u9Dn7E7QcyYEnI7rLdcrGCX3Tbflp8uFnsRWT8AshWTdA |
| 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=Efficient+parallel+solvers+for+boundary+element+equations+using+data+decomposition&rft.jtitle=Engineering+analysis+with+boundary+elements&rft.au=Kreienmeyer%2C+M.&rft.au=Stein%2C+E.&rft.date=1997&rft.pub=Elsevier+Ltd&rft.issn=0955-7997&rft.eissn=1873-197X&rft.volume=19&rft.issue=1&rft.spage=33&rft.epage=39&rft_id=info:doi/10.1016%2FS0955-7997%2897%2900023-4&rft.externalDocID=S0955799797000234 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0955-7997&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0955-7997&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0955-7997&client=summon |