Evolving Agent Teams
Organizations: University of California, Berkeley
Abstract
The rapid progress of software engineering agents drives interest in applying them to open-ended problems such as GPU kernel optimization. However, we find that existing coding agents converge to local optima on real-world, expert-written kernels (e.g., FlashInfer). We introduce Evolving Agent Teams, a multi-agent framework that escapes such local optima. It features (1) a central supervisor that diagnoses each local optimum and restructures a team of agents; and (2) a persistent file system that comprises a learning document, an evolution history, and per-team artifacts, grounding restructuring with accumulated experience. Under a matched token budget, Evolving Agent Teams consistently outperforms strong coding-agent baselines. With an extended token budget, Evolving Agent Teams generates a CUDA kernel that reaches 1.2x mean speedup over the production FlashInfer MLA paged decode kernel from scratch and wins on 36 of 47 production workloads from FlashInfer-Bench (0.86-0.99x on the remaining 11). It also demonstrates superior performance on tasks such as KDA prefill on AMD MI350X (3.01x over vLLM) and NVIDIA B200 (3.44x over FlashKDA), MoE expert-offload serving on Apple silicon (30.3 tokens/s decode for Qwen3.8-Flash-Next in MLX 4-bit on a 48 GB M4 Pro), and RoboDojo robot manipulation (62.1 on held-out seeds vs. 55.3 for the best leaderboard entry). Code is available at https://github.com/caoshiyi/EAT.
Figures & tables
| Task | GPU | Language | Workloads | Baseline | Seed |
|---|---|---|---|---|---|
| FA4 | B200 | CuTe DSL | 24 | FlashAttention-4 [ 49 ] | CuTe DSL kernel |
| GDN [ 43 ] | B200 | CUDA | 100 | FlashInfer [ 46 ] | PyTorch reference |
| MLA [ 10 ] | H100 | CUDA | 47 | FlashInfer [ 46 ] | PyTorch reference |
| G+AR | H100 | CUDA | 5 | CUTLASS [ 25 ] +NCCL | PyTorch reference |
| System | Run 1 | Run 2 | Best-kernel MMA path |
|---|---|---|---|
| CUDAForge [ 50 ] | scalar/SIMT (0/2 WGMMA) | ||
| K-Search [ 5 ] | WMMA (0/2 WGMMA) | ||
| Evolving Agent Teams | WGMMA (2/2) |
Appendix figures & tables3 assets
Supplementary material from the paper’s appendix.
Appendix
| Role | Description |
|---|---|
| Implementation & Optimization | |
| Solo Optimizer | Full-stack agent with complete autonomy over design, implementation, and profiling |
| Focused Optimizer | Targets a specific subsystem or bottleneck (e.g., Large-Workload, Memory, L1 Cache, Barrier-Free Reduce, Stage Pipelining) |
| Focused Debugger | Scoped to a single standalone test file; forbidden from touching the main kernel |
| Focused Integrator | Integrates a specific validated component with corrected context |
| Fresh-Eyes Agent | Retries previously dismissed approaches without preconceptions |
| Version | Cost | Dev | Held-out A | Held-out B | All |
|---|---|---|---|---|---|
| Claude Code (solo), 20 h | $200 | ||||
| Evolving Agent Teams , 8 h | $200 | ||||
| Evolving Agent Teams , 20 h | $509 |
Multi-Agent Coding
Multi-agent coding studies how AI agents can collaborate to generate, test, debug, and maintain software.
See all 86 papers