{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/26417"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/26417","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Modified nodal integral method for Navier-Stokes equations incorporated with generic quadrilateral elements, and GPU-based parallel computing","abstract":"This dissertation can be broadly divided into two connected parts: development and testing of a new numerical scheme for time-dependent, incompressible Navier-Stokes (N-S) equations in non-rectangular domains; and, implementation and solution of the modified nodal integral method (MNIM), developed earlier for rectangular domains, on graphics processing units (GPUs). Nodal methods have become the backbone and workhorse of the core design production codes used in the nuclear industry for decades. As a variation of the coarse mesh nodal methods, the modified nodal integral method can accurately solve the time-dependent, incompressible N-S equations using less computation time, hence provides more efficient solution to the fluid flow problems than many other conventional schemes that rely on fine meshes. However, the transverse integration procedure (TIP) required in the formulation of the MNIM limits the scheme to be only applicable to rectangular elements. In order to remove this limitation and extend the MNIM to non-rectangular computational meshes/domains, a modified nodal integral method incorporated with generic quadrilateral elements is developed using a simple isoparametric geometry mapping. The mapping is used to transform: 1) the irregular four-node quadrilateral elements into square elements; 2) the original set of N-S equations into a set of transformed equations valid over the transformed computational domain. Then the new nodal scheme is formulated for the transformed equations. The numerical scheme developed is applied to several test problems of increasing complexity. Results show that the scheme works very well with quadrilateral elements of different shapes and degrees of distortion, maintaining the high accuracy and efficiency of the MNIM; and that the new scheme has inherent upwinding. To further enhance the computational capabilities, one needs to exploit the latest developments in computing hardware. Realizing that graphics processing units can provide superior computational power over conventional CPUs, the cutting-edge GPU-computing and the highly efficient nodal scheme are married in a double precision GPU implementation of the MNIM for the 3D, incompressible N-S equations in the second part of this dissertation. The GPU implementation is applied to simulate the lid-driven cavity flows in a unit cube and a prism with aspect ratio of two, and is validated. A performance analysis indicates that the MNIM on GPU can be an order of magnitude faster than on a CPU.","abstract_html":"This dissertation can be broadly divided into two connected parts: development and testing of a new numerical scheme for time-dependent, incompressible Navier-Stokes (N-S) equations in non-rectangular domains; and, implementation and solution of the modified nodal integral method (MNIM), developed earlier for rectangular domains, on graphics processing units (GPUs). Nodal methods have become the backbone and workhorse of the core design production codes used in the nuclear industry for decades. As a variation of the coarse mesh nodal methods, the modified nodal integral method can accurately solve the time-dependent, incompressible N-S equations using less computation time, hence provides more efficient solution to the fluid flow problems than many other conventional schemes that rely on fine meshes. However, the transverse integration procedure (TIP) required in the formulation of the MNIM limits the scheme to be only applicable to rectangular elements. In order to remove this limitation and extend the MNIM to non-rectangular computational meshes/domains, a modified nodal integral method incorporated with generic quadrilateral elements is developed using a simple isoparametric geometry mapping. The mapping is used to transform: 1) the irregular four-node quadrilateral elements into square elements; 2) the original set of N-S equations into a set of transformed equations valid over the transformed computational domain. Then the new nodal scheme is formulated for the transformed equations. The numerical scheme developed is applied to several test problems of increasing complexity. Results show that the scheme works very well with quadrilateral elements of different shapes and degrees of distortion, maintaining the high accuracy and efficiency of the MNIM; and that the new scheme has inherent upwinding. To further enhance the computational capabilities, one needs to exploit the latest developments in computing hardware. Realizing that graphics processing units can provide superior computational power over conventional CPUs, the cutting-edge GPU-computing and the highly efficient nodal scheme are married in a double precision GPU implementation of the MNIM for the 3D, incompressible N-S equations in the second part of this dissertation. The GPU implementation is applied to simulate the lid-driven cavity flows in a unit cube and a prism with aspect ratio of two, and is validated. A performance analysis indicates that the MNIM on GPU can be an order of magnitude faster than on a CPU.","abstract_has_math":false,"creators":["Huang, Kai"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Nuclear Engineering","degree_department":null,"school":null,"contributors":["Uddin, Rizwan","Axford, Roy A.","Jones, Barclay G.","Pantano-Rubino, Carlos A."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-08-26T15:35:04Z","date_published":"2011-08-26T15:35:04Z","updated_at":"2026-07-22T22:25:27Z","subjects":["Navier-Stokes","Nodal integral method","Isoparametric mapping","graphics processing units (GPU)","Parallel computing"],"languages":["en"],"rights":["Copyright 2011 Kai Huang"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/26417","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Uddin, Rizwan","Axford, Roy A.","Jones, Barclay G.","Pantano-Rubino, Carlos A."]},{"key":"dc:creator","label":"Author","values":["Huang, Kai"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-08-26T15:35:04Z","2013-08-27T10:00:28Z","2011-08"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Nuclear Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Navier-Stokes","Nodal integral method","Isoparametric mapping","graphics processing units (GPU)","Parallel computing"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2011 Kai Huang"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/26417"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This dissertation can be broadly divided into two connected parts: development and testing of a new numerical scheme for time-dependent, incompressible Navier-Stokes (N-S) equations in non-rectangular domains; and, implementation and solution of the modified nodal integral method (MNIM), developed earlier for rectangular domains, on graphics processing units (GPUs). Nodal methods have become the backbone and workhorse of the core design production codes used in the nuclear industry for decades. As a variation of the coarse mesh nodal methods, the modified nodal integral method can accurately solve the time-dependent, incompressible N-S equations using less computation time, hence provides more efficient solution to the fluid flow problems than many other conventional schemes that rely on fine meshes. However, the transverse integration procedure (TIP) required in the formulation of the MNIM limits the scheme to be only applicable to rectangular elements. In order to remove this limitation and extend the MNIM to non-rectangular computational meshes/domains, a modified nodal integral method incorporated with generic quadrilateral elements is developed using a simple isoparametric geometry mapping. The mapping is used to transform: 1) the irregular four-node quadrilateral elements into square elements; 2) the original set of N-S equations into a set of transformed equations valid over the transformed computational domain. Then the new nodal scheme is formulated for the transformed equations. The numerical scheme developed is applied to several test problems of increasing complexity. Results show that the scheme works very well with quadrilateral elements of different shapes and degrees of distortion, maintaining the high accuracy and efficiency of the MNIM; and that the new scheme has inherent upwinding. To further enhance the computational capabilities, one needs to exploit the latest developments in computing hardware. Realizing that graphics processing units can provide superior computational power over conventional CPUs, the cutting-edge GPU-computing and the highly efficient nodal scheme are married in a double precision GPU implementation of the MNIM for the 3D, incompressible N-S equations in the second part of this dissertation. The GPU implementation is applied to simulate the lid-driven cavity flows in a unit cube and a prism with aspect ratio of two, and is validated. A performance analysis indicates that the MNIM on GPU can be an order of magnitude faster than on a CPU.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-07-01T15:02:11Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 HUANG_Kai.pdf: 3543838 bytes, checksum: 5e9f1074ca9441817a46265e59878719 (MD5)","Made available in DSpace on 2011-08-26T15:35:04Z (GMT). No. of bitstreams: 2 HUANG_Kai.pdf: 3543838 bytes, checksum: 5e9f1074ca9441817a46265e59878719 (MD5) license.txt: 4059 bytes, checksum: 49dcc75ecbd1c575f77acc18d81a3f62 (MD5)","Item marked as restricted to the 'Administrator' Group (id=1) by William Ingram (wingram2@illinois.edu) on 2011-08-26T15:35:55Z Item is restricted until 2013-08-26T15:35:26Z","Item reinstated by Sarah Shreeves (sshreeve@illinois.edu) on 2013-08-27T10:00:28Z Item was in collections: University of Illinois Dissertations and Theses (ID: 204) Dissertations and Theses - Nuclear, Plasma, and Radiological Engineering (ID: 693) No. of bitstreams: 3 HUANG_Kai.pdf.txt: 206347 bytes, checksum: 29ccb606341e524258847e4d92140215 (MD5) HUANG_Kai.pdf: 3543838 bytes, checksum: 5e9f1074ca9441817a46265e59878719 (MD5) license.txt: 4059 bytes, checksum: 49dcc75ecbd1c575f77acc18d81a3f62 (MD5)","Item released from any restrictions by Sarah Shreeves (sshreeve@illinois.edu) on 2013-08-27T10:00:28Z"]},{"key":"dc:title","label":"Title","values":["Modified nodal integral method for Navier-Stokes equations incorporated with generic quadrilateral elements, and GPU-based parallel computing"]}]}],"canonical_facts":{"dc:contributor":["Uddin, Rizwan","Axford, Roy A.","Jones, Barclay G.","Pantano-Rubino, Carlos A."],"dc:creator":["Huang, Kai"],"dc:date":["2011-08-26T15:35:04Z","2013-08-27T10:00:28Z","2011-08"],"dc:description":["This dissertation can be broadly divided into two connected parts: development and testing of a new numerical scheme for time-dependent, incompressible Navier-Stokes (N-S) equations in non-rectangular domains; and, implementation and solution of the modified nodal integral method (MNIM), developed earlier for rectangular domains, on graphics processing units (GPUs). Nodal methods have become the backbone and workhorse of the core design production codes used in the nuclear industry for decades. As a variation of the coarse mesh nodal methods, the modified nodal integral method can accurately solve the time-dependent, incompressible N-S equations using less computation time, hence provides more efficient solution to the fluid flow problems than many other conventional schemes that rely on fine meshes. However, the transverse integration procedure (TIP) required in the formulation of the MNIM limits the scheme to be only applicable to rectangular elements. In order to remove this limitation and extend the MNIM to non-rectangular computational meshes/domains, a modified nodal integral method incorporated with generic quadrilateral elements is developed using a simple isoparametric geometry mapping. The mapping is used to transform: 1) the irregular four-node quadrilateral elements into square elements; 2) the original set of N-S equations into a set of transformed equations valid over the transformed computational domain. Then the new nodal scheme is formulated for the transformed equations. The numerical scheme developed is applied to several test problems of increasing complexity. Results show that the scheme works very well with quadrilateral elements of different shapes and degrees of distortion, maintaining the high accuracy and efficiency of the MNIM; and that the new scheme has inherent upwinding. To further enhance the computational capabilities, one needs to exploit the latest developments in computing hardware. Realizing that graphics processing units can provide superior computational power over conventional CPUs, the cutting-edge GPU-computing and the highly efficient nodal scheme are married in a double precision GPU implementation of the MNIM for the 3D, incompressible N-S equations in the second part of this dissertation. The GPU implementation is applied to simulate the lid-driven cavity flows in a unit cube and a prism with aspect ratio of two, and is validated. A performance analysis indicates that the MNIM on GPU can be an order of magnitude faster than on a CPU.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-07-01T15:02:11Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 HUANG_Kai.pdf: 3543838 bytes, checksum: 5e9f1074ca9441817a46265e59878719 (MD5)","Made available in DSpace on 2011-08-26T15:35:04Z (GMT). No. of bitstreams: 2 HUANG_Kai.pdf: 3543838 bytes, checksum: 5e9f1074ca9441817a46265e59878719 (MD5) license.txt: 4059 bytes, checksum: 49dcc75ecbd1c575f77acc18d81a3f62 (MD5)","Item marked as restricted to the 'Administrator' Group (id=1) by William Ingram (wingram2@illinois.edu) on 2011-08-26T15:35:55Z Item is restricted until 2013-08-26T15:35:26Z","Item reinstated by Sarah Shreeves (sshreeve@illinois.edu) on 2013-08-27T10:00:28Z Item was in collections: University of Illinois Dissertations and Theses (ID: 204) Dissertations and Theses - Nuclear, Plasma, and Radiological Engineering (ID: 693) No. of bitstreams: 3 HUANG_Kai.pdf.txt: 206347 bytes, checksum: 29ccb606341e524258847e4d92140215 (MD5) HUANG_Kai.pdf: 3543838 bytes, checksum: 5e9f1074ca9441817a46265e59878719 (MD5) license.txt: 4059 bytes, checksum: 49dcc75ecbd1c575f77acc18d81a3f62 (MD5)","Item released from any restrictions by Sarah Shreeves (sshreeve@illinois.edu) on 2013-08-27T10:00:28Z"],"dc:identifier":["http://hdl.handle.net/2142/26417"],"dc:language":["en"],"dc:rights":["Copyright 2011 Kai Huang"],"dc:subject":["Navier-Stokes","Nodal integral method","Isoparametric mapping","graphics processing units (GPU)","Parallel computing"],"dc:title":["Modified nodal integral method for Navier-Stokes equations incorporated with generic quadrilateral elements, and GPU-based parallel computing"],"thesis:degree_discipline":["Nuclear Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:27Z"}