数组上仿射指标置换的高效 GPU 实现
分布式、并行与集群计算
2023-07-18 v2
摘要
对内存系统的最优利用是快速 GPU 算法的关键要素。遗憾的是，许多常见算法尽管在内存访问模式上表现出高度规律性，却在这方面表现不佳。本文中我们提出高效内核来对数组元素进行置换。我们处理一类称为位矩阵乘补（BMMC）置换的置换，并为其设计速度与简单数组拷贝相当的内核。这是实现基于这些置换的一组数组组合子的第一步。
引用
@article{arxiv.2306.07795,
title = {Efficient GPU Implementation of Affine Index Permutations on Arrays},
author = {Mathis Bouverot-Dupuis and Mary Sheeran},
journal= {arXiv preprint arXiv:2306.07795},
year = {2023}
}
备注
Final version submitted to ACM SIGPLAN International Workshop on Functional High-Performance and Numerical Computing 2023