stream-compaction相关内容

CUDA 流压缩算法

我正在尝试使用 CUDA 构建一个并行算法,该算法采用整数数组并在保留或不保留顺序的情况下删除所有 0. 示例: 全局内存:{0, 0, 0, 0, 14, 0, 0, 17, 0, 0, 0, 0, 13} 主机内存结果:{17, 13, 14, 0, 0, ...} 最简单的方法是使用宿主在O(n)时间内去除0.但是考虑到我有大约 1000 个元素,将所有内容留在 GP ..
发布时间:2021-12-30 21:20:20 其他开发

将分散索引转换为聚集索引的有效方法?

我正在尝试使用 SIMD 内在函数编写流压缩(采用数组并去除空元素).循环的每次迭代一次处理 8 个元素(SIMD 宽度). 使用 SSE 内在函数,我可以使用 _mm_shuffle_epi8() 相当有效地执行此操作,它执行 16 个条目表查找(收集并行计算术语).shuffle 索引是预先计算好的,并使用位掩码查找. for (i = 0; i 我的问题是现在我也想为 Altiv ..
发布时间:2021-08-27 19:44:36 其他开发

如何在Python中压缩或压缩字符串

我正在制作一个python“脚本”,该脚本将字符串发送到Web服务(使用C#)。我需要压缩或压缩该字符串,因为带宽和MBs数据是有限的(是的,因为它非常有限,所以用大写字母表示)。 我正在考虑将其转换为文件,然后压缩文件。但是我正在寻找一种直接压缩字符串的方法。 如何压缩或压缩字符串? 解决方案 zlib 怎么样? import zlib a =“此字符串需要压缩 ..
发布时间:2020-10-07 02:18:59 Python

推力:删除键值数组中的重复项

我有一对相等大小的数组,我将它们称为键和值。 例如: K:V 1:99 1:100 1:100 1:100 103 2:103 2:105 3:45 3:67 这些键被排序,并且与每个键相关联的值是 排序的。如何删除与每个键 及其相应键相关联的值重复? 是,我要压缩上面的: 1:99 1:100 1: ..
发布时间:2017-03-04 14:39:36 其它硬件开发