Parallelism in ILU-preconditioned GMRES
A parallel implementation of the preconditioned GMRES method is described. The method is used to solve the discretized incompressible Navier–Stokes equations. A parallel implementation of the inner product is given, which appears to be scalable on a massively parallel computer. The most difficult pa...
Gespeichert in:
| Veröffentlicht in: | Parallel computing 1998-12, Vol.24 (14), p.1927-1946 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1946 |
|---|---|
| container_issue | 14 |
| container_start_page | 1927 |
| container_title | Parallel computing |
| container_volume | 24 |
| creator | Vuik, C. van Nooyen, R.R.P. Wesseling, P. |
| description | A parallel implementation of the preconditioned GMRES method is described. The method is used to solve the discretized incompressible Navier–Stokes equations. A parallel implementation of the inner product is given, which appears to be scalable on a massively parallel computer. The most difficult part to parallelize is the ILU-preconditioner. We parallelize the preconditioner using ideas proposed by Bastian and Horton (P. Bastian, G. Horton, SIAM. J. Stat. Comput. 12 (1991) 1457–1470). Contrary to some other parallel methods, the required number of iterations is independent of the number of processors used. A model is presented to predict the efficiency of the method. Experiments are done on the Cray T3D, computing the solution of a two-dimensional incompressible flow. Predictions of computing time show good correspondence with measurements. |
| doi_str_mv | 10.1016/S0167-8191(98)00084-2 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_26751496</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0167819198000842</els_id><sourcerecordid>26751496</sourcerecordid><originalsourceid>FETCH-LOGICAL-c338t-ca9f0fc90e154288e699291f6bef07a2161359b3fef29df7d99a3b134b829f623</originalsourceid><addsrcrecordid>eNqFkE1LAzEQhoMoWKs_QejJj0M0H7vZzEmk1FqoKNaeQzY7gch2tybbgv_ebStevcxcnnmH5yXkkrM7zri6X_SjoJoDvwF9yxjTGRVHZMB1IWghpTomgz_klJyl9NlDKtNsQK7fbLR1jXVIq1FoRrP5kq4jurapQhfaBqvR9OV9sjgnJ97WCS9-95AsnyYf42c6f53Oxo9z6qTUHXUWPPMOGPI8E1qjAhDAvSrRs8IKrrjMoZQevYDKFxWAlSWXWakFeCXkkFwdctex_dpg6swqJId1bRtsN8kIVeQ8A9WD-QF0sU0pojfrGFY2fhvOzK4Ws6_F7JwNaLOvxewePBzusLfYBowmuYCNwyr02p2p2vBPwg8aSmfg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>26751496</pqid></control><display><type>article</type><title>Parallelism in ILU-preconditioned GMRES</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Vuik, C. ; van Nooyen, R.R.P. ; Wesseling, P.</creator><creatorcontrib>Vuik, C. ; van Nooyen, R.R.P. ; Wesseling, P.</creatorcontrib><description>A parallel implementation of the preconditioned GMRES method is described. The method is used to solve the discretized incompressible Navier–Stokes equations. A parallel implementation of the inner product is given, which appears to be scalable on a massively parallel computer. The most difficult part to parallelize is the ILU-preconditioner. We parallelize the preconditioner using ideas proposed by Bastian and Horton (P. Bastian, G. Horton, SIAM. J. Stat. Comput. 12 (1991) 1457–1470). Contrary to some other parallel methods, the required number of iterations is independent of the number of processors used. A model is presented to predict the efficiency of the method. Experiments are done on the Cray T3D, computing the solution of a two-dimensional incompressible flow. Predictions of computing time show good correspondence with measurements.</description><identifier>ISSN: 0167-8191</identifier><identifier>EISSN: 1872-7336</identifier><identifier>DOI: 10.1016/S0167-8191(98)00084-2</identifier><language>eng</language><publisher>Elsevier B.V</publisher><subject>Computational fluid dynamics ; Distributed memory computer ; Parallel ILU preconditioner ; Parallel performance model</subject><ispartof>Parallel computing, 1998-12, Vol.24 (14), p.1927-1946</ispartof><rights>1998 Elsevier Science B.V.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c338t-ca9f0fc90e154288e699291f6bef07a2161359b3fef29df7d99a3b134b829f623</citedby><cites>FETCH-LOGICAL-c338t-ca9f0fc90e154288e699291f6bef07a2161359b3fef29df7d99a3b134b829f623</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0167819198000842$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,27901,27902,65306</link.rule.ids></links><search><creatorcontrib>Vuik, C.</creatorcontrib><creatorcontrib>van Nooyen, R.R.P.</creatorcontrib><creatorcontrib>Wesseling, P.</creatorcontrib><title>Parallelism in ILU-preconditioned GMRES</title><title>Parallel computing</title><description>A parallel implementation of the preconditioned GMRES method is described. The method is used to solve the discretized incompressible Navier–Stokes equations. A parallel implementation of the inner product is given, which appears to be scalable on a massively parallel computer. The most difficult part to parallelize is the ILU-preconditioner. We parallelize the preconditioner using ideas proposed by Bastian and Horton (P. Bastian, G. Horton, SIAM. J. Stat. Comput. 12 (1991) 1457–1470). Contrary to some other parallel methods, the required number of iterations is independent of the number of processors used. A model is presented to predict the efficiency of the method. Experiments are done on the Cray T3D, computing the solution of a two-dimensional incompressible flow. Predictions of computing time show good correspondence with measurements.</description><subject>Computational fluid dynamics</subject><subject>Distributed memory computer</subject><subject>Parallel ILU preconditioner</subject><subject>Parallel performance model</subject><issn>0167-8191</issn><issn>1872-7336</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1998</creationdate><recordtype>article</recordtype><recordid>eNqFkE1LAzEQhoMoWKs_QejJj0M0H7vZzEmk1FqoKNaeQzY7gch2tybbgv_ebStevcxcnnmH5yXkkrM7zri6X_SjoJoDvwF9yxjTGRVHZMB1IWghpTomgz_klJyl9NlDKtNsQK7fbLR1jXVIq1FoRrP5kq4jurapQhfaBqvR9OV9sjgnJ97WCS9-95AsnyYf42c6f53Oxo9z6qTUHXUWPPMOGPI8E1qjAhDAvSrRs8IKrrjMoZQevYDKFxWAlSWXWakFeCXkkFwdctex_dpg6swqJId1bRtsN8kIVeQ8A9WD-QF0sU0pojfrGFY2fhvOzK4Ws6_F7JwNaLOvxewePBzusLfYBowmuYCNwyr02p2p2vBPwg8aSmfg</recordid><startdate>19981201</startdate><enddate>19981201</enddate><creator>Vuik, C.</creator><creator>van Nooyen, R.R.P.</creator><creator>Wesseling, P.</creator><general>Elsevier B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19981201</creationdate><title>Parallelism in ILU-preconditioned GMRES</title><author>Vuik, C. ; van Nooyen, R.R.P. ; Wesseling, P.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c338t-ca9f0fc90e154288e699291f6bef07a2161359b3fef29df7d99a3b134b829f623</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1998</creationdate><topic>Computational fluid dynamics</topic><topic>Distributed memory computer</topic><topic>Parallel ILU preconditioner</topic><topic>Parallel performance model</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Vuik, C.</creatorcontrib><creatorcontrib>van Nooyen, R.R.P.</creatorcontrib><creatorcontrib>Wesseling, P.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Parallel computing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Vuik, C.</au><au>van Nooyen, R.R.P.</au><au>Wesseling, P.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Parallelism in ILU-preconditioned GMRES</atitle><jtitle>Parallel computing</jtitle><date>1998-12-01</date><risdate>1998</risdate><volume>24</volume><issue>14</issue><spage>1927</spage><epage>1946</epage><pages>1927-1946</pages><issn>0167-8191</issn><eissn>1872-7336</eissn><abstract>A parallel implementation of the preconditioned GMRES method is described. The method is used to solve the discretized incompressible Navier–Stokes equations. A parallel implementation of the inner product is given, which appears to be scalable on a massively parallel computer. The most difficult part to parallelize is the ILU-preconditioner. We parallelize the preconditioner using ideas proposed by Bastian and Horton (P. Bastian, G. Horton, SIAM. J. Stat. Comput. 12 (1991) 1457–1470). Contrary to some other parallel methods, the required number of iterations is independent of the number of processors used. A model is presented to predict the efficiency of the method. Experiments are done on the Cray T3D, computing the solution of a two-dimensional incompressible flow. Predictions of computing time show good correspondence with measurements.</abstract><pub>Elsevier B.V</pub><doi>10.1016/S0167-8191(98)00084-2</doi><tpages>20</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0167-8191 |
| ispartof | Parallel computing, 1998-12, Vol.24 (14), p.1927-1946 |
| issn | 0167-8191 1872-7336 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_26751496 |
| source | Elsevier ScienceDirect Journals Complete |
| subjects | Computational fluid dynamics Distributed memory computer Parallel ILU preconditioner Parallel performance model |
| title | Parallelism in ILU-preconditioned GMRES |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-11T02%3A03%3A28IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Parallelism%20in%20ILU-preconditioned%20GMRES&rft.jtitle=Parallel%20computing&rft.au=Vuik,%20C.&rft.date=1998-12-01&rft.volume=24&rft.issue=14&rft.spage=1927&rft.epage=1946&rft.pages=1927-1946&rft.issn=0167-8191&rft.eissn=1872-7336&rft_id=info:doi/10.1016/S0167-8191(98)00084-2&rft_dat=%3Cproquest_cross%3E26751496%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=26751496&rft_id=info:pmid/&rft_els_id=S0167819198000842&rfr_iscdi=true |