{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/117701"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/117701","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Polynomial reduction with full domain decomposition preconditioner for spectral element poisson solvers","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-04-12 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-04-12 without embargo terms","abstract_has_math":false,"creators":["Bello-Maldonado, Pedro D."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Fischer, Paul F","Olson, Luke N","Kloeckner, Andreas","Kolev, Tzanio"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-12","date_published":"2022-12","updated_at":"2026-07-22T22:24:56Z","subjects":["Poisson","scientific computing","numerical analysis","finite elements","spectral element method","high performance computing","GPU"],"languages":["en","eng"],"rights":["Copyright 2022 Pedro Bello-Maldonado"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/117701","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Fischer, Paul F","Olson, Luke N","Kloeckner, Andreas","Kolev, Tzanio"]},{"key":"dc:creator","label":"Author","values":["Bello-Maldonado, Pedro D."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-12","2022-08-04"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"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":["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":["Poisson","scientific computing","numerical analysis","finite elements","spectral element method","high performance computing","GPU"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2022 Pedro Bello-Maldonado"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/117701"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-04-12 without embargo terms","The student, Pedro Bello-Maldonado, accepted the attached license on 2022-08-03 at 13:55.","The student, Pedro Bello-Maldonado, submitted this Dissertation for approval on 2022-08-03 at 14:04.","This Dissertation was approved for publication on 2022-08-04 at 11:37.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18445 on 2023-04-12 at 07:22:51","Minimizing communication is central to realizing high performance for scalable execution of parallel algorithms. On GPU-based systems, iterative solvers can be prohibitively expensive without an algorithm that concentrates most of the work on the GPU devices and lightens the load on the network. This work focuses on increased local work per iteration to reduce iteration counts and thus internode communication. We present a polynomial reduction with full domain decomposition (PR+FDD) preconditioner that targets the solution of spectral-element-based Poisson problems discretized by high-order spectral elements on GPU-based exascale architectures. The algorithm constructs local composite grids by first reducing the polynomial order of the elements adjacent to the GPU-local partition, followed by progressive geometric coarsening all the way to the domain boundary. During the preconditioning step of the iterative solver, the residual is restricted to the different levels of the coarsening tree and communicated so that each processor can solve its local problem independently. Once completed, the local solutions are stitched together and the global iterative solver continues. This class of algorithms is known to achieve fast convergence at the cost of more expensive preconditioner evaluations. The added extra cost can be offset by using GPUs in order to retain an overall solver speedup. On structured domains, our method achieves a solve time of 0.39 s with 8 billion DOFs on 4096 GPUs, surpassing the 0.54 s of geometric-multigrid (GMG) for the same problem. On unstructured domains, we demonstrate the effectiveness of the preconditioner in reducing the number of outer iterations, achieving a 1.5-3 times reduction compared to low-order preconditioning on different computational domains. Strong and weak scaling results are presented along with timing data for each algorithm component."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Polynomial reduction with full domain decomposition preconditioner for spectral element poisson solvers"]}]}],"canonical_facts":{"dc:contributor":["Fischer, Paul F","Olson, Luke N","Kloeckner, Andreas","Kolev, Tzanio"],"dc:creator":["Bello-Maldonado, Pedro D."],"dc:date":["2022-12","2022-08-04"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-04-12 without embargo terms","The student, Pedro Bello-Maldonado, accepted the attached license on 2022-08-03 at 13:55.","The student, Pedro Bello-Maldonado, submitted this Dissertation for approval on 2022-08-03 at 14:04.","This Dissertation was approved for publication on 2022-08-04 at 11:37.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18445 on 2023-04-12 at 07:22:51","Minimizing communication is central to realizing high performance for scalable execution of parallel algorithms. On GPU-based systems, iterative solvers can be prohibitively expensive without an algorithm that concentrates most of the work on the GPU devices and lightens the load on the network. This work focuses on increased local work per iteration to reduce iteration counts and thus internode communication. We present a polynomial reduction with full domain decomposition (PR+FDD) preconditioner that targets the solution of spectral-element-based Poisson problems discretized by high-order spectral elements on GPU-based exascale architectures. The algorithm constructs local composite grids by first reducing the polynomial order of the elements adjacent to the GPU-local partition, followed by progressive geometric coarsening all the way to the domain boundary. During the preconditioning step of the iterative solver, the residual is restricted to the different levels of the coarsening tree and communicated so that each processor can solve its local problem independently. Once completed, the local solutions are stitched together and the global iterative solver continues. This class of algorithms is known to achieve fast convergence at the cost of more expensive preconditioner evaluations. The added extra cost can be offset by using GPUs in order to retain an overall solver speedup. On structured domains, our method achieves a solve time of 0.39 s with 8 billion DOFs on 4096 GPUs, surpassing the 0.54 s of geometric-multigrid (GMG) for the same problem. On unstructured domains, we demonstrate the effectiveness of the preconditioner in reducing the number of outer iterations, achieving a 1.5-3 times reduction compared to low-order preconditioning on different computational domains. Strong and weak scaling results are presented along with timing data for each algorithm component."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/117701"],"dc:language":["en","eng"],"dc:rights":["Copyright 2022 Pedro Bello-Maldonado"],"dc:subject":["Poisson","scientific computing","numerical analysis","finite elements","spectral element method","high performance computing","GPU"],"dc:title":["Polynomial reduction with full domain decomposition preconditioner for spectral element poisson solvers"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:56Z"}