TY -的A2 - de Supinski Bronis r . AU - Tran Nhat-Phuong AU -李,Myungho AU -崔,董胡恩PY - 2015 DA - 2015/10/29 TI -缓存Locality-Centric并行字符串匹配许多核心加速器芯片SP - 937694六世- 2015 AB - Aho-Corasick (AC)算法是一种常用的多模式字符串匹配算法在计算机和网络安全,生物信息学,amongmany他人。为了满足高度要求计算requirementsimposed这些应用程序,实现高绩效的决定性AC算法。在本文中,我们提出一个高性能并行化的交流在许多核心加速器芯片等图形处理单元(GPU) fromNvidia和Intel Xeonφ。我们的并行化方法显著improvesthe缓存位置的AC分区组给定的字符串模式分成多个小套模式空间。使用多个patternset,密集模式匹配操作同时进行对整个输入文本数据。与前面的方法即:输入数据分区中多个线程而不是分区thepattern集,我们的方法极大地提高了性能。Experimentalresults表明,我们的方法导致了Nvidia K20GPU加速2.73倍和2.00倍加速在Intel Xeonφ与前面的方法。我们的并行实现提供高达693 Gbps throughputperformance甘蓝型。SN - 1058 - 9244你2015/937694 / 10.1155——https://doi.org/10.1155/2015/937694——摩根富林明-科学编程PB Hindawi出版公司KW - ER