对随机模式匹配算法进行了改进，并根据MPICH并行编程环境中任务间通信的特点，设计了一种基于MPICH的改进的随机模式匹配并行算法。根据运行在COW（工作站机群）上的进程数目将文本串进行重叠划分，每个进程完成一个文本子串的模式匹配。实验结果表明，该改进的随机模式匹配并行算法有效地加快了模式匹配的速度，提高了工作站机群的资源利用率。