OptiML: An End-to-End Framework for Program Synthesis and CUDA Kernel Optimization

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Bhattacharjee, Arijit, Ping, Heng, Le, Son Vu, Bogdan, Paul, Ahmed, Nesreen K., Jannesari, Ali
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866912901735907328
author Bhattacharjee, Arijit
Ping, Heng
Le, Son Vu
Bogdan, Paul
Ahmed, Nesreen K.
Jannesari, Ali
author_facet Bhattacharjee, Arijit
Ping, Heng
Le, Son Vu
Bogdan, Paul
Ahmed, Nesreen K.
Jannesari, Ali
contents Generating high-performance CUDA kernels remains challenging due to the need to navigate a combinatorial space of low-level transformations under noisy and expensive hardware feedback. Although large language models can synthesize functionally correct CUDA code, achieving competitive performance requires systematic exploration and verification of optimization choices. We present OptiML, an end-to-end framework that maps either natural-language intent or input CUDA code to performance-optimized CUDA kernels by formulating kernel optimization as search under verification. OptiML consists of two decoupled stages. When the input is natural language, a Mixture-of-Thoughts generator (OptiML-G) acts as a proposal policy over kernel implementation strategies, producing an initial executable program. A search-based optimizer (OptiML-X) then refines either synthesized or user-provided kernels using Monte Carlo Tree Search over LLM-driven edits, guided by a hardware-aware reward derived from profiler feedback. Each candidate transformation is compiled, verified, and profiled with Nsight Compute, and evaluated by a composite objective that combines runtime with hardware bottleneck proxies and guardrails against regressions. We evaluate OptiML in both synthesis-and-optimize and optimization-only settings on a diverse suite of CUDA kernels. Results show that OptiML consistently discovers verified performance improvements over strong LLM baselines and produces interpretable optimization trajectories grounded in profiler evidence.
format Preprint
id arxiv_https___arxiv_org_abs_2602_12305
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle OptiML: An End-to-End Framework for Program Synthesis and CUDA Kernel Optimization
Bhattacharjee, Arijit
Ping, Heng
Le, Son Vu
Bogdan, Paul
Ahmed, Nesreen K.
Jannesari, Ali
Machine Learning
Artificial Intelligence
Distributed, Parallel, and Cluster Computing
Multiagent Systems
Software Engineering
Generating high-performance CUDA kernels remains challenging due to the need to navigate a combinatorial space of low-level transformations under noisy and expensive hardware feedback. Although large language models can synthesize functionally correct CUDA code, achieving competitive performance requires systematic exploration and verification of optimization choices. We present OptiML, an end-to-end framework that maps either natural-language intent or input CUDA code to performance-optimized CUDA kernels by formulating kernel optimization as search under verification. OptiML consists of two decoupled stages. When the input is natural language, a Mixture-of-Thoughts generator (OptiML-G) acts as a proposal policy over kernel implementation strategies, producing an initial executable program. A search-based optimizer (OptiML-X) then refines either synthesized or user-provided kernels using Monte Carlo Tree Search over LLM-driven edits, guided by a hardware-aware reward derived from profiler feedback. Each candidate transformation is compiled, verified, and profiled with Nsight Compute, and evaluated by a composite objective that combines runtime with hardware bottleneck proxies and guardrails against regressions. We evaluate OptiML in both synthesis-and-optimize and optimization-only settings on a diverse suite of CUDA kernels. Results show that OptiML consistently discovers verified performance improvements over strong LLM baselines and produces interpretable optimization trajectories grounded in profiler evidence.
title OptiML: An End-to-End Framework for Program Synthesis and CUDA Kernel Optimization
topic Machine Learning
Artificial Intelligence
Distributed, Parallel, and Cluster Computing
Multiagent Systems
Software Engineering
url https://arxiv.org/abs/2602.12305