范大娟
- 作品数：5 被引量：6H指数：2
- 供职机构：广西大学计算机与电子信息学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 异构机群系统上近似串匹配并行算法被引量：2
- 2008年
- 基于可分负载理论的最优原则，在假定正文串分配顺序固定的前提下，考虑处理机节点具有不同计算速度、不同通信能力的情况，提出一种异构机群计算环境下的最优正文串分配策略，给出最优正文串分配的闭合解。对于节点具有不同计算速度、通信能力、存储容量的异构机群系统，建立正文串最优分配的线性规划模型。针对几种特殊情况讨论正文串的最优分配顺序。实验结果表明，与平均分配正文串策略以及按照从处理机能力分配正文串策略相比，利用该策略进行近似串匹配并行处理所需时间分别缩短了10％～40％和5％～20％。
- 范大娟钟诚许莉莉
- 关键词：近似串匹配异构机群系统
- 异构机群系统上基于多轮分配方式的近似串匹配并行算法
- 在给定正文串分配轮数的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情形,根据从处理机是否允许重叠执行计算和通信操作,提出异构机群计算环境下的最优正文串多轮分配策略;同时提出一种周期性的正文串多轮分配策略并给出了...
- 钟诚范大娟
- 关键词：近似串匹配异构机群系统
- 文献传递
- 异构机群系统上基于多轮分配方式的近似串匹配并行算法被引量：5
- 2008年
- 在给定正文串分配轮数的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情形,根据从处理机是否允许重叠执行计算和通信操作,提出异构机群计算环境下的最优正文串多轮分配策略;同时提出一种周期性的正文串多轮分配策略并给出了相应的正文串多轮分配的闭合解,此策略可以求出最优的分配轮数.实验结果表明,正文串多轮分配策略比正文串单轮分配策略大大缩短了近似串匹配并行处理的时间,并且在正文串多轮分配策略中,当近似串匹配应用的规模较小时,分配轮数比参与近似串匹配并行处理的从处理机数更能影响近似串匹配并行处理的完成时间,反之,从处理机数对近似串匹配并行处理的完成时间影响更大.
- 钟诚范大娟
- 关键词：近似串匹配异构机群系统
- 基于可分负载理论的异构机群系统的并行近似串匹配
- 基于可分负载理论的最优原则,在假定正文串分配顺序固定的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情况,提出一种异构机群计算环境下的最优正文串分配策略并给出最优正文串分配的闭合解.进一步地,对于节点具有不同计算...
- 范大娟钟诚许莉莉
- 关键词：异构机群系统
- 异构机群系统上单模式单正文串近似串匹配并行算法研究
- 串匹配问题是计算机科学中的一个基本问题。精确串匹配技术要求模式与正文子串完全匹配，不允许有错误。但是在许多实际情况中，并不要求模式与文本子串完全精确匹配，因此人们引入了近似串匹配技术。在许多实际应用中，正文串的规模很大，...
- 范大娟
- 关键词：串匹配异构机群系统
- 文献传递
