Swizzle Inventor: Data Movement Synthesis for GPU Kernels
Swizzle Inventor: Data Movement Synthesis for GPU Kernels
复制标题
Swizzle Inventor：GPU 内核的数据移动综合
DOI：
10.1145/3297858.3304059
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Torlak, Emina
中科院分区：
文献类型：
--
作者：
Phothilimthana, Phitchaya Mangpo;Bodik, Rastislav;Elliott, Archibald Samuel;Wang, An;Jangda, Abhinav;Hagedorn, Bastian;Barthels, Henrik;Kaufman, Samuel J.;Grover, Vinod;Torlak, Emina
在现代体系结构中利用内存和寄存器带宽可能需要swizzles（将数据和计算映射到硬件资源上），例如shuffles。我们开发了Swizzle Inventor来帮助程序员实现Swizzle程序，通过编写省略swizzles的程序草图并将其创建委托给自动合成器。我们的合成算法可扩展到现实世界的程序，允许我们为模板计算、矩阵转置和有限域乘法算法（用于加密应用程序）发明新的GPU内核。合成的2D卷积和有限域乘法内核比专家优化的CUDA内核平均分别快1.5- 3.2倍和1.1- 1.7倍。
Utilizing memory and register bandwidth in modern architectures may require swizzles --- non-trivial mappings of data and computations onto hardware resources --- such as shuffles. We develop Swizzle Inventor to help programmers implement swizzle programs, by writing program sketches that omit swizzles and delegating their creation to an automatic synthesizer. Our synthesis algorithm scales to real-world programs, allowing us to invent new GPU kernels for stencil computations, matrix transposition, and a finite field multiplication algorithm (used in cryptographic applications). The synthesized 2D convolution and finite field multiplication kernels are on average 1.5--3.2x and 1.1--1.7x faster, respectively, than expert-optimized CUDA kernels.
登录
查看更多内容
DOI：
10.1145/305138.305197
发表时间：
1999-06
期刊：
--
影响因子：
--
作者：
Amy W. Lim;Gerald I. Cheong;M. Lam
通讯作者：
Amy W. Lim;Gerald I. Cheong;M. Lam
CUDA-SSL：由 GPU 加速的 SSL/TLS
DOI：
--
发表时间：
2017
期刊：
International Carnahan Conference on Security Technology
影响因子：
--
作者：
W. Lee;Xian;B. Goi;R. Phan
通讯作者：
R. Phan
GPU 上的通信优化：序列对齐算法案例研究
DOI：
10.1109/ipdps.2017.79
发表时间：
2017
期刊：
2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
影响因子：
--
作者：
Jie Wang;Xinfeng Xie;J. Cong
通讯作者：
J. Cong
通过寄存器缓存在 GPU 上进行二进制字段的快速乘法
DOI：
--
发表时间：
2016
期刊：
International Conference on Supercomputing
影响因子：
--
作者：
Eli Ben;Matan Hamilis;M. Silberstein;Eran Tromer
通讯作者：
Eran Tromer
MSL：一种用于分布式实现的综合语言
DOI：
--
发表时间：
2014
期刊：
International Conference for High Performance Computing, Networking, Storage and Analysis
影响因子：
--
作者：
Zhilei Xu;Shoaib Kamil;Armando Solar
通讯作者：
Armando Solar