arrow
返回

NLTSP: A cost model for tensor program tuning using nested loop trees

delete2025-01-01
delete0
PRE
AI
Q
Qin, Xinghe *
Y
Yunchun Li
L
Lin, Fengxu
W
Wei Li
DOI:10.1016/j.sysarc.2024.103305delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
This paper introduces NLTSP, a deep learning-based cost model designed to optimize tensor program performance in deep learning compilers. NLTSP, short for Nested Loop Tree Structure Processing, facilitates tensor program tuning by extracting information directly from the nested loop tree structure of sampled programs. NLTSP extracts features upstream in the compilation flow and eliminates the need for complex feature engineering. By utilizing a unified format for CPU and GPU architectures and extracting simple high-level features, NLTSP significantly accelerates feature extraction speed while maintaining performance accuracy. We have integrated this technology into Ansor, a leading search framework in the TVM compiler, and conducted experiments. Compared with TenSet MLP, the state-of-the-art cost model utilizing Ansor features as inputs, NLTSP achieves feature extraction speeds on CPU and GPU that are, on average, 97.9 times and 41.4 times faster, respectively, and can reduce the average search time for CPU and GPU workloads by 2.50 times and 4.11 times, respectively. It is worth noting that NLTSP is not specifically designed for Ansor. Any auto-tuning framework capable of representing scheduled tensor programs as nested loop trees can potentially benefit from using NLTSP to achieve superior performance. The code is available at https://github.com/xhq0/NLTSP.
Keyword:
High performance computing
Compiler techniques and optimizations
Deep learning systems

期刊

Journal of Systems Architecture 封面图
Journal of Systems Architecture
IF:
4.1
论文数:
3.0K
被引数:
4.6K

机构

B
bei hang university
学者数:
7
论文数: 2
被引数: 154
引用论文

引用论文

Natural and Electroporation-Mediated Transformation of Methanococcus voltae Protoplasts
err1994-03-01
err0
errOAAI
errGirishchandra B. Patel; John H. E. Nash; Brian J. Agnew; G. Dennis Sprott
err分享
err收藏
Vías de exposición a plaguicidas en escolares de la Provincia de Talca, Chile
err2014-05-01
err0
errOAAI
errMaría Teresa Muñoz-Quezada; Boris Lucero; Verónica Iglesias; María Pía Muñoz
err分享
err收藏
Effects of the SNAP25 on Integration Ability of Brain Functions in Children With ADHD
err2020-10-21
err0
PREAI
errYue Yang; Gang Peng; Hongwu Zeng; Diangang Fang; Linlin Zhang; Shoujun Xu; Binrang Yang
err分享
err收藏
err分享
err收藏
DOPpler: Parallel Measurement Infrastructure for Auto-Tuning Deep Learning Tensor Programs
err2023-07-01
err2
errOAAI
errBorowiec, Damian; Yeung, Gingfung; Friday, Adrian; Harper, Richard; Garraghan, Peter
err分享
err收藏
Automatically Scheduling Halide Image Processing Pipelines
err2016-07-11
err148
errOAAI
errMullapudi, Ravi Teja; Adams, Andrew; Sharlet, Dillon; Ragan-Kelley, Jonathan; Fatahalian, Kayvon
err分享
err收藏
没有更多内容