一种提高精确字符串匹配算法性能的创新平台
分布式、并行与集群计算
2010-02-12 v1 数据结构与算法
摘要
精确字符串匹配是许多计算机科学应用中的关键问题。不幸的是，精确字符串匹配算法的性能，即执行时间，无法满足这些应用的需求。本文提出了一个用于改进现有精确字符串匹配算法执行时间的通用平台，称为PXSMAlg平台。该平台的功能是使用MPI模型在主从范式上并行化精确字符串匹配算法。PXSMAlg平台的并行化过程通过将文本分成若干部分并同时处理这些部分来完成。这改善了精确字符串匹配算法的执行时间。我们模拟了PXSMAlg平台以展示其能力，通过在PXSMAlg平台上应用Quick Search算法。模拟结果显示Quick Search的执行时间有显著改善，因此PXSMAlg平台具有极高的能力。
引用
@article{arxiv.1002.2222,
title = {An innovative platform to improve the performance of exact string matching algorithms},
author = {Mosleh M. Abu Alhaj and M. Halaiyqah and Muhannad A. Abu Hashem and Adnan A. Hnaif and O. Abouabdalla and Ahmed M. Manasrah},
journal= {arXiv preprint arXiv:1002.2222},
year = {2010}
}
备注
IEEE format, International Journal of Computer Science and Information Security, IJCSIS January 2010, ISSN 1947 5500, http://sites.google.com/site/ijcsis/