科技创新与应用
科技創新與應用
과기창신여응용
Technology Innovation and Application
2012年
14期
62-62
,共1页
MPI%kmp算法%随机串匹配
MPI%kmp算法%隨機串匹配
MPI%kmp산법%수궤천필배
本论文采用kmp算法，串的周期分析法，采用了mpich2这一并行处理的环境，并用mpich2并行处理两个串匹配问题，明白了有那些并行算法，怎样的串行程序可并行实现它。学习了随机算法的优点及用途，并用它解决串匹配，降低串匹配的时间复杂度，可用与一些要求非常高的环境
本論文採用kmp算法，串的週期分析法，採用瞭mpich2這一併行處理的環境，併用mpich2併行處理兩箇串匹配問題，明白瞭有那些併行算法，怎樣的串行程序可併行實現它。學習瞭隨機算法的優點及用途，併用它解決串匹配，降低串匹配的時間複雜度，可用與一些要求非常高的環境
본논문채용kmp산법，천적주기분석법，채용료mpich2저일병행처리적배경，병용mpich2병행처리량개천필배문제，명백료유나사병행산법，즘양적천행정서가병행실현타。학습료수궤산법적우점급용도，병용타해결천필배，강저천필배적시간복잡도，가용여일사요구비상고적배경
