Back to search

University of British Columbia

Precision-cascading in restarted GMRES

Abstract

dc:description

Iterative linear solvers are a key paradigm, developed within numerical linear algebra, for solving linear systems within a multitude of applications. Alongside this, mixed-precision is a growing novel field of methodology which utilizes non-standard precision configurations to modify algorithms and tune their characteristics. In this thesis, we propose a simple inter-iteration approach to applying mixed-precision concepts towards general iterative linear solvers, called precision-cascading. This approach involves executing an algorithm in a sequence of increasingly accurate hardware-supported precision formats, tightening precision based on tracked solver runtime metrics, to iteratively build towards an accurate calculated solution while extracting cost improvements from early low-accuracy high-speed precision formats. We contribute a formal articulation of this idea and a large robust GPU-accelerated code base to facilitate its experimental study. Using the code base, 36,480 linear solve experiments are executed and analyzed to understand the approach's comparative effectiveness, relative to a fixed-precision double control solver, within its application to the GMRES(m) algorithm. Experimentation supports the hypothesis that the precision-cascading approach can match solution accuracy and can improve computational cost relative to the performance of the control fixed-precision double approach. This specifically consists of high fractions of precision-cascading experiments complying with a strict fractional error threshold to solution accuracy from the corresponding control solver, and within such compliant experiments, precision-cascading experiments achieving up to 22% median computational cost improvements. Corollary hypotheses regarding the approach's effectiveness in utilizing low-accuracy high-speed precision formats, and regarding effectiveness of mixing precision along the iteration dimension, are also supported. Additional key insights into the convergence behaviour effects of ILU-preconditioning, differing phase sequences, and differing phase transition logic approaches, are also explored through the thesis experimentation.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2025

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Dos Remedios, Brandon
Contributors dc:contributor
  • Greif, Chen, 1965-

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/91891

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Dos Remedios, Brandon. Precision-cascading in restarted GMRES. master's thesis, University of British Columbia, 2025. http://hdl.handle.net/2429/91891