国家自然科学基金(60563003)
- 作品数：10 被引量：18H指数：3
- 相关作者：钟诚李显宁范大娟陈华许莉莉更多>>
- 相关机构：广西大学湖南理工学院中南大学更多>>
- 发文基金：国家自然科学基金湖南省自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 异构机群上高效可扩展的Motif发现并行算法被引量：3
- 2012年
- 在节点具有不同计算速度、不同通信能力的异构机群系统上,分别建立求解l≤16和l>16的Motif发现问题的最优序列分配模型,在此基础上设计实现融合投票和统一投影-邻居阈值思想的Motif发现并行算法。实验结果表明,给出的基于最优序列分配策略的Motif发现并行算法具有良好的加速和可扩展性,优于采用平均分配策略的Motif发现并行算法。
- 李锦钟诚
- 关键词：DNA序列异构机群
- 机群系统上基于Hashing的多目标串匹配并行算法被引量：1
- 2007年
- 基于孙子定理构造均匀的Hash函数并继承Karp-Rabin模式匹配思想,利用"筛选"方法,给出一种机群系统上的多目标串匹配并行算法。通过预处理将字符串映射成惟一的一对整数值,采用比较一对整数值来取代逐个字符比较字符串的方法使得匹配过程快速且比较结果是确定的;"筛选"节省了比较时间。算法分析和实验结果表明该并行算法简明、高效和可扩展。
- 范曾钟诚莫倩芸刘萍
- 一种适于匿名通信系统的主动探测机制
- 匿名通信系统需要系统成员共同参与信息转发,恶意成员和不可靠成员将导致系统的匿名性能下降。在比特承诺方案的基础上,提出了一种适于匿名通信系统的主动探测机制,理论分析表明该机制能有效地匿名探测成员是否在线或假冒,同时通过认证...
- 吴艳辉王伟平吴柯
- 关键词：匿名通信比特承诺
- 文献传递
- 机群系统上基于Hashing的多目标串匹配并行算法
- 基于孙子定理构造均匀的Hash函数并继承Karp-Rabin模式匹配思想,利用"筛选"方法,给出一种机群系统上的多目标串匹配并行算法。通过预处理将字符串映射成惟一的一对整数值,采用比较一对整数值来取代逐个字符比较字符串的...
- 范曾钟诚莫倩芸刘萍
- 关键词：HASHING机群系统
- 文献传递
- 异构计算环境下并行任务调度算法研究进展分析
- ＜正＞1 引言各种不同的计算资源（工作站、个人计算机等） 通过高速网络互连,提供一种新的计算平台——异构计算系统。异构计算系统能以较低的成本完成大规模、复杂问题的计算处理。相对于单一的并行计算机,其具有较高的性价比,且非...
- 李显宁钟诚
- 文献传递
- 基于高斯函数假设的图像频谱恢复特性分析方法被引量：2
- 2007年
- 为了对图像复原算法频谱恢复特性进行分析和评价,提出了一种基于高斯函数假设的分析新方法。该方法假设光学传递函数H和退化图像频谱函数G为高斯函数,采用方差以及提出的方差比作为频谱宽度指标,对图像复原算法的频谱恢复特性进行定量分析和评价。分析中对H和G曲线设定两组方差,分无噪声和有噪声两种情况,计算出约束最小平方滤波法(CLS)和最大似然法(PML)等图像复原算法复原的图像频谱曲线及其方差和方差比,采用计算结果对复原算法进行定量的分析和评价,获得良好的效果。分析指出,最大似然法的频谱外推能力和噪声抑制特性均明显好于约束最小平方滤波法。对两种算法的分析评价实验表明,高斯函数假设分析方法是一种简便有效的图像频谱恢复特性分析方法。
- 陈华李陶深赵进创
- 关键词：图像处理图像复原算法分析方法高斯函数
- 异构机群系统上带返回信息的可分负载多轮调度算法被引量：5
- 2008年
- 针对处理机具有不同的计算速度、通信能力的异构机群计算环境,以及实际应用中许多问题的求解在处理完任务后向中心处理机节点返回处理结果信息的情形,通过允许计算和通信操作重叠执行,采取FIFO调度策略和多次并行分配计算任务的方法,提出一种带返回结果信息的调度轮数可变的可分负载多轮调度算法.实验结果表明,该算法对于处理具有返回结果信息的应用的调度性能优于UMR可分负载多轮调度算法,并且可以获得近似最优的调度轮数.
- 钟诚李显宁
- 关键词：异构机群系统任务调度
- 异构机群系统上基于多轮分配方式的近似串匹配并行算法被引量：5
- 2008年
- 在给定正文串分配轮数的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情形,根据从处理机是否允许重叠执行计算和通信操作,提出异构机群计算环境下的最优正文串多轮分配策略;同时提出一种周期性的正文串多轮分配策略并给出了相应的正文串多轮分配的闭合解,此策略可以求出最优的分配轮数.实验结果表明,正文串多轮分配策略比正文串单轮分配策略大大缩短了近似串匹配并行处理的时间,并且在正文串多轮分配策略中,当近似串匹配应用的规模较小时,分配轮数比参与近似串匹配并行处理的从处理机数更能影响近似串匹配并行处理的完成时间,反之,从处理机数对近似串匹配并行处理的完成时间影响更大.
- 钟诚范大娟
- 关键词：近似串匹配异构机群系统
- 存储受限异构机群系统的多目标串近似匹配并行算法被引量：2
- 2009年
- 针对处理机节点具有不同的计算能力、通信延迟和存储容量的情形,考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,分别建立单层和两层树结构模型的存储受限异构机群系统的目标串最优分配线性规划模型,给出相应的目标串最优分配方法,并讨论了处理机最优分配顺序.实验结果表明,本文提出的基于最优分配方法的多目标串近似匹配并行算法优于平均分配算法,获得了较好的加速并具有良好的可扩展性.
- 范曾钟诚崔鑫许莉莉
- 关键词：异构机群系统
- 异构机群系统上近似串匹配并行算法被引量：2
- 2008年
- 基于可分负载理论的最优原则，在假定正文串分配顺序固定的前提下，考虑处理机节点具有不同计算速度、不同通信能力的情况，提出一种异构机群计算环境下的最优正文串分配策略，给出最优正文串分配的闭合解。对于节点具有不同计算速度、通信能力、存储容量的异构机群系统，建立正文串最优分配的线性规划模型。针对几种特殊情况讨论正文串的最优分配顺序。实验结果表明，与平均分配正文串策略以及按照从处理机能力分配正文串策略相比，利用该策略进行近似串匹配并行处理所需时间分别缩短了10％～40％和5％～20％。
- 范大娟钟诚许莉莉
- 关键词：近似串匹配异构机群系统
