arrow
返回

Runtime Adaptive Matrix Multiplication for the SW26010 Many-Core Processor

delete2020-01-01
delete4
delete
OA
AI
Z
Zheng Wu *
M
Mingfan Li
M
Mengxian Chi
L
Le Xu
安
安虹 (Hong An)
DOI:10.1109/ACCESS.2020.3019302delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
The study of matrix multiplication on the emerging SW26010 processor is highly significant for many scientific and engineering applications. The state-of-the-art work from the swBLAS library, called SWMM, focuses mainly on the infrequent case involving special matrix dimensions and determines the execution action of matrix multiplication by one specified algorithm. To further adapt to various matrix shapes, in this article, we present a runtime adaptive matrix multiplication methodology, called RTAMM, which targets the features of the SW26010 architecture. The execution action of RTAMM is determined dynamically at runtime via several fundamental cost formulas and multiple sets of blocking factors, rather than determining the action at library generation time. With comprehensive trade-offs between the computation and data access, overall architecture-oriented optimization methods are introduced at three levels (macro, assistant, and micro) to fully exploit the computing capability of SW26010. The experiments show that RTAMM can achieve competitive peak performance compared with SWMM. Moreover, in tests on 6000 different matrix multiplication cases, RTAMM outperforms SWMM in 85.55% of the cases, and the improvements range from 5% to 308%, whereas RTAMM is slightly inferior to SWMM in only 1.28% of the cases. These results demonstrate that RTAMM has both great adaptability and considerable performance improvement.
Keyword:
Optimization
Runtime
Computer architecture
Registers
Engines
Libraries
Pipelines
Matrix multiplication
BLAS
dense linear algebra
many-core architecture
SW26010
Sunway TaihuLight

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

The Sunway TaihuLight supercomputer: system and applications神威太湖之光超级计算机: 系统与应用
err2016-06-21
err381
PREAI
errFu, Haohuan; Liao, Junfeng; Yang, Jinzhe; Wang, Lanning; Song, Zhenya; Huang, Xiaomeng; Yang, Chao; Xue, Wei; Liu, Fangfang; Qiao, Fangli; Zhao, Wei; Yin, Xunqiang; Hou, Chaofeng; Zhang, Chenglong; Ge, Wei; Zhang, Jian; Wang, Yangang; Zhou, Chunbo; Yang, Guangwen
err分享
err收藏
WirePrint
err2014-10-05
err0
PREAI
errStefanie Mueller; Sangha Im; Serafima Gurevich; Alexander Teibrich; Lisa Pfisterer; François Guimbretière; Patrick Baudisch
err分享
err收藏
Stem cells in microfluidics
err2009-02-09
err0
errOAAI
errDanny van Noort; Siew Min Ong; Chi Zhang; Shufang Zhang; Talha Arooz; Hanry Yu
err分享
err收藏
Combined Diffuse Light Reflectance and Electrical Impedance Measurements as a Navigation Aid in Deep Brain Surgery
err2009-02-18
err0
errOAAI
errJohannes D. Johansson; Patric Blomstedt; Neda Haj-Hosseini; A. Tommy Bergenheim; Ola Eriksson; Karin Wårdell
err分享
err收藏
Autotuning GEMM Kernels for the Fermi GPU
err2012-11-01
err89
errOAAI
errKurzak, Jakub; Tomov, Stanimire; Dongarra, Jack
err分享
err收藏
err分享
err收藏
学者 查看更多内容