Back to search

Georgia Institute of Technology

Hyper-gates Framework for Straight-line Programs and Their Applications in Nonlinear Algebra

Abstract

dc:description.abstract

The massive computations required by artificial intelligence and scientific computing have outpaced general-purpose CPUs, necessitating hardware acceleration via GPUs. Straight-Line Programs (SLPs) are an ideal solution as by definition they are branchless and do not consist of any conditionals, avoiding thread divergence, high memory consumption, and incorrect solutions due to guessing caused by branching on hardware. SLPs can enable an algorithm to be mapped as a predictable data-flow circuit, enabling massive parallelization. Nonlinear systems are foundational to science and engineering, with their solutions studied with algebraic geometry and approximated by numerical algebraic geometry algorithms like homotopy continuation. These solvers rely on automatic (auto) differentiation, and since auto differentiation can be represented as an SLP, it is of great interest to represent the entire solver as an SLP for hardware acceleration. This thesis introduces HGates.m2, a framework that expands on SLPs by defining hyper-level gates to model nonlinear algorithms. We detail how autodifferentiation and an adaptation of the homotopy continuation predictor-corrector method are implemented within this framework. For several geometric problems, we demonstrate how to set up polynomial systems of equations using H-gates.

Degree

thesis:*
Name thesis:degree_name
Mathematics, MS
Department thesis:degree_department
Mathematics
Grantor
Georgia Institute of Technology
Year dc:date.issued
2025

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mahon, Hannah
Advisor dc:contributor.advisor
  • Leykin, Anton
Committee members dc:contributor.committeemember
  • Blekherman, Grigoriy
  • Ganesh, Vijay

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/80257

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Mahon, Hannah. Hyper-gates Framework for Straight-line Programs and Their Applications in Nonlinear Algebra. Georgia Institute of Technology, 2025. https://hdl.handle.net/1853/80257