范曾
- 作品数：5 被引量：3H指数：1
- 供职机构：广西大学计算机与电子信息学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 存储受限异构机群系统的多目标串近似匹配并行算法被引量：2
- 2009年
- 针对处理机节点具有不同的计算能力、通信延迟和存储容量的情形,考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,分别建立单层和两层树结构模型的存储受限异构机群系统的目标串最优分配线性规划模型,给出相应的目标串最优分配方法,并讨论了处理机最优分配顺序.实验结果表明,本文提出的基于最优分配方法的多目标串近似匹配并行算法优于平均分配算法,获得了较好的加速并具有良好的可扩展性.
- 范曾钟诚崔鑫许莉莉
- 关键词：异构机群系统
- 机群系统上基于Hashing的多目标串匹配并行算法被引量：1
- 2007年
- 基于孙子定理构造均匀的Hash函数并继承Karp-Rabin模式匹配思想,利用"筛选"方法,给出一种机群系统上的多目标串匹配并行算法。通过预处理将字符串映射成惟一的一对整数值,采用比较一对整数值来取代逐个字符比较字符串的方法使得匹配过程快速且比较结果是确定的;"筛选"节省了比较时间。算法分析和实验结果表明该并行算法简明、高效和可扩展。
- 范曾钟诚莫倩芸刘萍
- 存储受限异构机群系统的多目标串近似匹配并行算法
- 针对处理机节点具有不同的计算能力、通信延迟和存储容量的情形,考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,分别建立单层和两层树结构模型的存储受限异构机群系统的目标串最优分配线性规划模型,给出相应的目标串最...
- 范曾钟诚崔鑫许莉莉
- 关键词：异构机群系统线性规划模型可扩展性
- 文献传递
- 机群系统上基于Hashing的多目标串匹配并行算法
- 基于孙子定理构造均匀的Hash函数并继承Karp-Rabin模式匹配思想,利用"筛选"方法,给出一种机群系统上的多目标串匹配并行算法。通过预处理将字符串映射成惟一的一对整数值,采用比较一对整数值来取代逐个字符比较字符串的...
- 范曾钟诚莫倩芸刘萍
- 关键词：HASHING机群系统
- 文献传递
- 异构机群系统上多目标和多模式近似串匹配并行算法研究
- 串匹配是计算机科学中一个基本、重要的研究问题。多目标和多模式匹配是串匹配技术的重要研究内容。多目标和多模式精确串匹配技术要求目标串(正文串)与查询串(模式串)完全一致匹配。但是，在很多实际应用中，并不要求目标串与模式完全...
- 范曾
- 关键词：异构机群串匹配多模式匹配通信延迟
- 文献传递
