Graduate Program in Computer Engineering.Özturan, Can.Yılmaz, Yusuf.2023-03-162023-03-162013.CMPE 2013 Y56https://digitalarchive.library.bogazici.edu.tr/handle/123456789/12255A parallel tetrahedral mesh generator is developed using the existing sequential NETGEN mesh generator. Mesh generation algorithms developed decompose the geometry or volume mesh into multiple sub-geometries or sub-meshes sequentially on a master node and then create ne volume meshes from those sub-geometries and submeshes in parallel on multiple processors. Three methods are implemented. The rst decomposes the geometry and produces conforming surface sub-meshes from which volume meshes can be generated in parallel. The second and third methods which are re nement based also make use of the CAD geometry information. A scalable mesh migration algorithm that utilizes "owner updates" rule is implemented. Results show that using re nement based methods; a mesh with over a billion volume elements can be generated in under a minute. Our developed software is also distributed freely as open source code at the address http://code.google.com/p/parallel-netgen30 cm.Numerical grid generation (Numerical analysis)xiii, 81 leaves ;