一个创新的平台，以提高精确字符串匹配算法的性能
An innovative platform to improve the performance of exact string matching algorithms
摘要：
字符串精确匹配是计算机科学应用中的一个重要问题。不幸的是，精确字符串匹配算法的性能（即执行时间）无法满足这些应用程序的需求。本文提出了一个通用的平台，称为PXSMAlg平台，以改善现有的精确字符串匹配算法的执行时间。该平台的功能是使用MPI模型在主或从范例上并行化精确字符串匹配算法。PXSMAlg平台的并行化过程是通过将文本分成几个部分并同时处理这些部分来完成的。这样可以缩短精确字符串匹配算法的执行时间。通过在PXSMAlg平台上应用快速搜索算法，对PXSMAlg平台进行了仿真，以展示其性能。仿真结果表明，快速搜索的执行时间显着改善，因此在PXSMAlg平台的极端竞争力。
英文摘要：
Exact String Matching is an essential issue in many computer science applications. Unfortunately, the performance of Exact String Matching algorithms, namely, executing time, does not address the needs of these applications. This paper proposes a general platform for improving the existing Exact String Matching algorithms executing time, called the PXSMAlg platform. The function of this platform is to parallelize the Exact String Matching algorithms using the MPI model over the Master or Slaves paradigms. The PXSMAlg platform parallelization process is done by dividing the Text into several parts and working on these parts simultaneously. This improves the executing time of the Exact String Matching algorithms. We have simulated the PXSMAlg platform in order to show its competence, through applying the Quick Search algorithm on the PXSMAlg platform. The simulation result showed significant improvement in the Quick Search executing time, and therefore extreme competence in the PXSMAlg platform.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
