Why Do Prefetchers Fail? Let Agents Answer

📅 2026-08-13
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
This work addresses the limitations of traditional hardware prefetchers, which rely on manual analysis of program traces and struggle to handle performance anomalies in real-world workloads. The authors propose a performance-anomaly-driven automated design methodology that employs an intelligent agent to diagnose prefetching failures, automatically synthesize a Mixture-of-Prefetchers (MoP), and continuously refine it through simulation. This approach represents the first practical, agent-driven framework capable of generating synthesizable RTL for prefetchers, outperforming state-of-the-art handcrafted designs on previously unseen workloads. Evaluated on SPEC CPU2006/2017, MoP achieves a 61.1% geometric mean IPC improvement over no prefetching and surpasses Alecto, Berti, and Pythia by 14.5%–23.6%. Its RTL implementation in a 6nm process occupies only 110KB of storage and 0.0347mm² of silicon area.
📝 Abstract
Hardware prefetchers are crucial to processor performance, yet their design remains labor-intensive and expert-driven. Architects inspect execution and memory-access traces, identify patterns, translate them into online hardware heuristics, and evaluate them in simulation, often with no guarantee of improvement. Human experts cannot systematically inspect billion-instruction traces across diverse real-world workloads. We present a performance-anomaly-driven autoresearch flow that repeatedly asks why a deployed prefetcher fails and uses the diagnoses to construct the Mixture of Prefetchers (MoP). Each iteration localizes high-impact unexplained misses to program counters, gives agents hardware logs, source code, and sliced traces, validates diagnoses through runnable minimal cases, and synthesizes specialized sub-prefetchers for recurring pattern families. Measured performance and remaining anomalies feed subsequent iterations, enabling simulator-in-the-loop discovery beyond model priors. The campaign consumes 1.91 billion DeepSeek V4 Pro tokens. On SPEC CPU2006 and SPEC CPU2017, MoP achieves a 61.1% geomean IPC speedup over no prefetching, outperforming the human-designed Alecto, Berti, and Pythia prefetchers by 14.5%, 21.6%, and 23.6%, respectively. RTL synthesis in a 6nm library reports 110 KB of on-chip storage and 0.0347 mm^2 area. To our knowledge, this is the first empirical demonstration that an agent-driven hardware-design process can produce an RTL-practical prefetcher that outperforms state-of-the-art human designs on unseen workloads.
Problem

Research questions and friction points this paper is trying to address.

hardware prefetching
performance anomaly
memory access patterns
processor performance
design automation
Innovation

Methods, ideas, or system contributions that make the work stand out.

agent-driven design
mixture of prefetchers
performance anomaly diagnosis
hardware prefetching
simulator-in-the-loop
X
Xiangfeng Sun
The Hong Kong University of Science and Technology, Hong Kong SAR, China
Ceyu Xu
Ceyu Xu
Hong Kong University of Science and Technology (HKUST)
N
Ningzhi Ai
The Hong Kong University of Science and Technology, Hong Kong SAR, China
Zeyu Zhu
Zeyu Zhu
Yale University
Computational Social ScienceComplexity in Social Science
Y
Yiyang Yuan
The Hong Kong University of Science and Technology, Hong Kong SAR, China
Yuan Xie
Yuan Xie
Chair Professor of Hong Kong University of Science and Technology (HKUST)
Computer ArchitectureVLSIEDACADEmbedded Systems