GPGPU OpenCL 精确字符串查找
摘要：
字符串查找是信息安全、信息过滤领域的重要操作，尤其是对大文本的实时处理。这篇作为实例，使用GPU OpenCL进行精确模式串查找。1.加速方法 (1)将少量常量数据，如模式串长度、文本长度等，保存在线程的private memory中。 (2)将模式串保存在GPU的local memory中，加速线程对模式串的访问。 (3)将待查找的文本保存在global memory中，使用尽可能多线程访问global memory，减小线程平均访存时间。 (4)每个work-group中的线程操作文本中一段，多个work-group并行处理大文本。2.同步 (1)work-group内，使用CL... 阅读全文
posted @ 2014-03-28 14:57 旭东的博客 阅读(2397) 评论(0) 推荐(0) 编辑
