A DIRECT SCHUR-FOURIER DECOMPOSITION FOR THE SOLUTION OF THE THREE-DIMENSIONAL POISSON EQUATION OF INCOMPRESSIBLE FLOW PROBLEMS USING LOOSELY COUPLED PARALLEL COMPUTERS
Parallel computers based on PC-class hardware (Beowulf clusters) provide a matchless computing power per cost unit. However, their network performance tends to be too low for standard parallel computational fluid dynamics (CFD) algorithms. A relevant example is the solution of the Poisson equations....
Saved in:
| Published in | Numerical heat transfer. Part B, Fundamentals Vol. 43; no. 5; pp. 467 - 488 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
Philadelphia, PA
Informa UK Ltd
01.05.2003
Taylor & Francis |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1040-7790 1521-0626 |
| DOI | 10.1080/713836244 |
Cover
| Abstract | Parallel computers based on PC-class hardware (Beowulf clusters) provide a matchless computing power per cost unit. However, their network performance tends to be too low for standard parallel computational fluid dynamics (CFD) algorithms. A relevant example is the solution of the Poisson equations. The subject of this article is a direct Schur-Fourier decomposition (DSFD) algorithm that, for certain three-dimensional flows, produces an accurate solution of each Poisson equation with just one message, providing speed-ups of at least 24 in a low-cost PC cluster with a conventional network and 36 processors. Direct Numerical Simulation (DNS) of turbulent natural convection flow is used as a benchmark problem. |
|---|---|
| AbstractList | Parallel computers based on PC-class hardware (Beowulf clusters) provide a matchless computing power per cost unit. However, their network performance tends to be too low for standard parallel computational fluid dynamics (CFD) algorithms. A relevant example is the solution of the Poisson equations. The subject of this article is a direct Schur-Fourier decomposition (DSFD) algorithm that, for certain three-dimensional flows, produces an accurate solution of each Poisson equation with just one message, providing speed-ups of at least 24 in a low-cost PC cluster with a conventional network and 36 processors. Direct Numerical Simulation (DNS) of turbulent natural convection flow is used as a benchmark problem. |
| Author | Pérez-Segarra, C. D. Soria, M. Oliva, A. |
| Author_xml | – sequence: 1 givenname: M. surname: Soria fullname: Soria, M. – sequence: 2 givenname: C. D. surname: Pérez-Segarra fullname: Pérez-Segarra, C. D. – sequence: 3 givenname: A. surname: Oliva fullname: Oliva, A. |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=14783737$$DView record in Pascal Francis |
| BookMark | eNqFkcFu1DAQQC1UJNrCgT_whQOHUCf22ukxZJ2uJe862IkQp8jrxFJQmlRJJOgf8Zl4W1okkMAXz4zemxlpLsDZOI0dAG9j9CFGKbpiMU4xTQh5Ac7jTRJHiCb0LMSIoIixa_QKXCzLVxQeweQc_MjgVmieV9Dku1pHhaq14Bpuea72pTKiEuoAC6VhtePQKFk_FFTxkFc7zXm0FXt-MKGcSVgqYUwA-Kc6eyLF4dRLc2PER8lhIdVnWGoV4r2BtRGHGyiVMlx-gbmqS8m3sMx0JiWX8GTWFdfmNXjp7bB0b379l6AueJXvIqluRJ7JyGGSrJFLNy2jqXOtayn1OG7TNrYdta3zzFvm8TU9Us-I35Aj7gjDLDlubNu1FlGLMb4E7x773tnF2cHPdnT90tzN_a2d75uYsBQHKXDvHzk3T8syd_43gprTKZrnUwT26g_W9atd-2lcZ9sP_zL60U_zrf02zUPbrPZ-mOanlZ7pZv2-BoP818B_D_oJaqii6Q |
| CODEN | NHBFEE |
| CitedBy_id | crossref_primary_10_1016_j_compfluid_2013_05_021 crossref_primary_10_1080_10407781003656827 crossref_primary_10_1017_S0022112007006908 crossref_primary_10_1080_10407780490277888 crossref_primary_10_1016_j_compfluid_2009_10_005 crossref_primary_10_1016_j_compfluid_2011_05_003 crossref_primary_10_1016_j_compfluid_2012_03_009 crossref_primary_10_1017_jfm_2011_136 crossref_primary_10_1016_j_proeng_2013_07_097 crossref_primary_10_1002_nla_466 |
| Cites_doi | 10.1080/104077902317240049 10.1007/978-94-009-0271-8_5 10.1023/A:1004316430201 10.1002/(SICI)1097-0363(19980715)28:1<23::AID-FLD695>3.0.CO;2-B 10.1016/S0045-7930(01)00006-8 10.1007/BFb0069930 10.1017/S0022112090002634 10.1017/S0022112096007343 10.1090/conm/157/01415 10.1080/10407788608913491 10.1002/(SICI)1097-0363(19961230)23:12<1311::AID-FLD447>3.0.CO;2-8 10.1017/S0022112097008458 10.1016/B978-044482850-7/50104-2 10.1017/S0022112089000984 10.1016/B978-044450672-6/50099-2 10.1017/S0022112095004356 10.1090/S0025-5718-1977-0431719-X 10.1063/1.1761178 10.1145/321250.321259 |
| ContentType | Journal Article |
| Copyright | Copyright Taylor & Francis Group, LLC 2003 2003 INIST-CNRS |
| Copyright_xml | – notice: Copyright Taylor & Francis Group, LLC 2003 – notice: 2003 INIST-CNRS |
| DBID | AAYXX CITATION IQODW |
| DOI | 10.1080/713836244 |
| DatabaseName | CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Physics |
| EISSN | 1521-0626 |
| EndPage | 488 |
| ExternalDocumentID | 14783737 10_1080_713836244 10070713 |
| GroupedDBID | -~X .7F .QJ 0BK 0R~ 123 29N 30N 4.4 AAENE AAGDL AAHIA AAJMT AALDU AAMIU AAPUL AAQRR ABCCY ABEFU ABFIM ABHAV ABLIJ ABPAQ ABPEM ABTAI ABXUL ABXYU ACGEJ ACGFS ACGOD ACIWK ACTIO ACTTO ADCVX ADGTB ADMLS ADXPE AEISY AEOZL AEPSL AEYOC AFBWG AFION AFKVX AFRVT AGDLA AGMYJ AGVKY AGWUF AIJEM AIYEW AJWEG AKBVH AKOOK ALMA_UNASSIGNED_HOLDINGS ALQZU ALRRR AQRUH AVBZW BLEHA BWMZZ CAG CCCUG CE4 COF CYRSC DAOYK DGEBU DKSSO EBS EJD E~A E~B GEVLZ GTTXZ H13 HZ~ H~P J.P KYCEM M4Z NA5 NX~ O9- OPCYK P2P PQQKQ RIG RNANH ROSJB RTWRZ S-T SNACF TAJZE TASJS TBQAZ TEN TFL TFT TFW TNC TTHFI TUROJ TWF UT5 UU3 ZGOLN ~S~ 07I 1TA 4B5 AAYXX ADUMR ADXEU AEHZU AEZBV AGBKS AGBLW AGYFW AKHJE AKMBP ALXIB BGSSV C0- C5H CITATION DEXXA FETWF HF~ IFELN L8C LJTGL NUSFT TAP UB6 ADYSH IQODW |
| ID | FETCH-LOGICAL-c342t-c85d768ccdcd66f31d8d1ae6adcf7fa7f396b6f74f54b3e47372b5adeda06a333 |
| ISSN | 1040-7790 |
| IngestDate | Mon Jul 21 09:15:10 EDT 2025 Thu Apr 24 22:55:25 EDT 2025 Wed Oct 01 04:01:23 EDT 2025 Mon Oct 20 23:41:42 EDT 2025 Mon May 13 12:10:30 EDT 2019 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Keywords | Algorithms Turbulent flow Three dimensional flow Computational fluid dynamics Digital simulation Parallel processing Poisson equation Natural convection Incompressible fluid Heat transfer |
| Language | English |
| License | CC BY 4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c342t-c85d768ccdcd66f31d8d1ae6adcf7fa7f396b6f74f54b3e47372b5adeda06a333 |
| PageCount | 22 |
| ParticipantIDs | crossref_primary_10_1080_713836244 informaworld_taylorfrancis_310_1080_713836244 pascalfrancis_primary_14783737 crossref_citationtrail_10_1080_713836244 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2003-05-01 |
| PublicationDateYYYYMMDD | 2003-05-01 |
| PublicationDate_xml | – month: 05 year: 2003 text: 2003-05-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Philadelphia, PA |
| PublicationPlace_xml | – name: Philadelphia, PA |
| PublicationTitle | Numerical heat transfer. Part B, Fundamentals |
| PublicationYear | 2003 |
| Publisher | Informa UK Ltd Taylor & Francis |
| Publisher_xml | – name: Informa UK Ltd – name: Taylor & Francis |
| References | Soria M. (CIT0025) 2000 CIT0032 CIT0012 Bucchigniani E. (CIT0005) 2000 Kocak S. (CIT0010) 2000 Hoarau Y. (CIT0023) 2001 Swarztrauber P. N. (CIT0019) 1977; 19 CIT0013 Der Vorst H. A. Van (CIT0026) 1996 CIT0035 CIT0016 CIT0018 Davis P. J. (CIT0020) 1994 Temmerman L. (CIT0022) 2001 CIT0001 Golub G. H. (CIT0007) 1996 Patankar S. V. (CIT0014) 1980 Press W. H. (CIT0021) 1992 Penot F. (CIT0004) 1990 Soria M. (CIT0024) 2000 Hu Y. F. (CIT0033) 1993; 22 Doormai J. P. Van (CIT0015) 1984; 7 Briggs W. L. (CIT0031) 1987 CIT0003 CIT0002 Brandt A. (CIT0030) 1982 CIT0027 Simons E. (CIT0011) 2000 Friedrich R. (CIT0017); 30 CIT0029 CIT0006 CIT0028 CIT0009 CIT0008 Brandt A. (CIT0034) 1994 |
| References_xml | – ident: CIT0012 doi: 10.1080/104077902317240049 – start-page: 173 volume-title: High Performance Computing in Fluid Dynamics year: 1996 ident: CIT0026 doi: 10.1007/978-94-009-0271-8_5 – volume-title: Numerical Heat Transfer and Fluid Flow year: 1980 ident: CIT0014 – ident: CIT0016 doi: 10.1023/A:1004316430201 – volume-title: Parallel Multigrid Algorithms for Computational Fluid Dynamics and Heat Transfer, Ph.D. thesis year: 2000 ident: CIT0025 – start-page: 465 volume-title: Parallel Computational Fluid Dynamics: Trends and Applications year: 2001 ident: CIT0022 – volume: 7 start-page: 147 year: 1984 ident: CIT0015 publication-title: Numerical Heat Transfer – ident: CIT0008 doi: 10.1002/(SICI)1097-0363(19980715)28:1<23::AID-FLD695>3.0.CO;2-B – volume: 30 start-page: 555 ident: CIT0017 publication-title: Comput. Fluids doi: 10.1016/S0045-7930(01)00006-8 – volume-title: DDV Multigrid Algorithm as Solver for Implicit CFD on Parallel Computers with High Latency Networks, European Congress on Computational Methods on Applied Sciences and Engineering year: 2000 ident: CIT0024 – volume-title: Guide to Multigrid Development year: 1982 ident: CIT0030 doi: 10.1007/BFb0069930 – ident: CIT0028 doi: 10.1017/S0022112090002634 – volume: 22 start-page: 23 year: 1993 ident: CIT0033 publication-title: Parallel Comput. – volume-title: Circulant Matrices year: 1994 ident: CIT0020 – volume: 19 start-page: 490 year: 1977 ident: CIT0019 publication-title: STAM Rev. – ident: CIT0003 doi: 10.1017/S0022112096007343 – start-page: 135 volume-title: Domain Decomposition Method in Science and Engineering, chap. 157 year: 1994 ident: CIT0034 doi: 10.1090/conm/157/01415 – ident: CIT0032 doi: 10.1080/10407788608913491 – ident: CIT0001 doi: 10.1002/(SICI)1097-0363(19961230)23:12<1311::AID-FLD447>3.0.CO;2-8 – ident: CIT0035 doi: 10.1017/S0022112097008458 – volume-title: Matrix Computations year: 1996 ident: CIT0007 – ident: CIT0009 doi: 10.1016/B978-044482850-7/50104-2 – start-page: 281 volume-title: Parallel Computational Fluid Dynamics: Trends and Applications year: 2000 ident: CIT0010 – ident: CIT0027 doi: 10.1017/S0022112089000984 – start-page: 433 volume-title: Parallel Computational Fluid Dynamics: Trends and Applications year: 2001 ident: CIT0023 – start-page: 139 volume-title: Parallel Computational Fluid Dynamics: Practice and Theory year: 2000 ident: CIT0005 – ident: CIT0006 doi: 10.1016/B978-044450672-6/50099-2 – ident: CIT0002 doi: 10.1017/S0022112095004356 – ident: CIT0029 doi: 10.1090/S0025-5718-1977-0431719-X – volume-title: A Multigrid Tutorial year: 1987 ident: CIT0031 – ident: CIT0013 doi: 10.1063/1.1761178 – volume-title: An Efficient Multi-Domain Approach to Large Eddy Simulation of Incompressible Turbulent Flows in Complex Geometries, Ph.D. thesis year: 2000 ident: CIT0011 – start-page: 417 year: 1990 ident: CIT0004 publication-title: Jerusalem – ident: CIT0018 doi: 10.1145/321250.321259 – volume-title: Numerical Recipies in C. The Art of Scientific Computing year: 1992 ident: CIT0021 |
| SSID | ssj0000434 |
| Score | 1.6846012 |
| Snippet | Parallel computers based on PC-class hardware (Beowulf clusters) provide a matchless computing power per cost unit. However, their network performance tends to... |
| SourceID | pascalfrancis crossref informaworld |
| SourceType | Index Database Enrichment Source Publisher |
| StartPage | 467 |
| SubjectTerms | Computational methods in fluid dynamics Convection and heat transfer Exact sciences and technology Fluid dynamics Fundamental areas of phenomenology (including applications) Physics Turbulent flows, convection, and heat transfer |
| Title | A DIRECT SCHUR-FOURIER DECOMPOSITION FOR THE SOLUTION OF THE THREE-DIMENSIONAL POISSON EQUATION OF INCOMPRESSIBLE FLOW PROBLEMS USING LOOSELY COUPLED PARALLEL COMPUTERS |
| URI | https://www.tandfonline.com/doi/abs/10.1080/713836244 |
| Volume | 43 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Inspec with Full Text customDbUrl: eissn: 1521-0626 dateEnd: 20241102 omitProxy: false ssIdentifier: ssj0000434 issn: 1040-7790 databaseCode: ADMLS dateStart: 19980701 isFulltext: true titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text providerName: EBSCOhost – providerCode: PRVAWR databaseName: Taylor & Francis Science and Technology Library-DRAA customDbUrl: eissn: 1521-0626 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000434 issn: 1040-7790 databaseCode: 30N dateStart: 19970101 isFulltext: true titleUrlDefault: http://www.tandfonline.com/page/title-lists providerName: Taylor & Francis |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3ZbtNAFB2FIiR4QFBADUs1QjxUshzieLzk0VQpLUJpFVJU8RKNZ3kycUlssXwRv8GfcWdzbBKxvViJcxVbOSdz74zPnIvQC0JHlCQ89wWVY5_QXPg5Hae-GLE04kEMGUKrfKfx6SV5cxVd9Xo_WqqlusoH7NvOfSX_gyqcA1zVLtl_QLb5UjgBrwFfOALCcPwrjDPPZCTlpVmv_BPbf44LJRS3aqxGR-huxakCKkBR-Fy5-xtnDu-iBBQgQHyqm0JSmTd8NGJZtcdKFuVnzzahWXu1XmgoynItiq8eK-vrAupX5SZeFKLQcnXVMWLdroCntXlGpLdgVqpFBRTOYjWAWnZVea90Ma12p5imA03F_-58dpZ1Vm8vJrPJB0gHr7PZTH9yPNjIl8_fnr3PNku1blmjJSLURJxvdRhpDdJaBZmYNqNuFDdmT5atUWtIJqbdh83uxDQR3EocRmkJM_YUMrpxpOyac_-SNBspY0ASmOOHyQ10cwSJRXUPCYfTTTFAjLDB3bIzt0qHL5uLdUqijmGuUurSNUAizW_QKn3m99BdO2fBmSHgfdQTy310p-VkuY9uaSUxWz9A3zNsSIk7pMQdUmK4OAYSYkdKXEr9fouU2JISO1KqyC4psSIldqTEmpTYkhJbUmJHStyQ8iG6PJnMj0992w7EZyEZVb4aPGByzBhnPI5lGPCUB1TElDOZSJrIcBznsUyIjEgeCqIaMOUR5YLTYUzDMHyE9pblUhwgHAlCmYTTqRREAhp5KlKZAxYiFmKc9NGRQ2TBrFe-atlSLAJrqduA10fPm9BrYxCzK8hvw7qoNLstqItwR_zRb-KbsEX1peqjww5FNjdhifn4TwFP0O3NH_Ap2qtWtXgGlXaVH2ou_wTdIt9- |
| linkProvider | Taylor & Francis |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwELZKEQIOPAqI5VEsxKEXl92N8zouWYcEnHWUbNRyihzHvoAWRFMJ8Yv4mdhOst1FFVJviTVWnPHYnpl8-QaAd5jPOfbbBkmuQoR5I1HDwwDJuQjcdubpE8KifFdeUuFP5-75AfDGf2EMrNLE0KonirB7tVncJhk9QuLe68Aq0BsvxrfAbVc7-KZygTNdXe3AuP-abNFyfjgdGYV2u-6dQ3sspQYeyS-0hlRf2mLnvIkfgrNxpD3M5OvpZdecit__kDje_FUegQeDCwoXvc08BgdycwTu7xATHoE7FhgqLp6APwu4TAsSrWEZJVWBYlYVKSngkkQsy1mZmhQX1KEkXCcEloxWtoHF9n6dFISgZZqRVWlJd2HO0rLUAkS70qOkSSxk1hTSD5TAmLIzmBdMX2clNHVBPkLKWEnoFxixKqdkCfNFsaCUUGh6VtolL5-CKibrKEFDdQckHDzvkLEFHesI0YrW85Qza4N2xqXHW6F8xX3lhF7jKR8rFzeOxKaeTuPyVrZ86nHHcZ6Bw833jXwOoCsxF0o3B0pipfXaBDJQjdaq9KQM_Qk4Gee6FgP1uanA8a2eDQyp22mYgLdb0R8938d1QmjXYOrOJlcGc6mda-RP_iO_Fau7X90EHO8Z39UgsB84WgcvbvjsN-Buss5oTdPV55fgnsUiWrzmK3DY_byUr7VP1TXHdgH9BRWOEdY |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwELZKEagceBQQy6NYiEMvLrsb53VcEocNZNdRsqHlFDl-XIqWiqYS4hfxM7GdZLuLKqTeEmusOOOxPWN__gaA95hNGfZFgyRTIcKskahhYYDklAeumHh6hbAo36U3r_DnM_dsD7jDXRgDqzQxtOqIIuxcbQb3hVADIu6DjqsCPe9ifAfc9cxJmLm5MV5eT8C4O0y2YDk_HA-EQttVd5ahHZJSg45kl1pBqstssbXcJI_A16GhHcrk_OSqbU747384HG_9J4_Bw94BhbPOYp6APbk-BA-2aAkPwT0LC-WXT8GfGYzTgkQrWEbzqkAJrYqUFDAmEV3ktEzNBhfUgSRczQksaVbZAprY99W8IATF6YIsS0u5C3OalqUWINqRHiTNtsLCGkL6MSMwyegpzAuqnxclNFlBPsGM0pJk32BEqzwjMcxnxSzLSAZNzUo75OUzUCVkFc1Rn9sBcQdPW2QsQUc6nAsuPE85ExGICZMeE1z5ivnKCb3GUz5WLm4ciU02ncZlQgo29pjjOM_B_vrHWr4A0JWYcaWLAyWx0nptAhmoRmtVelKG_ggcD11d85743OTf-F5Pen7UTTeMwLuN6EXH9nGTENq2l7q1Wyu9tdTODfLH_5HfiNXtr3YEjnZs77oR2A8crYOXt_z2W3A_j5M6S5dfXoEDC0S0YM3XYL_9eSXfaIeqbY7s8PkLkzUQeg |
| 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=A+direct+Schur-Fourier+decomposition+for+the+solution+of+the+three-dimensional+Poisson+equation+of+incompressible+flow+problems+using+loosely+coupled+parallel+computers&rft.jtitle=Numerical+heat+transfer.+Part+B%2C+Fundamentals&rft.au=SORIA%2C+M&rft.au=PEREZ-SEGARRA%2C+C.+D&rft.au=OLIVA%2C+A&rft.date=2003-05-01&rft.pub=Taylor+%26+Francis&rft.issn=1040-7790&rft.volume=43&rft.issue=5&rft.spage=467&rft.epage=488&rft_id=info:doi/10.1080%2F713836244&rft.externalDBID=n%2Fa&rft.externalDocID=14783737 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1040-7790&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1040-7790&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1040-7790&client=summon |