arrow
Return

TensorMap: A Deep RL-Based Tensor Mapping Framework for Spatial Accelerators

delete2024-08-01
delete1
PRE
AI
F
Fuyu Wang
M
Minghua Shen
Y
Yutong Lu
N
Nong Xiao *
DOI:10.1109/TC.2024.3398424delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The mapping of tensor computation is a complex and important process for spatial accelerators. Today's mapping works depend on hand-tuned kernel libraries or search-based heuristics from human experts. The former is time-intensive while the latter easily leads to sub-optimal performance. In this paper, we propose TensorMap, a deep reinforcement learning (RL)-based mapping framework for tensor computations on spatial accelerators. We propose a sequential generation mode for mapping optimization and construct a coarse-grained action space to reduce the complexity of the mapping search space. An efficient policy network is devised to optimize mapping primitives in the RL-based search. We then propose a stop signal that is sampled from Bernoulli distribution to facilitate multi-level loop unrolling for spatial accelerators. Finally, a genetic algorithm is employed to further refine the optimized mappings. In the experiments, we demonstrate TensorMap's ability for different spatial accelerators with various tensor computations. On TPU, TensorMap provides 2.6x, 2.7x, and 2.4x better energy-delay product (EDP) on average compared with FlexTensor, Ansor, and AMOS respectively. On Eyeriss, TensorMap provides 2.1 x, 1.8 x, and 1.7x better EDP on average compared with FlexTensor, Ansor, and AMOS respectively.
Keywords:
Tensors
Convolution
Computers
Parallel processing
Optimization
Libraries
Hardware
Tensor computation
spatial accelerator
software mapping
reinforcement learning

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

S
Sun Yat Sen University
Scholars:
9.9W
Papers: 7.2W
Citations: 95
Cited Papers

Cited Papers

errShare
errSave
Morphology of the Meniscotemporal Part of the Temporomandibular Joint and Its Biomechanical Implications
err2008-07-15
err0
PREAI
errA. Bermejo-Fenoll; A. Puchades-Orts; Sanchez del Campo; A. Panchon-Ruiz; M. Herrera-Lara
errShare
errSave
Methylene Blue Adsorption onto Cockle Shells-Treated Banana Pith: Optimization, Isotherm, Kinetic, and Thermodynamic Studies
err2020-03-02
err0
errOAAI
errRosalyza Hasan; Wong Jie Ying; Chong Chi Cheng; Nur Farhana Jaafar; Rohayu Jusoh; Aishah Abdul Jalil; Herma Dina Setiabudi
errShare
errSave
errShare
errSave
(Chemo)enzymatic synthesis of dTDP-activated 2,6-dideoxysugars as building blocks of polyketide antibiotics
err2001-09-01
err0
PREAI
errStefan Amann; Gerald Dräger; Carsten Rupprath; Andreas Kirschning; Lothar Elling
errShare
errSave
Assessment of occupational exposure to benzene, toluene and xylenes in urban and rural female workers
err2012-05-01
err0
PREAI
errManuela Ciarrocca; Gianfranco Tomei; Maria Fiaschetti; Tiziana Caciari; Carlotta Cetica; Giorgia Andreozzi; Assunta Capozzella; Maria Pia Schifano; Jean-Claude Andre’; Francesco Tomei; Angela Sancini
errShare
errSave
researcher View more