{"id":{"repo_id":"odu","oai_identifier":"oai:digitalcommons.odu.edu:computerscience_etds-1195"},"canonical_url":"https://search.ndltd.org/etd/odu/oai:digitalcommons.odu.edu:computerscience_etds-1195","repository":{"repo_id":"odu","name":"Old Dominion University","base_url":"https://digitalcommons.odu.edu/do/oai/"},"display":{"title":"On the Scalability of Anisotropic Mesh Adaptation on Distributed and Shared Memory Architectures for Numerical Approximations","abstract":"Mesh generation is a critical component in numerical approximations of Partial Differential Equations (PDEs). One such example includes Computational Fluid Dynamics (CFD), as CFD simulations in turn are crucial for applications in many industries, such as personalized healthcare and the design of aerospace vehicles. Generating high quality meshes for large-scale CFD problems presents a significant bottleneck in the CFD workflow. This dissertation proposes “fast,” parallel 3D mesh generation methodologies that are designed to leverage the concurrency offered by emerging High-Performance Computing (HPC) architectures. First, a distributed memory method is presented that integrates a sequential state-of-the-art isotropic, advancing front local reconnection-based mesh generation software. While outperforming its serial counterpart, lessons are presented regarding the challenges and feasibility of parallelizing such a software as a black box (i.e., a constrained functionality-first approach), motivating this dissertation’s second contribution of a scalability-first approach. It entails a distributed memory method for adaptive anisotropic mesh generation. This method resolves data dependencies and maintains mesh conformity while avoiding the use of collective communication techniques seen in some state-of-the-art HPC methods that are known to hinder potential performance. It also leverages a multicore cc-NUMA-based (shared memory) method. In order to efficiently utilize its speculative execution model, the shared memory method was re-designed (presenting several design abstractions based on additional lessons learned). The proposed method is shown to generate meshes of good quality with up to approximately 1 billion elements in about 3.5 hours when utilizing 512 CPU cores, compared to a state-of-the-art method that takes about 6 hours for the same case with the same resources. Finally, two techniques are proposed to help streamline the discretization of complex vascular geometries within the CFD modeling process. Given a 3D medical image, the first method approximates a user-defined sizing function, generating adaptive isotropic meshes of good quality and fidelity. The second integrates multiple software tools into a single pipeline to generate adaptive anisotropic meshes from segmented medical images. The shared memory method is again utilized within this pipeline, where it is shown to satisfy near real-time requirements given its newly optimized local reconnection algorithm and hierarchical load balancing model.","abstract_html":"Mesh generation is a critical component in numerical approximations of Partial Differential Equations (PDEs). One such example includes Computational Fluid Dynamics (CFD), as CFD simulations in turn are crucial for applications in many industries, such as personalized healthcare and the design of aerospace vehicles. Generating high quality meshes for large-scale CFD problems presents a significant bottleneck in the CFD workflow. This dissertation proposes “fast,” parallel 3D mesh generation methodologies that are designed to leverage the concurrency offered by emerging High-Performance Computing (HPC) architectures. First, a distributed memory method is presented that integrates a sequential state-of-the-art isotropic, advancing front local reconnection-based mesh generation software. While outperforming its serial counterpart, lessons are presented regarding the challenges and feasibility of parallelizing such a software as a black box (i.e., a constrained functionality-first approach), motivating this dissertation’s second contribution of a scalability-first approach. It entails a distributed memory method for adaptive anisotropic mesh generation. This method resolves data dependencies and maintains mesh conformity while avoiding the use of collective communication techniques seen in some state-of-the-art HPC methods that are known to hinder potential performance. It also leverages a multicore cc-NUMA-based (shared memory) method. In order to efficiently utilize its speculative execution model, the shared memory method was re-designed (presenting several design abstractions based on additional lessons learned). The proposed method is shown to generate meshes of good quality with up to approximately 1 billion elements in about 3.5 hours when utilizing 512 CPU cores, compared to a state-of-the-art method that takes about 6 hours for the same case with the same resources. Finally, two techniques are proposed to help streamline the discretization of complex vascular geometries within the CFD modeling process. Given a 3D medical image, the first method approximates a user-defined sizing function, generating adaptive isotropic meshes of good quality and fidelity. The second integrates multiple software tools into a single pipeline to generate adaptive anisotropic meshes from segmented medical images. The shared memory method is again utilized within this pipeline, where it is shown to satisfy near real-time requirements given its newly optimized local reconnection algorithm and hierarchical load balancing model.","abstract_has_math":false,"creators":["Garner, Kevin Mark, Jr."],"institution":null,"degree_name":"Doctor of Philosophy (PhD)","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Nikos Chrisochoides","Yaohang Li","Mike Park","Chander Sadasivan","Charles Hyde"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:34:08Z","subjects":["High-performance computing","Image-to-mesh conversion","MedicaliImaging","Mesh generation","Numerical approximations","Applied Mathematics","Bioimaging and Biomedical Optics","Computer Sciences","Fluid Dynamics"],"languages":[],"rights":["<p>In Copyright. URI: <a href=\"http://rightsstatements.org/vocab/InC/1.0/\">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["9798276041278"],"render_values":[{"text":"9798276041278","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.odu.edu/computerscience_etds/195","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.odu.edu/computerscience_etds/195","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.odu.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.odu.edu%3Acomputerscience_etds-1195","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Nikos Chrisochoides","Yaohang Li","Mike Park","Chander Sadasivan","Charles Hyde"]},{"key":"dc:creator","label":"Author","values":["Garner, Kevin Mark, Jr."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2026-02-17T08:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2025-12-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (PhD)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["High-performance computing","Image-to-mesh conversion","MedicaliImaging","Mesh generation","Numerical approximations","Applied Mathematics","Bioimaging and Biomedical Optics","Computer Sciences","Fluid Dynamics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["<p>In Copyright. URI: <a href=\"http://rightsstatements.org/vocab/InC/1.0/\">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["9798276041278","https://digitalcommons.odu.edu/computerscience_etds/195"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Mesh generation is a critical component in numerical approximations of Partial Differential Equations (PDEs). One such example includes Computational Fluid Dynamics (CFD), as CFD simulations in turn are crucial for applications in many industries, such as personalized healthcare and the design of aerospace vehicles. Generating high quality meshes for large-scale CFD problems presents a significant bottleneck in the CFD workflow. This dissertation proposes “fast,” parallel 3D mesh generation methodologies that are designed to leverage the concurrency offered by emerging High-Performance Computing (HPC) architectures. First, a distributed memory method is presented that integrates a sequential state-of-the-art isotropic, advancing front local reconnection-based mesh generation software. While outperforming its serial counterpart, lessons are presented regarding the challenges and feasibility of parallelizing such a software as a black box (i.e., a constrained functionality-first approach), motivating this dissertation’s second contribution of a scalability-first approach. It entails a distributed memory method for adaptive anisotropic mesh generation. This method resolves data dependencies and maintains mesh conformity while avoiding the use of collective communication techniques seen in some state-of-the-art HPC methods that are known to hinder potential performance. It also leverages a multicore cc-NUMA-based (shared memory) method. In order to efficiently utilize its speculative execution model, the shared memory method was re-designed (presenting several design abstractions based on additional lessons learned). The proposed method is shown to generate meshes of good quality with up to approximately 1 billion elements in about 3.5 hours when utilizing 512 CPU cores, compared to a state-of-the-art method that takes about 6 hours for the same case with the same resources. Finally, two techniques are proposed to help streamline the discretization of complex vascular geometries within the CFD modeling process. Given a 3D medical image, the first method approximates a user-defined sizing function, generating adaptive isotropic meshes of good quality and fidelity. The second integrates multiple software tools into a single pipeline to generate adaptive anisotropic meshes from segmented medical images. The shared memory method is again utilized within this pipeline, where it is shown to satisfy near real-time requirements given its newly optimized local reconnection algorithm and hierarchical load balancing model."]},{"key":"dc:title","label":"Title","values":["On the Scalability of Anisotropic Mesh Adaptation on Distributed and Shared Memory Architectures for Numerical Approximations"]}]}],"canonical_facts":{"dc:contributor":["Nikos Chrisochoides","Yaohang Li","Mike Park","Chander Sadasivan","Charles Hyde"],"dc:creator":["Garner, Kevin Mark, Jr."],"dc:date.available":["2026-02-17T08:00:00Z"],"dc:date.created":["2025-12-01T08:00:00Z"],"dc:description.abstract":["Mesh generation is a critical component in numerical approximations of Partial Differential Equations (PDEs). One such example includes Computational Fluid Dynamics (CFD), as CFD simulations in turn are crucial for applications in many industries, such as personalized healthcare and the design of aerospace vehicles. Generating high quality meshes for large-scale CFD problems presents a significant bottleneck in the CFD workflow. This dissertation proposes “fast,” parallel 3D mesh generation methodologies that are designed to leverage the concurrency offered by emerging High-Performance Computing (HPC) architectures. First, a distributed memory method is presented that integrates a sequential state-of-the-art isotropic, advancing front local reconnection-based mesh generation software. While outperforming its serial counterpart, lessons are presented regarding the challenges and feasibility of parallelizing such a software as a black box (i.e., a constrained functionality-first approach), motivating this dissertation’s second contribution of a scalability-first approach. It entails a distributed memory method for adaptive anisotropic mesh generation. This method resolves data dependencies and maintains mesh conformity while avoiding the use of collective communication techniques seen in some state-of-the-art HPC methods that are known to hinder potential performance. It also leverages a multicore cc-NUMA-based (shared memory) method. In order to efficiently utilize its speculative execution model, the shared memory method was re-designed (presenting several design abstractions based on additional lessons learned). The proposed method is shown to generate meshes of good quality with up to approximately 1 billion elements in about 3.5 hours when utilizing 512 CPU cores, compared to a state-of-the-art method that takes about 6 hours for the same case with the same resources. Finally, two techniques are proposed to help streamline the discretization of complex vascular geometries within the CFD modeling process. Given a 3D medical image, the first method approximates a user-defined sizing function, generating adaptive isotropic meshes of good quality and fidelity. The second integrates multiple software tools into a single pipeline to generate adaptive anisotropic meshes from segmented medical images. The shared memory method is again utilized within this pipeline, where it is shown to satisfy near real-time requirements given its newly optimized local reconnection algorithm and hierarchical load balancing model."],"dc:identifier":["9798276041278","https://digitalcommons.odu.edu/computerscience_etds/195"],"dc:rights":["<p>In Copyright. URI: <a href=\"http://rightsstatements.org/vocab/InC/1.0/\">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>"],"dc:subject":["High-performance computing","Image-to-mesh conversion","MedicaliImaging","Mesh generation","Numerical approximations","Applied Mathematics","Bioimaging and Biomedical Optics","Computer Sciences","Fluid Dynamics"],"dc:title":["On the Scalability of Anisotropic Mesh Adaptation on Distributed and Shared Memory Architectures for Numerical Approximations"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Doctor of Philosophy (PhD)"]},"updated_at":"2026-11-19T08:34:08Z"}