Matrix Multiplication Vector Code Generation Based on Polyhedron Model

Matrix multiplication is the core of many scientific calculations, and vectorized programming is one of the main means to improve its performance.In view of the existing vectorization optimization problems that often require manual tuning and need to be mapped to the hardware structure, based on the...

Full description

Saved in:
Bibliographic Details
Published in:Ji suan ji ke xue Vol. 49; no. 10; pp. 44 - 51
Main Authors: Wang, Bo-Yang, Pang, Jian-Min, Xu, Jin-Long, Zhao, Jie, Tao, Xiao-Han, Zhu, Yu
Format: Journal Article
Language:Chinese
Published: Chongqing Guojia Kexue Jishu Bu 01.10.2022
Editorial office of Computer Science
Subjects:
Compilers
Mathematical analysis
Mathematicians
Matrices (mathematics)
matrix multiplication|polyhedron model|vectorized|scheduling transformation|code generation
Multiplication & division
Optimization
Polyhedra
ISSN:1002-137X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Matrix multiplication is the core of many scientific calculations, and vectorized programming is one of the main means to improve its performance.In view of the existing vectorization optimization problems that often require manual tuning and need to be mapped to the hardware structure, based on the polyhedron compiler PPCG,a vector code generation framework is introduced into the polyhedron model, and a matrix multiplication vector code generation framework based on the polyhedron model is proposed.Through the profit analysis of the matrix multiplication vectorization program, the vectorization program is determined, and the code generation of the application framework is guided.Based on this framework, it is conducive to the rapid optimization of vectorization of matrix multiplication.Selecting 13 matrix multiplication cases with a scale between 64×64×64 and 1 024×1 024×1 024 for experiments.The results show that the framework can generate vectorized code correctly.Compared with the automatic vectorization
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1002-137X
DOI:10.11896/jsjkx.210800247