1
Return

Graph-based clustering cost model for performance optimization in deep learning compilers

delete2026-06-19
delete0
PRE
AI
C
Chaoyao Shen
Y
Yixian Shen
T
Tao Xu
B
Bohan Guo
L
Linfeng Jiang
M
Meng Zhang *
A
Anuj Pathania
A
Andy D. Pimentel
DOI:10.1016/j.sysarc.2026.103895delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Deep learning (DL) compilers enable automated deployment of deep neural networks (DNNs) across diverse hardware platforms by leveraging cost models for efficient tensor program optimization. The effectiveness of these systems depends on the prediction accuracy and cross-model generalization capability of offline-trained cost models. Existing approaches mainly focus on feature engineering and cost model architecture design, while largely overlooking structural similarity at the computational subgraph level, which limits further improvements in prediction performance. To address this limitation, we propose an unsupervised subgraph clustering framework based on graph autoencoders to enhance offline-trained cost models. Specifically, DL models are partitioned into computational subgraphs, and node features are extracted. A graph autoencoder learns high-dimensional structural embeddings of these subgraphs, followed by K-means clustering to group structurally similar patterns. Dedicated cost models are trained for different subgraph clusters to predict tensor program performance. This fine-grained, cluster-aware training strategy improves both prediction accuracy and generalization capability, thereby enhancing auto-tuning efficiency. Experimental results across multiple DL models demonstrate significant improvements in search efficiency and latency optimization on both CPU and GPU platforms. Compared with Tenset, our method achieves average search speedups of 9.46 × and 5.15 × , while delivering latency improvements of 1.18 × and 1.07 × .

Journal

Journal of Systems Architecture cover
Journal of Systems Architecture
IF:
4.1
Papers:
2.9K
Citations:
4.2K

Organization

U
university of amsterdam
Scholars:
5.9W
Papers: 5.1W
Citations: 94
S
Southeast University
Scholars:
1.8W
Papers: 7.6K
Citations: 480
Cited Papers

Cited Papers

Citing Papers

Citing Papers