LightScan：在CUDA兼容众核处理器上更快的扫描原语
LightScan: Faster Scan Primitive on CUDA Compatible Manycore Processors
摘要：
扫描（或前缀和）是并行计算中的基本且广泛使用的原语。在本文中，我们提出了LightScan，一个更快的并行扫描原语CUDA使GPU，它研究了一个混合模型相结合的块内计算和块间通信来执行扫描。该算法采用warp shuffle函数实现快速块内计算，并利用全局一致的L2缓存和相关的并行线程执行（PTX）汇编指令实现轻量级块间通信。使用单个Tesla K40 c GPU进行的性能评估表明，LightScan优于现有的GPU算法和实现，与在同一GPU上运行的领先CUDPP、Thrust、ModernGPU和CUB实现相比，其加速比分别高达2.1、2.4、1.5和1.2。此外，LightScan在16个CPU内核和英特尔至强融核5110P协处理器上的运行速度分别比英特尔TBB快8.9倍和257.3倍。LightScan的源代码可在http://cupbb.sourceforge.net上获得。
英文摘要：
Scan (or prefix sum) is a fundamental and widely used primitive in parallel computing. In this paper, we present LightScan, a faster parallel scan primitive for CUDA-enabled GPUs, which investigates a hybrid model combining intra-block computation and inter-block communication to perform a scan. Our algorithm employs warp shuffle functions to implement fast intra-block computation and takes advantage of globally coherent L2 cache and the associated parallel thread execution (PTX) assembly instructions to realize lightweight inter-block communication. Performance evaluation using a single Tesla K40c GPU shows that LightScan outperforms existing GPU algorithms and implementations, and yields a speedup of up to 2.1, 2.4, 1.5 and 1.2 over the leading CUDPP, Thrust, ModernGPU and CUB implementations running on the same GPU, respectively. Furthermore, LightScan runs up to 8.9 and 257.3 times faster than Intel TBB running on 16 CPU cores and an Intel Xeon Phi 5110P coprocessor, respectively. Source code of LightScan is available at http://cupbb.sourceforge.net.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
