{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T21:09:25Z","timestamp":1698268165462},"reference-count":19,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2006,10,24]],"date-time":"2006-10-24T00:00:00Z","timestamp":1161648000000},"content-version":"vor","delay-in-days":5197,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1992,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The present paper describes the implementation of multi\u2010block codes, used to model complex 2\u2010D geometries for applications in computational fluid dynamics on massively parallel architectures. The work starts with a brief description of ongoing and planned major aerospace projects and gives an estimate of the computing power needed. In order to provide this computational speed, one has to resort to massively parallel systems. In the first section the essential features of multi\u2010block grids, along with the grid generation equations are discussed and it is shown that overlapping multi\u2010block grids are inherently parallel by construction. Since the number of blocks is not fixed, but can be matched to a large extent to the number of available processors, there are no principal limitations of this parallelization approach, provided the ratio of computation time to communication time remains large enough, which leads to the discussion of problem scalability. The details of implementation on the Intel iPSC\/2 of a general 2\u2010D multi\u2010block mesh\u2010generation code are outlined in sections 2 and 3, together with the listings of the major communication function (Section 4). In section 5 the results for this code are presented, clearly demonstrating that the multi\u2010block concept is a viable tool for massively parallel computers, which can be applied to virtually all problems in science and engineering where computational meshes are used. In section 5.2 an outlook on the parallelization of more complex problems is given, and estimates for speed\u2010up and efficiency, based on the present experiences, are provided. It turns out that, as long as computation dominates communication time, which is usually the case for complex aerospace applications, parallelization will be the tool to provide the additional orders of magnitude of computing power needed to routinely design and analyse future aircraft as well as spacecraft, in particular at high Mach numbers, when chemical reactions become important.<\/jats:p>","DOI":"10.1002\/cpe.4330040503","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T06:19:34Z","timestamp":1163830774000},"page":"357-376","source":"Crossref","is-referenced-by-count":4,"title":["Parallel computing in aerospace using multi\u2010block grids. Part 1: Application to grid generation"],"prefix":"10.1002","volume":"4","author":[{"given":"J.","family":"H\u00fauser","sequence":"first","affiliation":[]},{"given":"H.","family":"Wong","sequence":"additional","affiliation":[]},{"given":"W.","family":"Gentzsch","sequence":"additional","affiliation":[]},{"given":"H. G.","family":"Paap","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,24]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.1630040305"},{"key":"e_1_2_1_3_2","unstructured":"J.H\u00e4user et al. Supercomputing in Aerospace to be published by Institute of Computational Mechanics UK 1990."},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"J.H\u00e4useret al. \u2018Boundary conformed coordinate systems for selected 2D fluid flow problems\u2019 Part I J. Numer. methods fluids 507\u2013527(1986).","DOI":"10.1002\/fld.1650060803"},{"key":"e_1_2_1_5_2","unstructured":"R. M.Coleman \u2018INMESH: an interactive program for numerical grid generation\u2019 DTNSRCDC\u2010851054 33pp. 1985."},{"key":"e_1_2_1_6_2","first-page":"817","volume-title":"Numerical Grid Generation in Computational Fluid Dynamics and Related Fields","author":"H\u00e4user J.","year":"1991"},{"key":"e_1_2_1_7_2","unstructured":"H.SchwambornandW.Gentzsch \u2018Solution of partial differential equations on the Intel iPSC\/2 hypercube\u2019 GMD\u2010Report Bonn\u2010Birlinghofen 1990."},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1137\/0909041"},{"key":"e_1_2_1_9_2","unstructured":"J.H\u00e4useret al. \u2018Parallel computing in aerospace using multi\u2010block grids. Part II: Application to hypersonic flow problems\u2019 to be published Concurrency: practice & experience 1992."},{"key":"e_1_2_1_10_2","doi-asserted-by":"crossref","unstructured":"L.Bohmans andR.Hempel \u2018The Argonne IGMD macros in Fortran for portable parallel programming and their implementation on the Intel\u2010iPSC\/2\u2019 Arbeitspaper der GMD406 1989.","DOI":"10.1016\/0167-8191(90)90036-9"},{"key":"e_1_2_1_11_2","first-page":"283","volume-title":"Parallel Comput.","author":"Giloi W. K.","year":"1988"},{"key":"e_1_2_1_12_2","unstructured":"P.Schuller \u2018Hypersonic system am Beispiel iPSC\/2\u2019 GI Paris Workshop 10\u201312April1989."},{"key":"e_1_2_1_13_2","doi-asserted-by":"crossref","unstructured":"A.Lin \u2018Parallel numerical algorithms for fluid dynamics simulation\u2019 AIAA90\u20100333 1990.","DOI":"10.2514\/6.1990-333"},{"key":"e_1_2_1_14_2","first-page":"592","volume-title":"Solving Problems on Concurrent Processors","author":"Fox G.","year":"1988"},{"key":"e_1_2_1_15_2","first-page":"113","volume-title":"Numerical Grid Generation in Computational Fluid Dynamics","author":"Gentzsch W.","year":"1988"},{"key":"e_1_2_1_16_2","unstructured":"G.Scoon et al. Mission to Mars esa SP\u20101117 1989."},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.44900"},{"key":"e_1_2_1_18_2","unstructured":"Conference Proceedings: Parallel CFD 89 Intel Corporation 1989."},{"key":"e_1_2_1_19_2","first-page":"805","volume-title":"Solving Problems on Concurrent Computers","author":"Fox G.","year":"1990"},{"key":"e_1_2_1_20_2","volume-title":"\u2018Finite approximations in fluid mechanics II\u2019","author":"H\u00e4nel D.","year":"1989"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330040503","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330040503","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T19:06:51Z","timestamp":1698088011000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330040503"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,8]]},"references-count":19,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1992,8]]}},"alternative-id":["10.1002\/cpe.4330040503"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330040503","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,8]]}}}