计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
14期
265-267,273
,共4页
图形处理器%多模式字符串匹配%位并行%M-BNDM算法%加速
圖形處理器%多模式字符串匹配%位併行%M-BNDM算法%加速
도형처리기%다모식자부천필배%위병행%M-BNDM산법%가속
图形处理器(GPU)具有较强的单一运算能力及高度并行的体系结构.根据上述特点,选择基于位并行技术的多模式串匹配算法M-BNDM,将其移植到GPU上加以实现和优化.通过对需要处理的数据进行预处理,将串匹配的过程简化为更适合CUDA计算数据的位操作.对基于CUDA架构的并行串匹配算法的性能影响因子进行分析.实验结果表明,与同等CPU算法相比,该算法能够获得约十几倍的加速比.
圖形處理器(GPU)具有較彊的單一運算能力及高度併行的體繫結構.根據上述特點,選擇基于位併行技術的多模式串匹配算法M-BNDM,將其移植到GPU上加以實現和優化.通過對需要處理的數據進行預處理,將串匹配的過程簡化為更適閤CUDA計算數據的位操作.對基于CUDA架構的併行串匹配算法的性能影響因子進行分析.實驗結果錶明,與同等CPU算法相比,該算法能夠穫得約十幾倍的加速比.
도형처리기(GPU)구유교강적단일운산능력급고도병행적체계결구.근거상술특점,선택기우위병행기술적다모식천필배산법M-BNDM,장기이식도GPU상가이실현화우화.통과대수요처리적수거진행예처리,장천필배적과정간화위경괄합CUDA계산수거적위조작.대기우CUDA가구적병행천필배산법적성능영향인자진행분석.실험결과표명,여동등CPU산법상비,해산법능구획득약십궤배적가속비.
