{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/89046"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/89046","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Development of an AMR Octree DSMC approach for shock dominated flows","abstract":"Key strategies used in the development of a scalable, three-dimensional direct simulation Monte Carlo (DSMC) program are described. The code employs an Octree based adaptive mesh refinement (AMR) that gives flexibility in capturing multi-scale physics. It is coupled with a robust cut-cell algorithm to incorporate complex triangulated geometries. With the use of distributed memory systems and Message-Passing-Interface (MPI) for communication, the code is potentially scalable. However, to simulate continuum-like conditions involving multi-scale physics, better scalability that has yet been achieved is desirable. The thesis identifies two main performance bottlenecks in simulating at continuum-like conditions, first, improving the scalability of the code for more than 128 processors by reducing the communication and evenly balancing the computational load, and second, improve the algorithmic performance of the code by eliminating the expensive recursive tree traversal inherent in Octree based mesh structure. In order to resolve the first issue sophisticated graph-partitioners have been used, however, without success. The thesis also explains the special considerations required for embedded geometries in a parallel computational environment. An efficient algorithm is discussed that allows for the checking of particle-surface interaction only if they are close enough to the geometry. The code calculates various surface coefficients and employs the Borgnakke-Larsen continuous relaxation model to simulate inelastic collisions of diatomic molecules. Finally, these strategies and models are validated by simulating hypersonic flows of argon and nitrogen over a hemisphere and double-wedge configuration and the solutions are compared with the results obtained from an older DSMC code known as SMILE.","abstract_html":"Key strategies used in the development of a scalable, three-dimensional direct simulation Monte Carlo (DSMC) program are described. The code employs an Octree based adaptive mesh refinement (AMR) that gives flexibility in capturing multi-scale physics. It is coupled with a robust cut-cell algorithm to incorporate complex triangulated geometries. With the use of distributed memory systems and Message-Passing-Interface (MPI) for communication, the code is potentially scalable. However, to simulate continuum-like conditions involving multi-scale physics, better scalability that has yet been achieved is desirable. The thesis identifies two main performance bottlenecks in simulating at continuum-like conditions, first, improving the scalability of the code for more than 128 processors by reducing the communication and evenly balancing the computational load, and second, improve the algorithmic performance of the code by eliminating the expensive recursive tree traversal inherent in Octree based mesh structure. In order to resolve the first issue sophisticated graph-partitioners have been used, however, without success. The thesis also explains the special considerations required for embedded geometries in a parallel computational environment. An efficient algorithm is discussed that allows for the checking of particle-surface interaction only if they are close enough to the geometry. The code calculates various surface coefficients and employs the Borgnakke-Larsen continuous relaxation model to simulate inelastic collisions of diatomic molecules. Finally, these strategies and models are validated by simulating hypersonic flows of argon and nitrogen over a hemisphere and double-wedge configuration and the solutions are compared with the results obtained from an older DSMC code known as SMILE.","abstract_has_math":false,"creators":["Sawant, Saurabh S"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Aerospace Engineering","degree_department":null,"school":null,"contributors":["Levin, Deborah"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016-03-02T19:34:19Z","date_published":"2016-03-02T19:34:19Z","updated_at":"2026-07-22T22:26:32Z","subjects":["Direct simulation monte carlo","Hypersonic","Octree","Adaptive Mesh Refinement (AMR)","Scalable Unstructured Gasdynamic Adaptive mesh Refinement (SUGAR)","Shock dominated flows"],"languages":["en"],"rights":["Copyright 2015 Saurabh S. Sawant"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/89046","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Levin, Deborah"]},{"key":"dc:creator","label":"Author","values":["Sawant, Saurabh S"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2016-03-02T19:34:19Z","2015-12-11","2015-12"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Aerospace Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"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":["Direct simulation monte carlo","Hypersonic","Octree","Adaptive Mesh Refinement (AMR)","Scalable Unstructured Gasdynamic Adaptive mesh Refinement (SUGAR)","Shock dominated flows"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2015 Saurabh S. Sawant"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/89046"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Key strategies used in the development of a scalable, three-dimensional direct simulation Monte Carlo (DSMC) program are described. The code employs an Octree based adaptive mesh refinement (AMR) that gives flexibility in capturing multi-scale physics. It is coupled with a robust cut-cell algorithm to incorporate complex triangulated geometries. With the use of distributed memory systems and Message-Passing-Interface (MPI) for communication, the code is potentially scalable. However, to simulate continuum-like conditions involving multi-scale physics, better scalability that has yet been achieved is desirable. The thesis identifies two main performance bottlenecks in simulating at continuum-like conditions, first, improving the scalability of the code for more than 128 processors by reducing the communication and evenly balancing the computational load, and second, improve the algorithmic performance of the code by eliminating the expensive recursive tree traversal inherent in Octree based mesh structure. In order to resolve the first issue sophisticated graph-partitioners have been used, however, without success. The thesis also explains the special considerations required for embedded geometries in a parallel computational environment. An efficient algorithm is discussed that allows for the checking of particle-surface interaction only if they are close enough to the geometry. The code calculates various surface coefficients and employs the Borgnakke-Larsen continuous relaxation model to simulate inelastic collisions of diatomic molecules. Finally, these strategies and models are validated by simulating hypersonic flows of argon and nitrogen over a hemisphere and double-wedge configuration and the solutions are compared with the results obtained from an older DSMC code known as SMILE.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2016-03-02 without embargo terms","The student, Saurabh Sawant, accepted the attached license on 2015-12-03 at 16:29.","The student, Saurabh Sawant, submitted this Thesis for approval on 2015-12-03 at 18:36.","This Thesis was approved for publication on 2015-12-11 at 13:54.","DSpace SAF Submission Ingestion Package generated from Vireo submission #8928 on 2016-03-02 at 12:51:21","Made available in DSpace on 2016-03-02T19:34:19Z (GMT). No. of bitstreams: 2 SAWANT-THESIS-2015.pdf: 23984396 bytes, checksum: 26358459d4583e25db20e9c45dfa326d (MD5) LICENSE.txt: 4211 bytes, checksum: eecb38fce60654976419c81e3de4eb15 (MD5) Previous issue date: 2015-12-11"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Development of an AMR Octree DSMC approach for shock dominated flows"]}]}],"canonical_facts":{"dc:contributor":["Levin, Deborah"],"dc:creator":["Sawant, Saurabh S"],"dc:date":["2016-03-02T19:34:19Z","2015-12-11","2015-12"],"dc:description":["Key strategies used in the development of a scalable, three-dimensional direct simulation Monte Carlo (DSMC) program are described. The code employs an Octree based adaptive mesh refinement (AMR) that gives flexibility in capturing multi-scale physics. It is coupled with a robust cut-cell algorithm to incorporate complex triangulated geometries. With the use of distributed memory systems and Message-Passing-Interface (MPI) for communication, the code is potentially scalable. However, to simulate continuum-like conditions involving multi-scale physics, better scalability that has yet been achieved is desirable. The thesis identifies two main performance bottlenecks in simulating at continuum-like conditions, first, improving the scalability of the code for more than 128 processors by reducing the communication and evenly balancing the computational load, and second, improve the algorithmic performance of the code by eliminating the expensive recursive tree traversal inherent in Octree based mesh structure. In order to resolve the first issue sophisticated graph-partitioners have been used, however, without success. The thesis also explains the special considerations required for embedded geometries in a parallel computational environment. An efficient algorithm is discussed that allows for the checking of particle-surface interaction only if they are close enough to the geometry. The code calculates various surface coefficients and employs the Borgnakke-Larsen continuous relaxation model to simulate inelastic collisions of diatomic molecules. Finally, these strategies and models are validated by simulating hypersonic flows of argon and nitrogen over a hemisphere and double-wedge configuration and the solutions are compared with the results obtained from an older DSMC code known as SMILE.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2016-03-02 without embargo terms","The student, Saurabh Sawant, accepted the attached license on 2015-12-03 at 16:29.","The student, Saurabh Sawant, submitted this Thesis for approval on 2015-12-03 at 18:36.","This Thesis was approved for publication on 2015-12-11 at 13:54.","DSpace SAF Submission Ingestion Package generated from Vireo submission #8928 on 2016-03-02 at 12:51:21","Made available in DSpace on 2016-03-02T19:34:19Z (GMT). No. of bitstreams: 2 SAWANT-THESIS-2015.pdf: 23984396 bytes, checksum: 26358459d4583e25db20e9c45dfa326d (MD5) LICENSE.txt: 4211 bytes, checksum: eecb38fce60654976419c81e3de4eb15 (MD5) Previous issue date: 2015-12-11"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/89046"],"dc:language":["en"],"dc:rights":["Copyright 2015 Saurabh S. Sawant"],"dc:subject":["Direct simulation monte carlo","Hypersonic","Octree","Adaptive Mesh Refinement (AMR)","Scalable Unstructured Gasdynamic Adaptive mesh Refinement (SUGAR)","Shock dominated flows"],"dc:title":["Development of an AMR Octree DSMC approach for shock dominated flows"],"dc:type":["text"],"thesis:degree_discipline":["Aerospace Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:32Z"}