본문

서브메뉴

Spectral Element Poisson Preconditioners for Heterogeneous Architectures
Spectral Element Poisson Preconditioners for Heterogeneous Architectures
Spectral Element Poisson Preconditioners for Heterogeneous Architectures

Detailed Information

자료유형  
 학위논문 서양
최종처리일시  
20260209102932
ISBN  
9798291562604
DDC  
004
저자명  
Phillips, Malachi.
서명/저자  
Spectral Element Poisson Preconditioners for Heterogeneous Architectures
발행사항  
[Sl] : University of Illinois at Urbana-Champaign, 2023
발행사항  
Ann Arbor : ProQuest Dissertations & Theses, 2023
형태사항  
213 p
주기사항  
Source: Dissertations Abstracts International, Volume: 87-03, Section: B.
주기사항  
Advisor: Fischer, Paul.
학위논문주기  
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2023.
초록/해제  
요약The solution to the Poisson equation arising from the spectral element discretization of the incompressible Navier-Stokes equation requires robust preconditioning strategies. Two classes of preconditioners prove most effective: geometric p-multigrid and low-order refined methods. Low-order refined preconditioners, moreover, require the use of algebraic multigrid to approximate the inverse of the operator. The communication associated with the multigrid coarse-grid solve hinders the parallel scalability of both classes of preconditioners, especially on heterogeneous architectures. To mitigate the coarse-grid solve cost, novel smoothing strategies are considered. The fourth-kind Chebyshev polynomial smoothing proposed by James Lottes is utilized to accelerate additive Schwarz-based smoothers in a geometric p-multigrid preconditioner. Through these techniques, we develop geometric p-multigrid preconditioners capable of achieving up to an 81% speedup over the state-ofthe-art p-multigrid preconditioners on the Summit supercomputer. A p-multigrid approach with an additive coarse-grid solve specifically designed for heterogeneous architectures is considered. We also propose a hybrid p-multigrid and low-order refined preconditioner that improve the time-to-solution by as much as 86% compared to the low-order preconditioner. We demonstrate the effectiveness of these novel approaches on a variety of problems arising from the spectral element discretization of the incompressible Navier-Stokes equations on GPU architectures spanning to P ≥ 1024 NVIDIA V100 GPUs on Summit.
일반주제명  
Computer science
일반주제명  
Computer engineering
일반주제명  
Applied mathematics
키워드  
Preconditioning
키워드  
Multigrid
키워드  
Poisson equation
키워드  
Navier-Stokes equations
키워드  
Spectral element method
키워드  
Heterogeneous computing
키워드  
High-performance computing
기타저자  
University of Illinois at Urbana-Champaign Computer Science
기본자료저록  
Dissertations Abstracts International. 87-03B.
전자적 위치 및 접속  
로그인 후 원문을 볼 수 있습니다.

MARC

 008260203s2023        us                              c    eng  d
■001000017366036
■00520260209102932
■006m          o    d                
■007cr#unu||||||||
■020    ▼a9798291562604
■035    ▼a(MiAaPQ)AAI32271297
■035    ▼a(MiAaPQ)httphdlhandlenet2142121461
■040    ▼aMiAaPQ▼cMiAaPQ
■0820  ▼a004
■1001  ▼aPhillips,  Malachi.
■24510▼aSpectral  Element  Poisson  Preconditioners  for  Heterogeneous  Architectures
■260    ▼a[Sl]▼bUniversity  of  Illinois  at  Urbana-Champaign▼c2023
■260  1▼aAnn  Arbor▼bProQuest  Dissertations  &  Theses▼c2023
■300    ▼a213  p
■500    ▼aSource:  Dissertations  Abstracts  International,  Volume:  87-03,  Section:  B.
■500    ▼aAdvisor:  Fischer,  Paul.
■5021  ▼aThesis  (Ph.D.)--University  of  Illinois  at  Urbana-Champaign,  2023.
■520    ▼aThe  solution  to  the  Poisson  equation  arising  from  the  spectral  element  discretization  of  the  incompressible  Navier-Stokes  equation  requires  robust  preconditioning  strategies.  Two  classes  of  preconditioners  prove  most  effective:  geometric  p-multigrid  and  low-order  refined  methods.  Low-order  refined  preconditioners,  moreover,  require  the  use  of  algebraic  multigrid  to  approximate  the  inverse  of  the  operator.  The  communication  associated  with  the  multigrid  coarse-grid  solve  hinders  the  parallel  scalability  of  both  classes  of  preconditioners,  especially  on  heterogeneous  architectures.  To  mitigate  the  coarse-grid  solve  cost,  novel  smoothing  strategies  are  considered.  The  fourth-kind  Chebyshev  polynomial  smoothing  proposed  by  James  Lottes  is  utilized  to  accelerate  additive  Schwarz-based  smoothers  in  a  geometric  p-multigrid  preconditioner.  Through  these  techniques,  we  develop  geometric  p-multigrid  preconditioners  capable  of  achieving  up  to  an  81%  speedup  over  the  state-ofthe-art  p-multigrid  preconditioners  on  the  Summit  supercomputer.  A  p-multigrid  approach  with  an  additive  coarse-grid  solve  specifically  designed  for  heterogeneous  architectures  is  considered.  We  also  propose  a  hybrid  p-multigrid  and  low-order  refined  preconditioner  that  improve  the  time-to-solution  by  as  much  as  86%  compared  to  the  low-order  preconditioner.  We  demonstrate  the  effectiveness  of  these  novel  approaches  on  a  variety  of  problems  arising  from  the  spectral  element  discretization  of  the  incompressible  Navier-Stokes  equations  on  GPU  architectures  spanning  to  P  ≥  1024  NVIDIA  V100  GPUs  on  Summit. 
■590    ▼aSchool  code:  0090.
■650  4▼aComputer  science
■650  4▼aComputer  engineering
■650  4▼aApplied  mathematics
■653    ▼aPreconditioning
■653    ▼aMultigrid
■653    ▼aPoisson  equation
■653    ▼aNavier-Stokes  equations
■653    ▼aSpectral  element  method
■653    ▼aHeterogeneous  computing
■653    ▼aHigh-performance  computing
■690    ▼a0984
■690    ▼a0464
■690    ▼a0364
■71020▼aUniversity  of  Illinois  at  Urbana-Champaign▼bComputer  Science.
■7730  ▼tDissertations  Abstracts  International▼g87-03B.
■790    ▼a0090
■791    ▼aPh.D.
■792    ▼a2023
■793    ▼aEnglish
■85640▼uhttp://www.riss.kr/pdu/ddodLink.do?id=T17366036▼nKERIS▼z이  자료의  원문은  한국교육학술정보원에서  제공합니다.

Preview

Export

ChatGPT Discussion

AI Recommended Related Books


    New Books MORE
    Statistics for the past 3 years. Go to brief

    Подробнее информация.

    • Бронирование
    • не существует
    • моя папка
    • Первый запрос зрения
    • Non-Book Loan Application
    • Nighttime Book Loan Application
    материал
    Reg No. Количество платежных Местоположение статус Ленд информации
    TF16544 전자도서 대출가능 My Folder 부재도서신고 비도서대출신청 야간 도서대출신청

    * Бронирование доступны в заимствований книги. Чтобы сделать предварительный заказ, пожалуйста, нажмите кнопку бронирование

    Books borrowed together with this book

    Related Popular Books

    Available after logging in.