基于MPI的两种数据分组方式的KMP算法的实现
기우MPI적량충수거분조방식적KMP산법적실현
The Implementation of KMP Algorithm of Two Ways Data Grouping Based on MPI
  • 万方数据
    江西科学 강서과학
    JIANGXI SCIENCE
    2011年 1期 109-112 ,共4页

    张滔%黎敬涛%田文争

    장도%려경도%전문쟁

    MPI%KMP%分组%MPI Scatter%通信%死锁 MPI%KMP%分組%MPI Scatter%通信%死鎖
    MPI%KMP%분조%MPI Scatter%통신%사쇄
    通过对KMP算法的研究,确定了基于MPI的KMP算法实现的可能性.主要重点是分析了MPI环境下KMP算法中目标串分组2种方式,第1种是把目标串进行平均的不重叠的分组,第2种上把目标串以模式串长度为重叠单位进行分组.并对初步的实验结果进行了分析.
    통과대KMP산법적연구,학정료기우MPI적KMP산법실현적가능성.주요중점시분석료MPI배경하KMP산법중목표천분조2충방식,제1충시파목표천진행평균적불중첩적분조,제2충상파목표천이모식천장도위중첩단위진행분조.병대초보적실험결과진행료분석.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문