Author: Kyrian Adimora (The University of Kansas)
Advisor: Hongyang Sun (The University of Kansas)
Abstract: As high-performance computing (HPC) systems reach exascale, schedulers that optimize a single objective, typically throughput, prove inadequate for facilities that must simultaneously manage performance, energy consumption, and resilience under substantial workload uncertainty. This dissertation develops and empirically validates a three-component multi-objective scheduling framework built on graph neural networks (GNNs) and reinforcement learning (RL), testing the hypothesis that graph-structured representations of jobs and system state, combined with adaptive multi-objective learning, outperform traditional and single-objective learned schedulers in production HPC environments. The framework comprises (1) GNN-RL, a graph attention network and PPO-based scheduler encoding job dependencies and resource contention; (2) HARMONIC, a Bayesian uncertainty-aware optimizer that separates aleatoric from epistemic uncertainty and balances performance, energy, and resilience via a multi-objective DDPG agent with Pareto-front guarantees; and (3) EA-GATSched, a GATv2-based scheduler driven by a GEOPM-calibrated physics power model and a state-conditioned Pareto-weighting network. GNN-RL and HARMONIC evaluations are complete: GNN-RL improves utilization by 13.8%–20.2% and throughput by 15.0%–50.0% over EASY-backfilling across 377,234 production jobs on three ALCF systems; HARMONIC reduces energy by 10%–19%, improves throughput by 16%–25%, and cuts performance variability by 18%–32% across simulation and a 64-node testbed. EA-GATSched, the framework's in-progress third component, has achieved 27.3%–56.6% energy reduction and up to 95.8% utilization across 389,604 jobs on the same three systems, with cross-architecture GEOPM validation remaining as future work. These two studies draw on overlapping, not additive, job sets from the same ALCF systems and together establish relational, uncertainty-aware, and physics-grounded learning as jointly necessary for sustainable exascale HPC scheduling.
Thesis Canvas: pdf