刘萍
- 作品数：5 被引量：1H指数：1
- 供职机构：广西大学计算机与电子信息学院更多>>
- 发文基金：国家自然科学基金广西研究生教育创新计划项目广西高校优秀人才计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 机群系统上基于Hashing的多目标串匹配并行算法
- 基于孙子定理构造均匀的Hash函数并继承Karp-Rabin模式匹配思想,利用"筛选"方法,给出一种机群系统上的多目标串匹配并行算法。通过预处理将字符串映射成惟一的一对整数值,采用比较一对整数值来取代逐个字符比较字符串的...
- 范曾钟诚莫倩芸刘萍
- 关键词：HASHING机群系统
- 文献传递
- 机群系统上基于Hashing的多目标串匹配并行算法被引量：1
- 2007年
- 基于孙子定理构造均匀的Hash函数并继承Karp-Rabin模式匹配思想,利用"筛选"方法,给出一种机群系统上的多目标串匹配并行算法。通过预处理将字符串映射成惟一的一对整数值,采用比较一对整数值来取代逐个字符比较字符串的方法使得匹配过程快速且比较结果是确定的;"筛选"节省了比较时间。算法分析和实验结果表明该并行算法简明、高效和可扩展。
- 范曾钟诚莫倩芸刘萍
- 机群系统上基于映射和抽样划分的并行聚类算法
- 采用映射和抽样划分方法,基于MPI消息传递编程模式,在机群系统上设计与实现一种并行聚类算法.该算法将生物基因序列映射成整数值,采用整数值取代字符串进行聚类,使得聚类过程快速,通过多次抽样一次聚类寻找初值在一定程度上避免了...
- 刘萍钟诚
- 关键词：聚类机群系统映射
- 文献传递
- 机群系统上基于映射和抽样划分的并行聚类算法
- 采用映射和抽样划分方法,基于MPI消息传递编程模式,在机群系统上设计与实现一种并行聚类算法。该算法将生物基因序列映射成整数值,采用整数值取代字符串进行聚类,使得聚类过程快速,通过多次抽样一次聚类寻找初值在一定程度上避免了...
- 刘萍钟诚
- 关键词：并行聚类算法机群系统
- 文献传递
- 机群系统上基于映射和抽样划分的并行聚类算法
- 2008年
- 采用映射和抽样划分方法,基于MPI消息传递编程模式,在机群系统上设计与实现一种并行聚类算法.该算法将生物基因序列映射成整数值,采用整数值取代字符串进行聚类,使得聚类过程快速,通过多次抽样一次聚类寻找初值在一定程度上避免了聚类结果陷入局部解的问题,优化了聚类质量.在PC机群系统上对基因序列进行并行聚类的实验结果表明该算法获得了较好的加速和可扩展性.
- 刘萍钟诚
- 关键词：聚类机群系统映射
