返回
CUSMART: effective parallelization of string matching algorithms using GPGPU accelerators
DOI:10.1631/FITEE.2400091.png)
摘要
En 中文
本研究提出了一种并行版本的字符串匹配算法研究工具(SMART)库,该库基于NVIDIA的计算统一设备架构(CUDA)平台实现,并采用图形处理单元(GPGPU)通用计算编程概念来提升性能,以深入了解这些算法的并行版本。我们开发了CUDA增强的SMART(CUSMART)库,该库整合了64种字符串匹配算法的并行化迭代,利用CUDA应用程序编程接口。这些算法的性能已在多种场景下进行评估,以确保全面且公正的比较,从而识别其在特定应用场景中的优缺点。我们探索并建立了优化技术,以评估其对这些算法性能的影响。本研究结果表明,通过算法的可扩展性,GPGPU计算在字符串匹配应用中具有潜力,并暗示了显著的性能提升。此外,我们还识别了不同场景下表现最佳和最差的算法。
期刊
IF:
2.9
论文数:
129
被引数:
2.5K

