Optimizing CUDA like a Human: Micro-Profiling Tools as Expert Surrogates for LLM-Based GPU Kernel Optimization

Jiading Gai, Shuai Zhang, Kaj Bostrom, Jin Huang 2026-06-28

KernelPro addresses the challenge of automated GPU kernel optimization by introducing a closed-loop multi-agent system that integrates LLM code generation with hardware profiler feedback and pluggable micro-profiling tools. The method employs a two-stage tool invocation architecture with roofline-based bottleneck classification, domain-adapted MCTS search, and direct CuTe source-level code generation from the CUTLASS/CuTe codebase. On KernelBench, KernelPro achieves geometric mean speedups of 2.42x, 4.69x, and 5.30x on Levels 1, 2, and 3, and a 1.23x improvement over hand-tuned Triton on VeOmni's MoE kernels, with ablation studies confirming significant contributions from each design component. This matters because KernelPro is the first CUDA kernel coding agent to optimize energy efficiency beyond speed, achieving an 11.6% measured energy reduction at matched speed, establishing state-of-the-art performance across all difficulty levels.

PDF

Agentic evolution of physically constrained foundation models

Jiangwei Zhang, Wen Sun, Chong Wang, Shiyao Li 2026-06-28

The problem is that contemporary generalist AI agents lack physical grounding, leading to hallucinated hardware-incompatible designs. The method introduces a physically grounded, multi-agent discovery engine that uses an Evolutionary Knowledge Graph and algorithmic Chain-of-Thought to direct structural evolution. Experimental evidence shows the engine evolved two compression methods—Q-Enhance and MoE-Salient-AQ—that surpass human heuristics, and deployed a 235-billion-parameter model on a dual-A100 server with 75% memory reduction and only 0.64% accuracy loss. This matters because it establishes a scalable hardware-software co-design paradigm for machine-driven discovery within strict physical constraints.

PDF

Reading AI Model Compilation in MLIR Through the Lens of Formal Theories

Javed Absar 2026-06-28

The problem is that MLIR's design principles, such as match-and-rewrite and staged lowering, are typically derived from engineering intuition rather than formal theory. The method involves mapping these principles to established formal theories, including term-rewriting systems, refinement calculus, and abstract interpretation. The abstract does not disclose experimental results, as it is a conceptual argument rather than an empirical study. This matters because formal theories provide precise vocabulary for evaluating abstraction completeness and ideal design, which becomes critical as coding agents automate implementation but rely on well-structured semantics.

PDF

GPUSparse: GPU-Accelerated Learned Sparse Retrieval with Parallel Inverted Indices

Ashutosh Sharma 2026-06-28

GPUSparse addresses the CPU bottleneck in learned sparse retrieval by introducing a GPU-accelerated inverted index with parallel scoring. The system uses block-aligned posting lists, batched scatter-add algorithms, and fused Triton kernels to process hundreds of queries simultaneously. On MS MARCO passage ranking, GPUSparse matches exact CPU scoring (MRR@10=0.383) while achieving a 235x speedup over Pyserini and 787 QPS throughput, unlike Seismic which sacrifices 25% recall for speed. This matters because it enables real-time, exact sparse retrieval at scale, revealing a fundamental work-efficiency versus bandwidth-efficiency tradeoff for GPU-based search systems.

PDF

TileMaxSim: IO-Aware GPU MaxSim Scoring with Dimension Tiling and Fused Product Quantization

Ashutosh Sharma 2026-06-28

The problem is that existing GPU implementations of MaxSim scoring for multi-vector retrieval models achieve only 5-18% of peak HBM bandwidth due to materializing the full similarity matrix. The method, TileMaxSim, introduces IO-aware Triton kernels with multi-query SRAM tiling, dimension tiling for embeddings exceeding 128 dimensions, and fused product-quantization scoring via shared-memory lookup tables. On NVIDIA H100 GPUs, TileMaxSim reaches 80.2% of peak HBM bandwidth and scores 82M documents/second, achieving a 220x speedup over loop-based scoring and cutting ColBERTv2/PLAID scoring latency from 268 ms to 1.2 ms. This matters because it provides a drop-in replacement that preserves exact retrieval quality while dramatically reducing end-to-end latency and enabling efficient GPU utilization for state-of-the-art multi-vector retrieval models.

PDF