Research a master-slave duplex layer structure exact string matching parallel algorithm on the homogeneous PC cluster platform. Making use of the KMP main string mismatching irrelevant feature to construct secondary KR substring and then calculate the value of next function quickly. Using PC Cluster Message Passing Interface (MPI) parallel platforms and for the balanced load of each node processes which involved in computing, an anti-missing methods was proposed to do overlapped block with the target dictionary. The paralleled implementation process of hierarchical nested exact string matching algorithm was discussed in detail. The experiment demonstration is conducted on the homogeneous PC cluster platform, analyzing the parallel processing efficiency of data traffic on different levels under the condition of the intervention of multi nodes. Experimental results show that the algorithm has a high parallel efficiency and linear acceleration was obtained and has good scalability.
展开▼
