{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T16:08:09Z","timestamp":1747152489910,"version":"3.40.5"},"reference-count":25,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2021,10,15]],"date-time":"2021-10-15T00:00:00Z","timestamp":1634256000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100018618","name":"National Numerical Wind Tunnel Project of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100018618","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[2023,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The development of a basic scalable preprocessing tool is the key routine to accelerate the entire computational fluid dynamics (CFD) workflow toward the exascale computing era. In this work, a parallel preprocessing tool, called ParTransgrid, is developed to translate the general grid format like CFD General Notation System into an efficient distributed mesh data format for large\u2010scale parallel computing. Through ParTransgrid, a flexible face\u2010based parallel unstructured mesh data structure designed in Hierarchical Data Format can be obtained to support various cell\u2010centered unstructured CFD solvers. The whole parallel preprocessing operations include parallel grid I\/O, parallel mesh partition, and parallel mesh migration, which are linked together to resolve the run\u2010time and memory consumption bottlenecks for increasingly large grid size problems. An inverted index search strategy combined with a multi\u2010master\u2010slave communication paradigm is proposed to improve the pairwise face matching efficiency and reduce the communication overhead when constructing the distributed sparse graph in the phase of parallel mesh partition. And we present a simplified owner update rule to fast the procedure of raw partition boundaries migration and the building of shared faces\/nodes communication mapping list between new sub\u2010meshes with an order of magnitude of speed\u2010up. Experiment results reveal that ParTransgrid can be easily scaled to billion\u2010level grid CFD applications, the preparation time for parallel computing with hundreds of thousands of cores is reduced to a few minutes.<\/jats:p>","DOI":"10.1002\/spe.3042","type":"journal-article","created":{"date-parts":[[2021,10,20]],"date-time":"2021-10-20T07:20:22Z","timestamp":1634714422000},"page":"6-26","update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["ParTransgrid: A scalable parallel preprocessing tool for unstructured\u2010grid cell\u2010centered computational fluid dynamics applications"],"prefix":"10.1002","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7676-7609","authenticated-orcid":false,"given":"Jian","family":"Zhang","sequence":"first","affiliation":[{"name":"Science and Technology on Parallel and Distributed Processing Laboratory National University of Defense Technology  Changsha China"},{"name":"Computational Aerodynamics Institute China Aerodynamics Research and Development Center  Mianyang China"}]},{"given":"Jie","family":"Liu","sequence":"additional","affiliation":[{"name":"Science and Technology on Parallel and Distributed Processing Laboratory National University of Defense Technology  Changsha China"}]},{"given":"Naichun","family":"Zhou","sequence":"additional","affiliation":[{"name":"Computational Aerodynamics Institute China Aerodynamics Research and Development Center  Mianyang China"}]},{"given":"Jing","family":"Tang","sequence":"additional","affiliation":[{"name":"Computational Aerodynamics Institute China Aerodynamics Research and Development Center  Mianyang China"}]},{"given":"Xie","family":"He","sequence":"additional","affiliation":[{"name":"Computational Aerodynamics Institute China Aerodynamics Research and Development Center  Mianyang China"}]},{"given":"Jianqiang","family":"Chen","sequence":"additional","affiliation":[{"name":"Computational Aerodynamics Institute China Aerodynamics Research and Development Center  Mianyang China"}]}],"member":"311","published-online":{"date-parts":[[2021,10,15]]},"reference":[{"key":"e_1_2_13_2_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342006074872"},{"key":"e_1_2_13_3_1","unstructured":"DuffyAC HammondDP NielsenEJ.Production level CFD code acceleration for hybrid many\u2010core architectures. NASA\/TM\u20102012\u2010217770; October 2012."},{"key":"e_1_2_13_4_1","unstructured":"SlotnickJ KhodadoustA AlonsoJ et al.CFD vision 2030 study: a path to revolutionary computational aerosciences. NASA\/CR\u20102014\u2010218178; March 2014."},{"key":"e_1_2_13_5_1","doi-asserted-by":"crossref","unstructured":"GargiuloC PirozziD ScaranoV.An architecture for CFD Workflow management. Proceedings of the 2013 11th IEEE International Conference on Industrial Informatics (INDIN); 2013.","DOI":"10.1109\/INDIN.2013.6622909"},{"key":"e_1_2_13_6_1","unstructured":"HorneK BensonN.An efficient and flexible parallel I\/O implementation for the CFD general notation system; 2009."},{"key":"e_1_2_13_7_1","doi-asserted-by":"crossref","unstructured":"GomesP EconomonTD PalaciosR.Sustainable high\u2010performance optimizations in SU2; 2021.","DOI":"10.2514\/6.2021-0855"},{"key":"e_1_2_13_8_1","unstructured":"YilmazY OzturanC TosunO OzerAH SonerS.Parallel mesh generation migration and partitioning for the Elmer application; 2020."},{"key":"e_1_2_13_9_1","unstructured":"MeshSim Simmetrix Inc.https:\/\/www.simmetrix.com"},{"key":"e_1_2_13_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_2_13_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598334138"},{"key":"e_1_2_13_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2007.12.001"},{"key":"e_1_2_13_13_1","unstructured":"Zoltan.http:\/\/www.cs.sandia.gov\/Zoltan"},{"key":"e_1_2_13_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2814935"},{"key":"e_1_2_13_15_1","doi-asserted-by":"crossref","unstructured":"ThomadakisP TsolakisC VogiatzisK KotA ChrisochoidesN.Parallel software framework for large\u2010scale parallel mesh generation and adaptation for CFD solvers. Proceedings of the 2018 Aviation Technology Integration and Operations Conference; 2018:1\u201015. doi:10.2514\/6.2018-2888","DOI":"10.2514\/6.2018-2888"},{"key":"e_1_2_13_16_1","doi-asserted-by":"crossref","unstructured":"AndresE WidhalmM CalotoA.Achieving high speed CFD simulations: optimization parallelization and FPGA acceleration for the unstructured DLR TAU code. Proceedings of the 47th AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition; January 2009:1\u201020. doi:10.2514\/6.2009-759","DOI":"10.2514\/6.2009-759"},{"volume-title":"Computational Fluid Dynamics: Principles and Applications","year":"2015","author":"Blazek J","key":"e_1_2_13_17_1"},{"key":"e_1_2_13_18_1","doi-asserted-by":"crossref","unstructured":"NishikawaH WhiteJA.Face\u2010and cell\u2010averaged nodal\u2010gradient approach to cell\u2010centered finite\u2010volume method on mixed grids; 2020.","DOI":"10.2514\/6.2020-1787"},{"key":"e_1_2_13_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-006-0039-5"},{"key":"e_1_2_13_20_1","doi-asserted-by":"crossref","unstructured":"PakalapatiPD HauserT.Benchmarking parallel I\/O performance for computational fluid dynamics applications; 2005.","DOI":"10.2514\/6.2005-1381"},{"key":"e_1_2_13_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2020.101084"},{"key":"e_1_2_13_22_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342005051521"},{"key":"e_1_2_13_23_1","unstructured":"FlahertyS ShephardMS FlahertyJE et al.Parallel automated adaptive procedures for unstructured meshes; 1995."},{"issue":"2","key":"e_1_2_13_24_1","first-page":"247","article-title":"Summary of the first aeronautical computational fluid dynamics credibility workshop","volume":"37","author":"WANG Y","year":"2019","journal-title":"ACTA Aerodyn Sin"},{"key":"e_1_2_13_25_1","unstructured":"High Lift Prediction Workshop; 2017.https:\/\/hiliftpw.larc.nasa.gov\/index.html"},{"key":"e_1_2_13_26_1","unstructured":"National numerical wind\u2010tunnels website.http:\/\/www.cardc.cn\/nnw"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.3042","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/spe.3042","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.3042","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T11:24:47Z","timestamp":1692444287000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.3042"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,15]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["10.1002\/spe.3042"],"URL":"https:\/\/doi.org\/10.1002\/spe.3042","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"type":"print","value":"0038-0644"},{"type":"electronic","value":"1097-024X"}],"subject":[],"published":{"date-parts":[[2021,10,15]]},"assertion":[{"value":"2021-05-11","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-09-27","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-10-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}