A comparative study of explicit group iterative solvers on a cluster of workstations
In this paper, a group iterative scheme based on rotated (cross) five-point finite difference discretisation, i.e. the four-point explicit decoupled group (EDG) is considered in solving a second order elliptic partial differential equation (PDE). This method was firstly introduced by Abdullah ["...
Uloženo v:
| Vydáno v: | Parallel algorithms and applications Ročník 19; číslo 4; s. 237 - 255 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Taylor & Francis GroupAbingdon, UK
01.12.2004
|
| Témata: | |
| ISSN: | 1063-7192 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | In this paper, a group iterative scheme based on rotated (cross) five-point finite difference discretisation, i.e. the four-point explicit decoupled group (EDG) is considered in solving a second order elliptic partial differential equation (PDE). This method was firstly introduced by Abdullah ["The four point EDG method: a fast poisson solver", Int. J. Comput. Math., 38 (1991) 61-70], where the method was found to be more superior than the common existing methods based on the standard five-point finite difference discretisation. The method was further extended to different type of PDE's, where similar improved results were established [Ali, N.H.M., Abdullah, A.R. Four Point EDG: A Fast Solver For The Navier-Stokes Equation, M.H.Hamza (ed.) Proceedings of the IASTED International Conference on Modelling Simulation And Optimization, Gold Coast, Australia, May 6-9 (1996) (CD Rom-File 242-165.pdf), ISBN: 0-88986-197-8; Ali, N.H.M., Abdullah, A.R. New Parallel Point Iterative Solutions For the Diffusion-Convection Equation Proceedings of the International Conference on Parallel and Distributed Computing and Networks Singapore, Aug. 11-13 (1997) 136-139; Ali, N.H.M., Abdullah, A.R. "New rotated iterative algorithms for the solution of a coupled system of elliptic equations" Int. J. Comput. Math. 74 (1999) 223-251]. These new iterative algorithms had been developed to run on the Sequent Balance, a shared memory parallel computer [A.R. Abdullah, N.M. Ali, The Comparative Study of Parallel Strategies For The Solution of Elliptic PDE's Parallel Algorithms and Applications Vol. 10 (1996) 93-103; Ali, N.H.M., Abdullah, A.R. "Parallel four point explicit decoupled group (EDG) method for elliptic PDE's" Proceedings of the Seventh IASTED/ISMM International Conference on Parallel and Distributed Computing and Systems (1995) 302-304 (Washington DC); Ali, N.H.M., Abdullah, A.R. New Parallel Point Iterative Solutions For the Diffusion-Convection Equation Proceedings of the International Conference on Parallel and Distributed Computing and Networks, Singapore, Aug. 11-13 (1997) 136-139; Yousif, W.S., Evans, D.J."Explicit decoupled group iterative methods and their parallel implementations" Parallel Algorithms and Applications
7 (1995) 53-71] where they were shown to be suitable to be implemented in parallel. In this work, the four-point group algorithm was ported to run on a cluster of Sun workstations using a parallel virtual machine (PVM) programming environment together with the four-point explicit group (EG) method [Evans, D.J., Yousif, W.S. "The implementation of the explicit block iterative methods on the balance 8000 parallel computer" Parallel Computing 16 (1990) 81-97]. We describe the parallel implementations of these methods in solving the Poisson equation and the results of some computational experiments are compared and reported.
rosni@cs.usm.my
kokjl@hotmail.com |
|---|---|
| AbstractList | In this paper, a group iterative scheme based on rotated (cross) five-point finite difference discretisation, i.e. the four-point explicit decoupled group (EDG) is considered in solving a second order elliptic partial differential equation (PDE). This method was firstly introduced by Abdullah ["The four point EDG method: a fast poisson solver", Int. J. Comput. Math., 38 (1991) 61-70], where the method was found to be more superior than the common existing methods based on the standard five-point finite difference discretisation. The method was further extended to different type of PDE's, where similar improved results were established [Ali, N.H.M., Abdullah, A.R. Four Point EDG: A Fast Solver For The Navier-Stokes Equation, M.H.Hamza (ed.) Proceedings of the IASTED International Conference on Modelling Simulation And Optimization, Gold Coast, Australia, May 6-9 (1996) (CD Rom-File 242-165.pdf), ISBN: 0-88986-197-8; Ali, N.H.M., Abdullah, A.R. New Parallel Point Iterative Solutions For the Diffusion-Convection Equation Proceedings of the International Conference on Parallel and Distributed Computing and Networks Singapore, Aug. 11-13 (1997) 136-139; Ali, N.H.M., Abdullah, A.R. "New rotated iterative algorithms for the solution of a coupled system of elliptic equations" Int. J. Comput. Math. 74 (1999) 223-251]. These new iterative algorithms had been developed to run on the Sequent Balance, a shared memory parallel computer [A.R. Abdullah, N.M. Ali, The Comparative Study of Parallel Strategies For The Solution of Elliptic PDE's Parallel Algorithms and Applications Vol. 10 (1996) 93-103; Ali, N.H.M., Abdullah, A.R. "Parallel four point explicit decoupled group (EDG) method for elliptic PDE's" Proceedings of the Seventh IASTED/ISMM International Conference on Parallel and Distributed Computing and Systems (1995) 302-304 (Washington DC); Ali, N.H.M., Abdullah, A.R. New Parallel Point Iterative Solutions For the Diffusion-Convection Equation Proceedings of the International Conference on Parallel and Distributed Computing and Networks, Singapore, Aug. 11-13 (1997) 136-139; Yousif, W.S., Evans, D.J."Explicit decoupled group iterative methods and their parallel implementations" Parallel Algorithms and Applications
7 (1995) 53-71] where they were shown to be suitable to be implemented in parallel. In this work, the four-point group algorithm was ported to run on a cluster of Sun workstations using a parallel virtual machine (PVM) programming environment together with the four-point explicit group (EG) method [Evans, D.J., Yousif, W.S. "The implementation of the explicit block iterative methods on the balance 8000 parallel computer" Parallel Computing 16 (1990) 81-97]. We describe the parallel implementations of these methods in solving the Poisson equation and the results of some computational experiments are compared and reported.
rosni@cs.usm.my
kokjl@hotmail.com |
| Author | Abdullah †, Rosni Lee ‡, Kok Jun Mohd. Ali, Norhashidah Hj |
| Author_xml | – sequence: 1 givenname: Norhashidah Hj surname: Mohd. Ali fullname: Mohd. Ali, Norhashidah Hj email: shidah@cs.usm.my organization: School of Mathematical Sciences , Universiti Sains Malaysia – sequence: 2 givenname: Rosni surname: Abdullah † fullname: Abdullah †, Rosni organization: School of Computer Science , Universiti Sains Malaysia – sequence: 3 givenname: Kok Jun surname: Lee ‡ fullname: Lee ‡, Kok Jun organization: School of Computer Science , Universiti Sains Malaysia |
| BookMark | eNqFkEtLAzEUhbOoYFv9By7yB0bzmke6kVJ8QcFNXYdMJpFoOhmStLb_3tTqRgpdXTj3fIdz7wSMet9rAG4wusWoQXcYVbTGHDFMKMWEl7isR2B8kIusk0swifEDIcQxo2OwmkPl14MMMtmthjFtuj30Burd4KyyCb4HvxmgTfrP4d1Whwh9DyVUbhPz5gB8-fAZU_b4Pl6BCyNd1Ne_cwreHh9Wi-di-fr0spgvC0VqnArFjcotNNZVoxmjqqGUk7Kljemq1vCaGCRNWxtWdpSousYt5Ugx0zYVJ7yjUzA75qrgYwzaiNz4p0IK0jqBkTj8RJz6SYbZP3gIdi3D_hx2f8Rsb3xYy3y360SSe-eDCbJXNgp6JmF2NuEUKNIu0W9GM4-4 |
| CitedBy_id | crossref_primary_10_1016_j_amc_2010_08_009 crossref_primary_10_1016_j_parco_2007_10_004 |
| Cites_doi | 10.1016/0167-8191(90)90162-3 10.1080/10637199508915522 10.1080/00207169108803958 10.1016/0378-4754(86)90040-6 |
| ContentType | Journal Article |
| Copyright | Copyright Taylor & Francis Group, LLC 2004 |
| Copyright_xml | – notice: Copyright Taylor & Francis Group, LLC 2004 |
| DBID | AAYXX CITATION |
| DOI | 10.1080/10637190412331295157 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 255 |
| ExternalDocumentID | 10_1080_10637190412331295157 10052461 |
| GroupedDBID | .7F 0BK 123 29O 4.4 AAGDL AALDU AAMIU AAPUL AAQRR ABCCY ABDBF ABFIM ABJNI ABLIJ ABPAQ ABXUL ABXYU ACTIO ACTTO ACUHS ADCVX ADGTB AFBWG AFION AFRVT AGDLA AGVKY AGWUF AHDZW AIJEM AKBVH AKOOK ALMA_UNASSIGNED_HOLDINGS ALQZU ALRRR AQRUH AQTUD AVBZW BLEHA BWMZZ CAG CCCUG CE4 COF CS3 CYRSC DAOYK DGEBU DKSSO EAP EBS EJD EMK EPL EST ESX H13 HF~ IPNFZ KYCEM M4Z OPCYK RIG RNANH ROSJB RTWRZ S-T SNACF TAJZE TASJS TBQAZ TDBHL TEN TFL TFT TFW TNC TTHFI TUROJ TUS UU3 ZGOLN .QJ 07I 4B5 AAYXX ABPEM ADXEU AEHZU AEISY AEZBV AGBLW AGMYJ AGYFW AIYEW AKHJE AKMBP ALXIB BGSSV C0- C5H CITATION DEXXA E~A E~B FETWF IFELN L8C TAP UB6 UT5 ~S~ |
| ID | FETCH-LOGICAL-c271t-c9fc914e1e68e443c833925b38fd6bf972f0afb7f45d32c771b390c4fb86929d3 |
| IEDL.DBID | TFW |
| ISSN | 1063-7192 |
| IngestDate | Sat Nov 29 03:14:03 EST 2025 Tue Nov 18 20:46:51 EST 2025 Mon Oct 20 23:43:04 EDT 2025 Mon May 13 12:09:12 EDT 2019 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Issue | 4 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c271t-c9fc914e1e68e443c833925b38fd6bf972f0afb7f45d32c771b390c4fb86929d3 |
| PageCount | 19 |
| ParticipantIDs | crossref_citationtrail_10_1080_10637190412331295157 informaworld_taylorfrancis_310_1080_10637190412331295157 crossref_primary_10_1080_10637190412331295157 |
| PublicationCentury | 2000 |
| PublicationDate | 12/1/2004 2004-12-00 |
| PublicationDateYYYYMMDD | 2004-12-01 |
| PublicationDate_xml | – month: 12 year: 2004 text: 12/1/2004 day: 01 |
| PublicationDecade | 2000 |
| PublicationTitle | Parallel algorithms and applications |
| PublicationYear | 2004 |
| Publisher | Taylor & Francis GroupAbingdon, UK |
| Publisher_xml | – name: Taylor & Francis GroupAbingdon, UK |
| References | Dahlquist G (bib7) 1974 Yousif WS (bib14) 1995; 7 Ali NHM (bib6) 1999; 74 bib13 Ali NHM (bib4) 1996 bib8 Ali NHM (bib3) 1995 Ali NHM (bib5) 1997 bib1 Vichnevetsky R (bib11) 1981; 1 Hockney RW (bib10) 1996 Wilkinson B (bib12) 1999 Geist A (bib9) 1994 |
| References_xml | – volume-title: Proceedings of the IASTED International Conference on Modelling Simulation And Optimization year: 1996 ident: bib4 – ident: bib8 doi: 10.1016/0167-8191(90)90162-3 – volume-title: Prentice Hall year: 1999 ident: bib12 – volume: 74 start-page: 223 year: 1999 ident: bib6 publication-title: J. Comput. Math. – volume: 7 start-page: 53 year: 1995 ident: bib14 publication-title: Parallel Algorithms and Applications doi: 10.1080/10637199508915522 – volume-title: MIT year: 1994 ident: bib9 – ident: bib1 doi: 10.1080/00207169108803958 – start-page: 302 volume-title: Proceedings of the Seventh IASTED/ISMM International Conference on Parallel and Distributed Computing and Systems year: 1995 ident: bib3 – start-page: 136 volume-title: Proceedings of the International Conference on Parallel and Distributed Computing and Networks year: 1997 ident: bib5 – volume-title: Numerical Methods, Prentice-Hall year: 1974 ident: bib7 – volume-title: SIAM year: 1996 ident: bib10 – volume: 1 volume-title: Prentice-Hall year: 1981 ident: bib11 – ident: bib13 doi: 10.1016/0378-4754(86)90040-6 |
| SSID | ssj0009143 |
| Score | 1.3576258 |
| Snippet | In this paper, a group iterative scheme based on rotated (cross) five-point finite difference discretisation, i.e. the four-point explicit decoupled group... |
| SourceID | crossref informaworld |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 237 |
| SubjectTerms | Explicit decoupled group (EDG) method G.1.3 G.1.8 Parallel computing Parallel virtual machine (PVM) Poisson equation Rotated finite difference |
| Title | A comparative study of explicit group iterative solvers on a cluster of workstations |
| URI | https://www.tandfonline.com/doi/abs/10.1080/10637190412331295157 |
| Volume | 19 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAWR databaseName: Taylor & Francis Journals Complete issn: 1063-7192 databaseCode: TFW dateStart: 19930101 customDbUrl: isFulltext: true dateEnd: 20041231 titleUrlDefault: https://www.tandfonline.com omitProxy: false ssIdentifier: ssj0009143 providerName: Taylor & Francis |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpZ07a8MwEICPEjp0afqk6QsNXQ2WZUvyGEpDhxI6pDSbkSULAsEusVPy86vzo0kgTaGdvOgsc5buztbddwAPkquIG0yVElR5oTTci_G4MEaclsGY3dZ0_RcxHsvpNH7dqOLHtEr8hrYNKKK21bi5VVp2GXHuyplwjix0Vpc5f-VcMpaTO8-PO3Myel9Td2mbYe9mdxJBVzv3w022fNMWuXTD54z6_3_aEzhu400ybBbIKRxk-Rn0u14OpN3a5zAZEr0GgZOaOksKS7IVHnDPKlKXf5AGwlyPKDCnuiRFThTR8yUCF1AAE73K5ny_vIC30dPk8dlrOy54OhC08nRstdNZRjMuszBkWjIXP0Upk9bw1MYisL6yqbBhZFighaApi30d2lRyF2cZdgm9vMizKyCRojZyxoMp44IEGUuN0SMzXEkjua8HwDpdJ7rFkWNXjHlCW2rpLsUNwPuW-mhwHL-MZ5uvManq3yC26VmyUyKpVtUA5B4ptm_C67-L3sBRR5H06S30qsUyu4ND_VnNysV9vbC_AOEi8KA |
| linkProvider | Taylor & Francis |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrZ3PS8MwFMcfOgW9OH_i_JmD10LTtEl6HOKYOIeHiruVNmlgIJ2snezPN2lTt8GcIJ56yWtKfr3X5JvPA7jjNAmoNFIphhPH55I6oTkuDA1OS5qYXVV0_QEbDvloFL5YNWFhZZXmH1rVoIhqrTaT22xGN5I4_aSEaU_m62WXaIelfTLbhp1Au1qDz496bwvuLrYae12_NvGa23M_vGXFO62wS5e8Tq_9D997CAc25ETdeowcwVaWH0O7SeeA7Ow-gaiLxIIFjirwLJoolM3NGfe4RNUNEFRzmKsSEyOrLtAkRwkS7zPDXDAGRutV1Ef8xSm89h6i-75jky44wmO4dESohG60DGeUZ75PBCc6hApSwpWkqQqZp9xEpUz5gSSeYAynJHSFr1JOdaglyRm08kmenQMKEqwCvX6QROo4gYdcmACSSJpwyakrOkCaxo6FJZKbxBjvMbbg0nUN1wHn2-qjJnL8Up4s92NcVjshqk5bstYiLudlB_gGK7Kpwou_m97CXj96HsSDx-HTJew3UEkXX0GrnM6ya9gVn-W4mN5Uo_wLM2L0yg |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpZ3PS8MwFMcfOkW8OH_i_JmD10LTtEl6HGpRHGOHibuVNmlgMNqxdrI_36Q_3AZzgp56yWtKmuR92_fyeQAPnEYelSZViuHIcrmklm_Chb7BaUmj2VVJ1--xfp-PRv5g5RS_Sas039CqAkWUe7VZ3FOpmow4faWEaUfm6l2XaH-lXTLbhT2tnKmZ48PgY4ndxXWKve5emzjN4bkf7rLmnNbQpStOJ2j__3GP4agWnKhbzZAT2EnSU2g3xRxQvbbPYNhFYkkCRyV2FmUKJQsT4R4XqDz_gSoKc9kiM0nVOcpSFCExmRvigjEwmV55FeDPz-E9eB4-vlh1yQVLOAwXlvCV0GOW4ITyxHWJ4EQLKC8mXEkaK585yo5UzJTrSeIIxnBMfFu4KuZUCy1JLqCVZmlyCciLsPL07kEiqVUC97kw8pFIGnHJqS06QJqxDkXNIzdlMSYhrrGlmwauA9a31bTicfzSnqy-xrAo_4OoqmjJRouwWBQd4FusyLYOr_5ueg8Hg6cg7L32367hsCFK2vgGWsVsntzCvvgsxvnsrpzjX0t383w |
| 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+comparative+study+of+explicit+group+iterative+solvers+on+a+cluster+of+workstations&rft.jtitle=Parallel+algorithms+and+applications&rft.au=Mohd.+Ali%2C+Norhashidah+Hj&rft.au=Abdullah+%E2%80%A0%2C+Rosni&rft.au=Lee+%E2%80%A1%2C+Kok+Jun&rft.date=2004-12-01&rft.pub=Taylor+%26+Francis+GroupAbingdon%2C+UK&rft.issn=1063-7192&rft.volume=19&rft.issue=4&rft.spage=237&rft.epage=255&rft_id=info:doi/10.1080%2F10637190412331295157&rft.externalDocID=10052461 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-7192&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-7192&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-7192&client=summon |