徐玥
- 作品数：2 被引量：2H指数：1
- 供职机构：吉林大学计算机科学与技术学院更多>>
- 发文基金：吉林省自然科学基金国家自然科学基金吉林省青年科研基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于移动平台的异构并行字符串匹配算法被引量：2
- 2017年
- 针对信息处理中常见的字符串匹配问题,通过对经典的Brute Force算法和KnuthMorris-Pratt算法进行分析,根据GPU异构并行计算任务的分配特性,设计一种针对Knuth-Morris-Pratt算法的数据重叠划分并行方案,并提出一种基于移动平台的异构并行字符串匹配算法KMP_MOP.在PowerVR移动平台环境下使用千万级长度的字符串数据对算法的性能进行测试,同时对算法在其他平台的执行情况进行比较,验证了并行算法的性能可移植性.实验结果表明,KMP_MOP算法能充分利用移动平台中的GPU性能,有效提高具有GPU的移动平台设备的字符串匹配效率.
- 刘磊李广力徐玥张桐搏吕帅
- 关键词：字符串匹配
- 云环境下网络感知的虚拟机分配问题的求解方法
- 2020年
- 提出了一种云环境下网络感知的虚拟机分配问题的求解方法,该方法能求解带有任务优先级和强制任务的最大虚拟机分配问题等5类问题。该方法通过将虚拟机分配问题编码成对应的SAT类问题,并调用现有的SAT类求解器进行求解,可以更有效地解决较大规模的虚拟机分配问题。最后,通过实验验证了本文算法的合理性和有效性。通过与现有算法在以上5类问题中进行对比,表明了本文算法具有更高的求解效率和更大的求解规模。
- 吕帅徐玥张桐搏李广力池策
- 关键词：计算机软件云计算可满足性
