{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/125547"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/125547","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Improving performance of iterative solvers on modern architectures","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-02-04 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-02-04 without embargo terms","abstract_has_math":false,"creators":["Spies, Lukas"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Olson, Luke","Gropp, William","Fischer, Paul","MacLachlan, Scott"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024-06-28","date_published":"2024-06-28","updated_at":"2026-07-22T22:25:02Z","subjects":["Heterogeneous","Gpu","Halo Exchange","Relaxation Schemes","Stokes","Vanka","Braess-sarazin","Navier-stokes","Rans","Ras","Amg","Homotopy","Reynolds Number","Turbulence","Firedrake","Hypre","Petsc"],"languages":["en","eng"],"rights":["Copyright 2024 Lukas Spies"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/125547","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Olson, Luke","Gropp, William","Fischer, Paul","MacLachlan, Scott"]},{"key":"dc:creator","label":"Author","values":["Spies, Lukas"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2024-06-28","2024-08"]},{"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":["Heterogeneous","Gpu","Halo Exchange","Relaxation Schemes","Stokes","Vanka","Braess-sarazin","Navier-stokes","Rans","Ras","Amg","Homotopy","Reynolds Number","Turbulence","Firedrake","Hypre","Petsc"]}]},{"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 2024 Lukas Spies"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/125547"]}]},{"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 2025-02-04 without embargo terms","The student, Lukas Spies, accepted the attached license on 2024-06-28 at 10:10.","The student, Lukas Spies, submitted this Dissertation for approval on 2024-06-28 at 10:20.","This Dissertation was approved for publication on 2024-06-28 at 16:05.","DSpace SAF Submission Ingestion Package generated from Vireo submission #20894 on 2025-02-04 at 21:03:58","Over the past decade or two massive changes have occurred both in terms of hardware and software for high performance computing. Large heterogeneous machines are commonly in use today, presenting new challenges for scientific algorithms. In this thesis we will focus on the performance of iterative algorithms and explore several different aspects of working on modern architectures. In the first part we present a novel halo exchange library that is designed specifically for modern heterogeneous architectures and illustrate how it is not only easy to use but also flexible and, most importantly, highly performant. In the second chapter we consider various relaxation schemes for preconditioning a GMRES solver for the Stokes equations, with a particular focus on their performance on GPUs. We present a few different schemes but mostly focus on two of them, Vanka and Braess-Sarazin. We show how, when carefully designed, Vanka is capable of outperforming Braess-Sarazin on the GPU, something that to our knowledge has never been achieved before. In the final part we move from the Stokes equations to the Reynolds-Averaged Navier-Stokes equations that arise in the context of wind turbine modeling. Our focus is on an algorithm that has been of renewed interest in recent years, restricted additive Schwarz (RAS) paired with ILU. After analyzing our implementation of RAS and ILU, we design a new solver that incorporates RAS+ILU as relaxation scheme for an AMG cycle. The AMG cycle is then used as preconditioning for some of the GMRES solves as part of a new solver we design to solve the RANS equations. We conclude by extending our solver with homotopy, making it capable of self-tuning for finding a possible continuation path for solving hard problems."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Improving performance of iterative solvers on modern architectures"]}]}],"canonical_facts":{"dc:contributor":["Olson, Luke","Gropp, William","Fischer, Paul","MacLachlan, Scott"],"dc:creator":["Spies, Lukas"],"dc:date":["2024-06-28","2024-08"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-02-04 without embargo terms","The student, Lukas Spies, accepted the attached license on 2024-06-28 at 10:10.","The student, Lukas Spies, submitted this Dissertation for approval on 2024-06-28 at 10:20.","This Dissertation was approved for publication on 2024-06-28 at 16:05.","DSpace SAF Submission Ingestion Package generated from Vireo submission #20894 on 2025-02-04 at 21:03:58","Over the past decade or two massive changes have occurred both in terms of hardware and software for high performance computing. Large heterogeneous machines are commonly in use today, presenting new challenges for scientific algorithms. In this thesis we will focus on the performance of iterative algorithms and explore several different aspects of working on modern architectures. In the first part we present a novel halo exchange library that is designed specifically for modern heterogeneous architectures and illustrate how it is not only easy to use but also flexible and, most importantly, highly performant. In the second chapter we consider various relaxation schemes for preconditioning a GMRES solver for the Stokes equations, with a particular focus on their performance on GPUs. We present a few different schemes but mostly focus on two of them, Vanka and Braess-Sarazin. We show how, when carefully designed, Vanka is capable of outperforming Braess-Sarazin on the GPU, something that to our knowledge has never been achieved before. In the final part we move from the Stokes equations to the Reynolds-Averaged Navier-Stokes equations that arise in the context of wind turbine modeling. Our focus is on an algorithm that has been of renewed interest in recent years, restricted additive Schwarz (RAS) paired with ILU. After analyzing our implementation of RAS and ILU, we design a new solver that incorporates RAS+ILU as relaxation scheme for an AMG cycle. The AMG cycle is then used as preconditioning for some of the GMRES solves as part of a new solver we design to solve the RANS equations. We conclude by extending our solver with homotopy, making it capable of self-tuning for finding a possible continuation path for solving hard problems."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/125547"],"dc:language":["en","eng"],"dc:rights":["Copyright 2024 Lukas Spies"],"dc:subject":["Heterogeneous","Gpu","Halo Exchange","Relaxation Schemes","Stokes","Vanka","Braess-sarazin","Navier-stokes","Rans","Ras","Amg","Homotopy","Reynolds Number","Turbulence","Firedrake","Hypre","Petsc"],"dc:title":["Improving performance of iterative solvers on modern architectures"],"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:25:02Z"}