A parallel p ‐adaptive discontinuous Galerkin method for the Euler equations with dynamic load‐balancing on tetrahedral grids
A novel p ‐adaptive discontinuous Galerkin (DG) method has been developed to solve the Euler equations on three‐dimensional tetrahedral grids. Hierarchical orthogonal basis functions are adopted for the DG spatial discretization while a third order TVD Runge‐Kutta method is used for the time integra...
Gespeichert in:
Veröffentlicht in: | International journal for numerical methods in fluids 2023-12, Vol.95 (12), p.1913-1932 |
---|---|
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 | 1932 |
---|---|
container_issue | 12 |
container_start_page | 1913 |
container_title | International journal for numerical methods in fluids |
container_volume | 95 |
creator | Li, Weizhao Pandare, Aditya K. Luo, Hong Bakosi, Jozsef Waltz, Jacob |
description | A novel p ‐adaptive discontinuous Galerkin (DG) method has been developed to solve the Euler equations on three‐dimensional tetrahedral grids. Hierarchical orthogonal basis functions are adopted for the DG spatial discretization while a third order TVD Runge‐Kutta method is used for the time integration. A vertex‐based limiter is applied to the numerical solution in order to eliminate oscillations in the high order method. An error indicator constructed from the solution of order and is used to adapt degrees of freedom in each computational element, which remarkably reduces the computational cost while still maintaining an accurate solution. The developed method is implemented with under the Charm++ parallel computing framework. Charm++ is a parallel computing framework that includes various load‐balancing strategies. Implementing the numerical solver under Charm++ system provides us with access to a suite of dynamic load balancing strategies. This can be efficiently used to alleviate the load imbalances created by p ‐adaptation. A number of numerical experiments are performed to demonstrate both the numerical accuracy and parallel performance of the developed p ‐adaptive DG method. It is observed that the unbalanced load distribution caused by the parallel p ‐adaptive DG method can be alleviated by the dynamic load balancing from Charm++ system. Due to this, high performance gain can be achieved. For the testcases studied in the current work, the parallel performance gain ranged from 1.5× to 3.7×. Therefore, the developed p ‐adaptive DG method can significantly reduce the total simulation time in comparison to the standard DG method without p ‐adaptation. |
doi_str_mv | 10.1002/fld.5231 |
format | Article |
fullrecord | <record><control><sourceid>proquest_osti_</sourceid><recordid>TN_cdi_osti_scitechconnect_1996280</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2885388969</sourcerecordid><originalsourceid>FETCH-LOGICAL-c277t-dc39264568574ab2f6ac4491e21d430d3fae55f9570fb7cf64db1cc85061df963</originalsourceid><addsrcrecordid>eNotkUtKBDEQhoMoOD7AIwTduOkxj-50ZyniCwQ3ug6ZPKajPUmbpJXZCV7AI3gWj-JJjIyrWtRXf1XxAXCE0RwjRM7soOcNoXgLzDDibYUoo9tghkiLK4I43gV7KT0hhDjp6Ax8nMNRRjkMZoAj_Hn_lFqO2b0aqF1SwWfnpzAleC0HE5-dhyuT-6ChDfH7K_cGXk6lAc3LJLMLPsE3l3uo116unIJDkLpkLuQgvXJ-CYMvUyZH2RtdtsJldDodgB0rh2QO_-s-eLy6fLi4qe7ur28vzu8qRdo2V1pRTljdsK5pa7kglklV1xwbgnVNkaZWmqaxvGmRXbTKslovsFJdgxjWljO6D443uSFlJ5Jy2ai-_OiNygJzzkiHCnSygcYYXiaTsngKU_TlLkG6rqFdxxkv1OmGUjGkFI0VY3QrGdcCI_HnQRQP4s8D_QUU3YAb</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2885388969</pqid></control><display><type>article</type><title>A parallel p ‐adaptive discontinuous Galerkin method for the Euler equations with dynamic load‐balancing on tetrahedral grids</title><source>Access via Wiley Online Library</source><creator>Li, Weizhao ; Pandare, Aditya K. ; Luo, Hong ; Bakosi, Jozsef ; Waltz, Jacob</creator><creatorcontrib>Li, Weizhao ; Pandare, Aditya K. ; Luo, Hong ; Bakosi, Jozsef ; Waltz, Jacob ; Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)</creatorcontrib><description>A novel p ‐adaptive discontinuous Galerkin (DG) method has been developed to solve the Euler equations on three‐dimensional tetrahedral grids. Hierarchical orthogonal basis functions are adopted for the DG spatial discretization while a third order TVD Runge‐Kutta method is used for the time integration. A vertex‐based limiter is applied to the numerical solution in order to eliminate oscillations in the high order method. An error indicator constructed from the solution of order and is used to adapt degrees of freedom in each computational element, which remarkably reduces the computational cost while still maintaining an accurate solution. The developed method is implemented with under the Charm++ parallel computing framework. Charm++ is a parallel computing framework that includes various load‐balancing strategies. Implementing the numerical solver under Charm++ system provides us with access to a suite of dynamic load balancing strategies. This can be efficiently used to alleviate the load imbalances created by p ‐adaptation. A number of numerical experiments are performed to demonstrate both the numerical accuracy and parallel performance of the developed p ‐adaptive DG method. It is observed that the unbalanced load distribution caused by the parallel p ‐adaptive DG method can be alleviated by the dynamic load balancing from Charm++ system. Due to this, high performance gain can be achieved. For the testcases studied in the current work, the parallel performance gain ranged from 1.5× to 3.7×. Therefore, the developed p ‐adaptive DG method can significantly reduce the total simulation time in comparison to the standard DG method without p ‐adaptation.</description><identifier>ISSN: 0271-2091</identifier><identifier>EISSN: 1097-0363</identifier><identifier>DOI: 10.1002/fld.5231</identifier><language>eng</language><publisher>Bognor Regis: Wiley Subscription Services, Inc</publisher><subject>Adaptation ; adaptivity ; Basis functions ; compressible flow ; Computer applications ; Computing costs ; discontinuous Galerkin ; Dynamic loads ; Euler flow ; Euler-Lagrange equation ; Eulers equations ; Galerkin method ; Load balancing ; Load distribution ; Load distribution (forces) ; Mathematical analysis ; mesh adaptation ; Orthogonal functions ; Oscillations ; parallelization ; Time integration</subject><ispartof>International journal for numerical methods in fluids, 2023-12, Vol.95 (12), p.1913-1932</ispartof><rights>2023. This article is published under http://creativecommons.org/licenses/by-nc-nd/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c277t-dc39264568574ab2f6ac4491e21d430d3fae55f9570fb7cf64db1cc85061df963</cites><orcidid>0000-0003-4379-9492 ; 0000-0003-0163-7321 ; 0000000301637321 ; 0000000343799492</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,780,784,885,27924,27925</link.rule.ids><backlink>$$Uhttps://www.osti.gov/biblio/1996280$$D View this record in Osti.gov$$Hfree_for_read</backlink></links><search><creatorcontrib>Li, Weizhao</creatorcontrib><creatorcontrib>Pandare, Aditya K.</creatorcontrib><creatorcontrib>Luo, Hong</creatorcontrib><creatorcontrib>Bakosi, Jozsef</creatorcontrib><creatorcontrib>Waltz, Jacob</creatorcontrib><creatorcontrib>Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)</creatorcontrib><title>A parallel p ‐adaptive discontinuous Galerkin method for the Euler equations with dynamic load‐balancing on tetrahedral grids</title><title>International journal for numerical methods in fluids</title><description>A novel p ‐adaptive discontinuous Galerkin (DG) method has been developed to solve the Euler equations on three‐dimensional tetrahedral grids. Hierarchical orthogonal basis functions are adopted for the DG spatial discretization while a third order TVD Runge‐Kutta method is used for the time integration. A vertex‐based limiter is applied to the numerical solution in order to eliminate oscillations in the high order method. An error indicator constructed from the solution of order and is used to adapt degrees of freedom in each computational element, which remarkably reduces the computational cost while still maintaining an accurate solution. The developed method is implemented with under the Charm++ parallel computing framework. Charm++ is a parallel computing framework that includes various load‐balancing strategies. Implementing the numerical solver under Charm++ system provides us with access to a suite of dynamic load balancing strategies. This can be efficiently used to alleviate the load imbalances created by p ‐adaptation. A number of numerical experiments are performed to demonstrate both the numerical accuracy and parallel performance of the developed p ‐adaptive DG method. It is observed that the unbalanced load distribution caused by the parallel p ‐adaptive DG method can be alleviated by the dynamic load balancing from Charm++ system. Due to this, high performance gain can be achieved. For the testcases studied in the current work, the parallel performance gain ranged from 1.5× to 3.7×. Therefore, the developed p ‐adaptive DG method can significantly reduce the total simulation time in comparison to the standard DG method without p ‐adaptation.</description><subject>Adaptation</subject><subject>adaptivity</subject><subject>Basis functions</subject><subject>compressible flow</subject><subject>Computer applications</subject><subject>Computing costs</subject><subject>discontinuous Galerkin</subject><subject>Dynamic loads</subject><subject>Euler flow</subject><subject>Euler-Lagrange equation</subject><subject>Eulers equations</subject><subject>Galerkin method</subject><subject>Load balancing</subject><subject>Load distribution</subject><subject>Load distribution (forces)</subject><subject>Mathematical analysis</subject><subject>mesh adaptation</subject><subject>Orthogonal functions</subject><subject>Oscillations</subject><subject>parallelization</subject><subject>Time integration</subject><issn>0271-2091</issn><issn>1097-0363</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><recordid>eNotkUtKBDEQhoMoOD7AIwTduOkxj-50ZyniCwQ3ug6ZPKajPUmbpJXZCV7AI3gWj-JJjIyrWtRXf1XxAXCE0RwjRM7soOcNoXgLzDDibYUoo9tghkiLK4I43gV7KT0hhDjp6Ax8nMNRRjkMZoAj_Hn_lFqO2b0aqF1SwWfnpzAleC0HE5-dhyuT-6ChDfH7K_cGXk6lAc3LJLMLPsE3l3uo116unIJDkLpkLuQgvXJ-CYMvUyZH2RtdtsJldDodgB0rh2QO_-s-eLy6fLi4qe7ur28vzu8qRdo2V1pRTljdsK5pa7kglklV1xwbgnVNkaZWmqaxvGmRXbTKslovsFJdgxjWljO6D443uSFlJ5Jy2ai-_OiNygJzzkiHCnSygcYYXiaTsngKU_TlLkG6rqFdxxkv1OmGUjGkFI0VY3QrGdcCI_HnQRQP4s8D_QUU3YAb</recordid><startdate>20231201</startdate><enddate>20231201</enddate><creator>Li, Weizhao</creator><creator>Pandare, Aditya K.</creator><creator>Luo, Hong</creator><creator>Bakosi, Jozsef</creator><creator>Waltz, Jacob</creator><general>Wiley Subscription Services, Inc</general><general>Wiley Blackwell (John Wiley & Sons)</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7QH</scope><scope>7SC</scope><scope>7TB</scope><scope>7U5</scope><scope>7UA</scope><scope>8FD</scope><scope>C1K</scope><scope>F1W</scope><scope>FR3</scope><scope>H8D</scope><scope>H96</scope><scope>JQ2</scope><scope>KR7</scope><scope>L.G</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>OTOTI</scope><orcidid>https://orcid.org/0000-0003-4379-9492</orcidid><orcidid>https://orcid.org/0000-0003-0163-7321</orcidid><orcidid>https://orcid.org/0000000301637321</orcidid><orcidid>https://orcid.org/0000000343799492</orcidid></search><sort><creationdate>20231201</creationdate><title>A parallel p ‐adaptive discontinuous Galerkin method for the Euler equations with dynamic load‐balancing on tetrahedral grids</title><author>Li, Weizhao ; Pandare, Aditya K. ; Luo, Hong ; Bakosi, Jozsef ; Waltz, Jacob</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c277t-dc39264568574ab2f6ac4491e21d430d3fae55f9570fb7cf64db1cc85061df963</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Adaptation</topic><topic>adaptivity</topic><topic>Basis functions</topic><topic>compressible flow</topic><topic>Computer applications</topic><topic>Computing costs</topic><topic>discontinuous Galerkin</topic><topic>Dynamic loads</topic><topic>Euler flow</topic><topic>Euler-Lagrange equation</topic><topic>Eulers equations</topic><topic>Galerkin method</topic><topic>Load balancing</topic><topic>Load distribution</topic><topic>Load distribution (forces)</topic><topic>Mathematical analysis</topic><topic>mesh adaptation</topic><topic>Orthogonal functions</topic><topic>Oscillations</topic><topic>parallelization</topic><topic>Time integration</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Li, Weizhao</creatorcontrib><creatorcontrib>Pandare, Aditya K.</creatorcontrib><creatorcontrib>Luo, Hong</creatorcontrib><creatorcontrib>Bakosi, Jozsef</creatorcontrib><creatorcontrib>Waltz, Jacob</creatorcontrib><creatorcontrib>Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)</creatorcontrib><collection>CrossRef</collection><collection>Aqualine</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Water Resources Abstracts</collection><collection>Technology Research Database</collection><collection>Environmental Sciences and Pollution Management</collection><collection>ASFA: Aquatic Sciences and Fisheries Abstracts</collection><collection>Engineering Research Database</collection><collection>Aerospace Database</collection><collection>Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Aquatic Science & Fisheries Abstracts (ASFA) Professional</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>OSTI.GOV</collection><jtitle>International journal for numerical methods in fluids</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Li, Weizhao</au><au>Pandare, Aditya K.</au><au>Luo, Hong</au><au>Bakosi, Jozsef</au><au>Waltz, Jacob</au><aucorp>Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)</aucorp><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A parallel p ‐adaptive discontinuous Galerkin method for the Euler equations with dynamic load‐balancing on tetrahedral grids</atitle><jtitle>International journal for numerical methods in fluids</jtitle><date>2023-12-01</date><risdate>2023</risdate><volume>95</volume><issue>12</issue><spage>1913</spage><epage>1932</epage><pages>1913-1932</pages><issn>0271-2091</issn><eissn>1097-0363</eissn><abstract>A novel p ‐adaptive discontinuous Galerkin (DG) method has been developed to solve the Euler equations on three‐dimensional tetrahedral grids. Hierarchical orthogonal basis functions are adopted for the DG spatial discretization while a third order TVD Runge‐Kutta method is used for the time integration. A vertex‐based limiter is applied to the numerical solution in order to eliminate oscillations in the high order method. An error indicator constructed from the solution of order and is used to adapt degrees of freedom in each computational element, which remarkably reduces the computational cost while still maintaining an accurate solution. The developed method is implemented with under the Charm++ parallel computing framework. Charm++ is a parallel computing framework that includes various load‐balancing strategies. Implementing the numerical solver under Charm++ system provides us with access to a suite of dynamic load balancing strategies. This can be efficiently used to alleviate the load imbalances created by p ‐adaptation. A number of numerical experiments are performed to demonstrate both the numerical accuracy and parallel performance of the developed p ‐adaptive DG method. It is observed that the unbalanced load distribution caused by the parallel p ‐adaptive DG method can be alleviated by the dynamic load balancing from Charm++ system. Due to this, high performance gain can be achieved. For the testcases studied in the current work, the parallel performance gain ranged from 1.5× to 3.7×. Therefore, the developed p ‐adaptive DG method can significantly reduce the total simulation time in comparison to the standard DG method without p ‐adaptation.</abstract><cop>Bognor Regis</cop><pub>Wiley Subscription Services, Inc</pub><doi>10.1002/fld.5231</doi><tpages>20</tpages><orcidid>https://orcid.org/0000-0003-4379-9492</orcidid><orcidid>https://orcid.org/0000-0003-0163-7321</orcidid><orcidid>https://orcid.org/0000000301637321</orcidid><orcidid>https://orcid.org/0000000343799492</orcidid><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0271-2091 |
ispartof | International journal for numerical methods in fluids, 2023-12, Vol.95 (12), p.1913-1932 |
issn | 0271-2091 1097-0363 |
language | eng |
recordid | cdi_osti_scitechconnect_1996280 |
source | Access via Wiley Online Library |
subjects | Adaptation adaptivity Basis functions compressible flow Computer applications Computing costs discontinuous Galerkin Dynamic loads Euler flow Euler-Lagrange equation Eulers equations Galerkin method Load balancing Load distribution Load distribution (forces) Mathematical analysis mesh adaptation Orthogonal functions Oscillations parallelization Time integration |
title | A parallel p ‐adaptive discontinuous Galerkin method for the Euler equations with dynamic load‐balancing on tetrahedral grids |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-23T06%3A47%3A06IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_osti_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20parallel%20p%20%E2%80%90adaptive%20discontinuous%20Galerkin%20method%20for%C2%A0the%20Euler%20equations%20with%20dynamic%20load%E2%80%90balancing%20on%C2%A0tetrahedral%20grids&rft.jtitle=International%20journal%20for%20numerical%20methods%20in%20fluids&rft.au=Li,%20Weizhao&rft.aucorp=Los%20Alamos%20National%20Laboratory%20(LANL),%20Los%20Alamos,%20NM%20(United%20States)&rft.date=2023-12-01&rft.volume=95&rft.issue=12&rft.spage=1913&rft.epage=1932&rft.pages=1913-1932&rft.issn=0271-2091&rft.eissn=1097-0363&rft_id=info:doi/10.1002/fld.5231&rft_dat=%3Cproquest_osti_%3E2885388969%3C/proquest_osti_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2885388969&rft_id=info:pmid/&rfr_iscdi=true |