문맥적 밴딧과 강화학습을 이용한 대수적 멀티그리드의 온라인 자동 튜닝
Online Autotuning of Algebraic Multigrid via Contextual Bandits and Reinforcement Learning
한국어 초록
대수적 멀티그리드(AMG) 방법은 대규모 희소 선형 시스템을 풀기 위해 널리 사용되지만, 그 효율은 서로 상호작용하는 설정 및 풀이 매개변수에 크게 좌우된다. 효과적인 매개변수 선택은 일반적으로 문제에 따라 달라진다. 본 논문은 관련된 선형 시스템 열에 대한 누적 해결 시간을 줄이기 위해 hypre의 BoomerAMG를 위한 단계 인지형 온라인 자동 튜닝 방법을 개발한다. LinUCB 기반 문맥적 밴딧이 PDE 기술자와 구성 인코딩에 대한 공유 비용 모델을 사용하여 AMG 계층 구성을 위한 혼합형 매개변수를 선택한다. 재귀적 LSTDQ 제어기는 잔차와 시간 관측값을 사용하여 각 시도 내의 AMG 풀이 시간을 추정하고 멀티그리드 사이클 사이에서 이완 가중치를 조정한다. 두 학습기 모두 오프라인 사전 학습 없이 진행 중인 풀이로부터 갱신된다. 크기가 $40^3$, $60^3$, $80^3$인 격자 전반에서, 결합 자동 튜닝 방법은 5000개 선형 시스템 열에 대해 기준 BoomerAMG 기본 구성 대비 반복되는 학습기 계산을 포함한 총 실행 시간을 확산 문제에서 36.1-43.3%, 확산-이류 문제에서 19.8-31.0% 줄인다. $60^3$ 격자의 30,000개 시스템으로 구성된 가변 유동 확산-이류 벤치마크에서는 각자의 시도 예산 하에서 결합 자동 튜닝 시 2개 시스템이 수렴하지 못한 반면 기준 구성에서는 1677개가 수렴하지 못했다.
원문 초록
Algebraic multigrid (AMG) methods are widely used for solving large sparse linear systems, but their efficiency depends strongly on interacting setup and solve parameters. Effective parameter choices typically depend on the problem. We develop a phase-aware online autotuning method for hypre's BoomerAMG to reduce cumulative time-to-solution over sequences of related linear systems. A LinUCB-based contextual bandit selects mixed-type parameters for AMG hierarchy construction using a shared cost model over PDE descriptors and configuration encodings. A recursive LSTDQ controller uses residual and timing observations to estimate the AMG solve time within each attempt and adapt relaxation weights between multigrid cycles. Both learners update from ongoing solves without offline pretraining. Across grids of sizes $40^3$, $60^3$, and $80^3$, the joint autotuning method reduces total runtime, including recurring learner computation, by 36.1-43.3% for diffusion problems and 19.8-31.0% for diffusion-advection problems over sequences of 5000 linear systems, relative to the reference BoomerAMG default configuration. On a variable-flow diffusion-advection benchmark comprising 30,000 systems on a $60^3$ grid, 2 systems fail to converge with joint autotuning, compared with 1677 for the reference configuration, under their respective attempt budgets.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2611.01193v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.