C2CU: a CUDA C program generator for bulk execution of a sequential algorithm
C2CU: a CUDA C program generator for bulk execution of a sequential algorithm
复制标题
C2CU：用于批量执行顺序算法的 CUDA C 程序生成器
DOI：
10.1002/cpe.4022
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Jacir Luiz Bordim
中科院分区：
文献类型：
--
作者：
Daisuke Takafuji;Koji Nakano;Yasuaki Ito;Jacir Luiz Bordim
几个重要的任务，包括矩阵计算，信号处理，排序，动态规划，加密和解密，可以执行由遗忘顺序算法。如果每次访问的地址不依赖于输入数据，则顺序算法是不经意的。顺序算法的批量执行是对多个独立的输入依次或并行执行。许多工作已经致力于设计和实现一个单一的输入并行算法。然而，这些作品都没有评估这些算法的批量执行性能。本文的第一个贡献是提出了一个时间最优的实现批量执行的不经意的顺序算法。我们的第二个贡献是开发一个工具，名为C2CU，它自动生成一个CUDA C程序的批量执行一个不经意的顺序算法。C2 CU已用于生成CUDA C程序，用于批量执行双调排序、弗洛伊德-沃肖尔和蒙哥马利模乘法算法。与在单个CPU上的顺序实现相比，为上述算法生成的CUDA C程序的运行速度分别快199、54和78倍。
Several important tasks, including matrix computation, signal processing, sorting, dynamic programming, encryption, and decryption, can be performed byoblivioussequential algorithms. A sequential algorithm is oblivious if an address accessed at each time does not depend on the input data. Abulkexecution of a sequential algorithm is to execute it for many independent inputs in turn or in parallel. A number of works have been devoted to design and implement parallel algorithms for a single input. However, none of these works evaluated the bulk execution performance of these algorithms. The first contribution of this paper is to present a time‐optimal implementation for bulk execution of an oblivious sequential algorithm. Our second contribution is to develop a tool, named C2CU, which automatically generates a CUDA C program for a bulk execution of an oblivious sequential algorithm. The C2CU has been used to generate CUDA C programs for the bulk execution of the bitonic sorting, Floyd‐Warshall, and Montgomery modulo multiplication algorithms. Compared to a sequential implementation on a single CPU, the generated CUDA C programs for the above algorithms run, respectively, 199, 54, and 78 times faster.
登录
查看更多内容
高效内存访问计算欧氏距离图的 GPU 实现
DOI：
--
发表时间：
2011
期刊：
2011 Second International Conference on Networking and Computing
影响因子：
--
作者：
Duhu Man;K. Uda;Yasuaki Ito;K. Nakano
通讯作者：
K. Nakano
记忆机模型上近似字符串匹配的高效实现
DOI：
10.1109/icnc.2012.43
发表时间：
2012
期刊：
2012 Third International Conference on Networking and Computing
影响因子：
--
作者：
K. Nakano
通讯作者：
K. Nakano
第46章
DOI：
10.2307/j.ctvfxvc64.50
发表时间：
2019
期刊：
Rabbi Abraham Ibn Ezra's Commentary on the Second Book of Psalms
影响因子：
--
作者：
Theunis Roux
通讯作者：
Theunis Roux
GPU内存机模型上的最优并行前缀和算法
DOI：
10.1007/978-3-642-33078-0_8
发表时间：
2012
期刊：
--
影响因子：
--
作者：
K. Nakano
通讯作者：
K. Nakano
计算欧氏距离图的并行算法在多核处理器和 GPU 上的实现
DOI：
10.15803/ijnc.1.2_260
发表时间：
2011
期刊：
Int. J. Netw. Comput.
影响因子：
--
作者：
Duhu Man;K. Uda;Hironobu Ueyama;Yasuaki Ito;K. Nakano
通讯作者：
K. Nakano