GPU Forecasters: Language Models as Selective Surrogates for Kernel Runtime Optimization

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Khan, Zaid, Chen, Justin Chih-Yao, Cho, Jaemin, Stengel-Eskin, Elias, Bansal, Mohit
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866917548162809856
author Khan, Zaid
Chen, Justin Chih-Yao
Cho, Jaemin
Stengel-Eskin, Elias
Bansal, Mohit
author_facet Khan, Zaid
Chen, Justin Chih-Yao
Cho, Jaemin
Stengel-Eskin, Elias
Bansal, Mohit
contents GPU kernels are the workhorse of modern deep learning, and optimizing them (via evolutionary search or coding agents) usually requires repeated measurement on target hardware. While these measurements provide the ground-truth signal necessary for kernel search, they are costly, because each evaluation of a kernel requires compilation and repeated execution on a GPU. As improvements in LLM inference reduce the cost of writing novel kernels and LLM-driven searches scale to large search budgets, on-device evaluation becomes a bottleneck. To address this, we study how LLMs can serve as selective GPU surrogates for kernel evaluation, by forecasting the performance of proposed kernels. A useful surrogate should be accurate, and it should be selective, by knowing when it could be wrong, and deferring to the GPU. To evaluate surrogates, we measure whether their forecasts are accurate, calibrated, and practically useful for recovering fast kernels under limited GPU-measurement budgets. Next, we study whether reinforcement learning can improve forecast accuracy and confidence calibration. Our experiments demonstrate that LLMs can accurately forecast relative kernel performance, that their utility can be improved through reinforcement learning. Used inside a kernel search, the surrogate lets the search consider several times as many candidates under the same GPU evaluation budget, and that leads to finding faster kernels than an equal-budget baseline. These results suggest that LLMs can play a broader role in kernel optimization, by acting as virtual models of a GPU rather than solely as kernel generators for search.
format Preprint
id arxiv_https___arxiv_org_abs_2605_31464
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle GPU Forecasters: Language Models as Selective Surrogates for Kernel Runtime Optimization
Khan, Zaid
Chen, Justin Chih-Yao
Cho, Jaemin
Stengel-Eskin, Elias
Bansal, Mohit
Machine Learning
Artificial Intelligence
GPU kernels are the workhorse of modern deep learning, and optimizing them (via evolutionary search or coding agents) usually requires repeated measurement on target hardware. While these measurements provide the ground-truth signal necessary for kernel search, they are costly, because each evaluation of a kernel requires compilation and repeated execution on a GPU. As improvements in LLM inference reduce the cost of writing novel kernels and LLM-driven searches scale to large search budgets, on-device evaluation becomes a bottleneck. To address this, we study how LLMs can serve as selective GPU surrogates for kernel evaluation, by forecasting the performance of proposed kernels. A useful surrogate should be accurate, and it should be selective, by knowing when it could be wrong, and deferring to the GPU. To evaluate surrogates, we measure whether their forecasts are accurate, calibrated, and practically useful for recovering fast kernels under limited GPU-measurement budgets. Next, we study whether reinforcement learning can improve forecast accuracy and confidence calibration. Our experiments demonstrate that LLMs can accurately forecast relative kernel performance, that their utility can be improved through reinforcement learning. Used inside a kernel search, the surrogate lets the search consider several times as many candidates under the same GPU evaluation budget, and that leads to finding faster kernels than an equal-budget baseline. These results suggest that LLMs can play a broader role in kernel optimization, by acting as virtual models of a GPU rather than solely as kernel generators for search.
title GPU Forecasters: Language Models as Selective Surrogates for Kernel Runtime Optimization
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2605.31464