Parallel mesh generation: Difference between revisions

Revision as of 08:54, 24 March 2025

Latest revision as of 13:30, 27 March 2025

Line 20:

<!-- Deleted image removed: [[Image:kneetib png.png|250px|Decomposition of tibial prosthesis component and tetrahedral mesh generation on 8 CPUs]] -->

A parallel version of the MeshSim mesh generator by Simmetrix Inc.,<ref>{{Cite web |url=http://www.simmetrix.com/products/SimulationModelingSuite/ParallelMeshSim/ParallelMeshSim.html |title=Parallel MeshSim |access-date=2009-08-05 |archive-date=2009-02-18 |archive-url=https://web.archive.org/web/20090218151631/http://simmetrix.com/products/SimulationModelingSuite/ParallelMeshSim/ParallelMeshSim.html |url-status=dead }}</ref> is available for both research and commercial use. It includes parallel implementations of surface, volume and [[boundary layer]] mesh generation as well as parallel mesh adaptivity. The algorithms it uses are based on those in reference <ref name="ReferenceA"/> and are scalable (both in the parallel sense and in the sense that they give speedup compared to the serial implementation) and stable. For multicore or multiprocessor systems, there is also a multithreaded version of these algorithms that are available in the base MeshSim product <ref>{{Cite web |url=http://www.simmetrix.com/products/SimulationModelingSuite/MeshSim/MeshSim.html |title=MeshSim |access-date=2009-08-05 |archive-date=2009-09-27 |archive-url=https://web.archive.org/web/20090927170512/http://www.simmetrix.com/products/SimulationModelingSuite/MeshSim/MeshSim.html |url-status=dead }}</ref>

Another parallel mesh generator is '''D3D''',<ref>[http://mech.fsv.cvut.cz/~dr/d3d.html D3D Mesh Generator Web page]</ref> was developed by Daniel Rypl<ref>University Web page of Daniel Rypl, http://mech.fsv.cvut.cz/~dr/</ref> at [[Czech Technical University in Prague]]. '''D3D''' is a mesh generator capable to discretize in parallel (or sequentially) 3D domains into mixed meshes.

BOXERMesh <ref>[http://www.cambridgeflowsolutions.com/en/products/boxer-mesh.html BOXERMesh]</ref> is an unstructured hybrid mesh generator <ref>[http://www.cambridgeflowsolutions.com/uploads/2009_Scalable%20parallel%20mesh%20generation_AIAA_0981.pdf Scalable Parallel Mesh Generation]</ref> developed by Cambridge Flow Solutions.<ref>[http://www.cambridgeflowsolutions.com Cambridge Flow Solutions]</ref> Implemented as distributed-memory fully parallelised software, it is specifically designed to overcome the traditional bottlenecks constraining engineering simulation, delivering advanced meshing on geometries of arbitrary complexity and size. Its scalability has been demonstrated on very large meshes generated on HPC clusters.

== Challenges in parallel mesh generation ==

Line 30:

ended which makes the task of creating leading edge parallel mesh generation codes challenging.

An area with immediate high benefits to parallel mesh generation is ___domain decomposition. The DD problem as it is posed in <ref>Chrisochoides N., ''A Survey of Parallel Mesh Generation Methods'', Brown University, Providence RI - 2005.</ref> is still open for 3D geometries and its solution will help to deliver stable and scalable methods that rely on off-the-shelf mesh generation codes for Delaunay and Advancing Front Techniques.

Finally, a long term investment to parallel mesh generation is to attract the attention of mathematicians with open problems in mesh generation and broader impact in mathematics.