CUDPP一种强大的数据并行CUDA库.pdfVIP

CUDPP一种强大的 数据并行 CUDA库 法库，用于执行基元操作，例如并行 重要。只要循环遍历输入数组中的所 前缀加法 (扫描)、数字并行排序、并 有元素，将输入数组 中之前一个元素 从 霎行减法和其他方法，允许有效地实现 的值与输出数组中已经计算出的前一 稀疏矩阵向量乘法和其他操作。 个总和相加，并将得到的总和写入输 对于所有输出都需要了解输入的并 出数组的当前元素即可。 行问题，并行前缀扫描这个基元可帮助 void scan(float output， float 实现有效的并行问题解决方案。例如， input， int length) { 前缀加法 (也称之为扫描、前缀归纳或 output[0] = 0 ／／ since this is a prescan， not a scan 部分求和)用于列表计算，结果列表 for(int j = 1 j length 中的每个元素都是操作数列表中该元素 ++J) { output[J] = input[J一1]+ 及下标排在该元素之前的所有元素的总 output[j一1] } 和。这看似一项串行操作，因为各结果 ) 均依赖之前的所有值，如下所示 ： 定义 ：前缀总和操作使用了一个 这段代码执行了一个长度为n的数 二进制关联运算符0和一个包含 n个 组的n次加法，这是生成扫描数组的最 元素的数组 ： 小加法计算次数。如果并行扫描能够高 给定 ：a【0，a1，·一，an-1】， 效工作，也就是说并行版本的扫描不执 返 回 ：a【O，(aO① a1)，…，(a0① 行串行版本以外的操作 (或工作)。换 a10…①an一1)】． 句话说，两种实现的工作复杂度 O(n) 为什么要使用 CUDPP? 示例 ：如果 ① 是加号，则包含 n 是相同的。CUDPP声称可实现 O(n) 大多数人都有一个 由库和方法构 个元素的数组的前缀总和操作 ： 扫描运行时，这应阐明CUDPP的值， 成的工具包，帮助完成其工作。简而 给定 ：3【，1，7，0，4，1，6，3】 因为创建并行实现并不简单。 言之，这些库提供 了可快速、有效