{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/108001"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/108001","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Shared memory parallelization for large scale 3D polyhedral particle simulations","abstract":"Granular materials such as sands, gravels, railroad ballast, and rock are inherently highly heterogeneous and anisotropic. While they are known as one of the most widely used materials in industry, their complex behaviors remain not fully understood. Particle-based numerical methods were introduced to account for complex particle interactions yet are computationally demanding. Significant algorithmic developments have been made to enhance the computational performance, nevertheless simulations with realistic particle shape are still computationally expensive due to its complex geometry. In this study, novel parallel algorithms for polyhedral particle simulations were developed and implemented to reduce the computational cost. The parallelization study showed that the code achieved approximately 30 times speed-up with 48 cores on a LINUX machine. With this parallelized particle-based code, engineering applications were conducted: large-scale particle granular flow simulation, full-scale ballasted track simulations, and parametric study of angle of repose:  The code successfully captured the runout distances of dry granular flow. This novel approach extended the capability of simulation size up to 52 million 3D polyhedral particles.  In the ballast simulation, the simulations employed similar particle sizes and shapes of the ballast, as well as the full-scale geometry as the physical setup. The simulations successfully reproduced the displacement and vibration of ties in the experiment.  In the angle of repose simulation, the simulations investigated the effects of input parameters on microscopic particle interactions by measuring angle of repose. The simulations demonstrated the ability to capture self-organized criticality related to natural complex system by showing the distribution of sliding mass that followed a power law relationship. The parallelized particle-based simulation extends the limits of application size by reducing computational cost. The parallelized code is successfully exploited for the study of granular material behaviors. The large-scale particle-based simulation contributes our understanding of complex behaviors of granular materials.","abstract_html":"Granular materials such as sands, gravels, railroad ballast, and rock are inherently highly heterogeneous and anisotropic. While they are known as one of the most widely used materials in industry, their complex behaviors remain not fully understood. Particle-based numerical methods were introduced to account for complex particle interactions yet are computationally demanding. Significant algorithmic developments have been made to enhance the computational performance, nevertheless simulations with realistic particle shape are still computationally expensive due to its complex geometry. In this study, novel parallel algorithms for polyhedral particle simulations were developed and implemented to reduce the computational cost. The parallelization study showed that the code achieved approximately 30 times speed-up with 48 cores on a LINUX machine. With this parallelized particle-based code, engineering applications were conducted: large-scale particle granular flow simulation, full-scale ballasted track simulations, and parametric study of angle of repose:  The code successfully captured the runout distances of dry granular flow. This novel approach extended the capability of simulation size up to 52 million 3D polyhedral particles.  In the ballast simulation, the simulations employed similar particle sizes and shapes of the ballast, as well as the full-scale geometry as the physical setup. The simulations successfully reproduced the displacement and vibration of ties in the experiment.  In the angle of repose simulation, the simulations investigated the effects of input parameters on microscopic particle interactions by measuring angle of repose. The simulations demonstrated the ability to capture self-organized criticality related to natural complex system by showing the distribution of sliding mass that followed a power law relationship. The parallelized particle-based simulation extends the limits of application size by reducing computational cost. The parallelized code is successfully exploited for the study of granular material behaviors. The large-scale particle-based simulation contributes our understanding of complex behaviors of granular materials.","abstract_has_math":false,"creators":["Park, Eun Hyun"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Civil Engineering","degree_department":null,"school":null,"contributors":["Hashash, Youssef M.A.","Tutumluer, Erol","Ghaboussi, Jamshid","Olson, Scott M","Kindratenko, Volodymyr"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020-08-26T21:54:55Z","date_published":"2020-08-26T21:54:55Z","updated_at":"2026-07-22T22:24:47Z","subjects":["DiscreteElementMethod, Parallelization,"],"languages":["en"],"rights":["Copyright 2020 Eun Hyun Park"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/108001","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Hashash, Youssef M.A.","Tutumluer, Erol","Ghaboussi, Jamshid","Olson, Scott M","Kindratenko, Volodymyr"]},{"key":"dc:creator","label":"Author","values":["Park, Eun Hyun"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020-08-26T21:54:55Z","2020-05-08","2020-05"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil 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":["DiscreteElementMethod, Parallelization,"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2020 Eun Hyun Park"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/108001"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Granular materials such as sands, gravels, railroad ballast, and rock are inherently highly heterogeneous and anisotropic. While they are known as one of the most widely used materials in industry, their complex behaviors remain not fully understood. Particle-based numerical methods were introduced to account for complex particle interactions yet are computationally demanding. Significant algorithmic developments have been made to enhance the computational performance, nevertheless simulations with realistic particle shape are still computationally expensive due to its complex geometry. In this study, novel parallel algorithms for polyhedral particle simulations were developed and implemented to reduce the computational cost. The parallelization study showed that the code achieved approximately 30 times speed-up with 48 cores on a LINUX machine. With this parallelized particle-based code, engineering applications were conducted: large-scale particle granular flow simulation, full-scale ballasted track simulations, and parametric study of angle of repose:  The code successfully captured the runout distances of dry granular flow. This novel approach extended the capability of simulation size up to 52 million 3D polyhedral particles.  In the ballast simulation, the simulations employed similar particle sizes and shapes of the ballast, as well as the full-scale geometry as the physical setup. The simulations successfully reproduced the displacement and vibration of ties in the experiment.  In the angle of repose simulation, the simulations investigated the effects of input parameters on microscopic particle interactions by measuring angle of repose. The simulations demonstrated the ability to capture self-organized criticality related to natural complex system by showing the distribution of sliding mass that followed a power law relationship. The parallelized particle-based simulation extends the limits of application size by reducing computational cost. The parallelized code is successfully exploited for the study of granular material behaviors. The large-scale particle-based simulation contributes our understanding of complex behaviors of granular materials.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2020-08-25 without embargo terms","The student, Eun Hyun Park, accepted the attached license on 2020-05-05 at 23:39.","The student, Eun Hyun Park, submitted this Dissertation for approval on 2020-05-05 at 23:42.","This Dissertation was approved for publication on 2020-05-08 at 12:05.","DSpace SAF Submission Ingestion Package generated from Vireo submission #15236 on 2020-08-25 at 17:12:32","Made available in DSpace on 2020-08-26T21:54:55Z (GMT). No. of bitstreams: 2 PARK-DISSERTATION-2020.pdf: 6038968 bytes, checksum: af33f164188796f51993efddeaebcd11 (MD5) LICENSE.txt: 4210 bytes, checksum: b046ca9868b70453f338fd9f7e104f4e (MD5) Previous issue date: 2020-05-08"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Shared memory parallelization for large scale 3D polyhedral particle simulations"]}]}],"canonical_facts":{"dc:contributor":["Hashash, Youssef M.A.","Tutumluer, Erol","Ghaboussi, Jamshid","Olson, Scott M","Kindratenko, Volodymyr"],"dc:creator":["Park, Eun Hyun"],"dc:date":["2020-08-26T21:54:55Z","2020-05-08","2020-05"],"dc:description":["Granular materials such as sands, gravels, railroad ballast, and rock are inherently highly heterogeneous and anisotropic. While they are known as one of the most widely used materials in industry, their complex behaviors remain not fully understood. Particle-based numerical methods were introduced to account for complex particle interactions yet are computationally demanding. Significant algorithmic developments have been made to enhance the computational performance, nevertheless simulations with realistic particle shape are still computationally expensive due to its complex geometry. In this study, novel parallel algorithms for polyhedral particle simulations were developed and implemented to reduce the computational cost. The parallelization study showed that the code achieved approximately 30 times speed-up with 48 cores on a LINUX machine. With this parallelized particle-based code, engineering applications were conducted: large-scale particle granular flow simulation, full-scale ballasted track simulations, and parametric study of angle of repose:  The code successfully captured the runout distances of dry granular flow. This novel approach extended the capability of simulation size up to 52 million 3D polyhedral particles.  In the ballast simulation, the simulations employed similar particle sizes and shapes of the ballast, as well as the full-scale geometry as the physical setup. The simulations successfully reproduced the displacement and vibration of ties in the experiment.  In the angle of repose simulation, the simulations investigated the effects of input parameters on microscopic particle interactions by measuring angle of repose. The simulations demonstrated the ability to capture self-organized criticality related to natural complex system by showing the distribution of sliding mass that followed a power law relationship. The parallelized particle-based simulation extends the limits of application size by reducing computational cost. The parallelized code is successfully exploited for the study of granular material behaviors. The large-scale particle-based simulation contributes our understanding of complex behaviors of granular materials.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2020-08-25 without embargo terms","The student, Eun Hyun Park, accepted the attached license on 2020-05-05 at 23:39.","The student, Eun Hyun Park, submitted this Dissertation for approval on 2020-05-05 at 23:42.","This Dissertation was approved for publication on 2020-05-08 at 12:05.","DSpace SAF Submission Ingestion Package generated from Vireo submission #15236 on 2020-08-25 at 17:12:32","Made available in DSpace on 2020-08-26T21:54:55Z (GMT). No. of bitstreams: 2 PARK-DISSERTATION-2020.pdf: 6038968 bytes, checksum: af33f164188796f51993efddeaebcd11 (MD5) LICENSE.txt: 4210 bytes, checksum: b046ca9868b70453f338fd9f7e104f4e (MD5) Previous issue date: 2020-05-08"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/108001"],"dc:language":["en"],"dc:rights":["Copyright 2020 Eun Hyun Park"],"dc:subject":["DiscreteElementMethod, Parallelization,"],"dc:title":["Shared memory parallelization for large scale 3D polyhedral particle simulations"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Civil Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:47Z"}