课题基金 / 基金详情

异构机群系统上近似串匹配并行算法研究与实现

批准号:
60563003
项目类别:
地区科学基金项目
资助金额:
22.0 万元
负责人:
钟诚
依托单位:
学科分类:
计算机系统结构与硬件技术
结题年份:
2008
批准年份:
2005
项目状态:
已结题
项目参与者:
苏德富、梁正友、陆向艳、唐天兵、杨锋、李显宁、冯明星、范大娟、张晓玲

项目摘要

结项摘要

项目成果

钟诚的其他基金

相似基金

相关文献

中文摘要
本项目在结点具有不同计算能力(速度)、不同存储能力、不同通信延迟、不同处理器个数的异构机群系统上,研究计算任务的不同划分方式和划分规模、不同调度方式和调度轮数对并行处理效率的影响,以获得其最优/渐近最优的数学模型与分析表达式;然后对于单模式串、单正文串,多模式串、单正文串,以及单模式串、多目标串的三类近似串匹配问题,研究其高效、实用的并行算法的设计与实现,并研究其可扩展性。近似串匹配在网络信息搜索、网络入侵检测、模式识别、文本挖掘、生物序列相似性检测、破译密码中的密钥搜索、电子商务应用、数字图书馆等领域得到广泛应用,其并行算法可以显著提高这些应用的处理速度。异构机群系统则能够以较低的成本获得高性能计算能力。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI: --
发表时间: --
期刊: 范曾,钟诚,莫倩芸,刘萍,机群系统上基于Hashing的多目标串匹配并行算法,微电子学与计算机,24(9).165-168,2007年9月该论文
影响因子: --
作者: []
通讯作者:
DOI: --
发表时间: --
期刊: 李显宁,钟诚,杨锋,异构集群系统的可分负载多轮调度算法,计算机应用研究,25(4) .1028-1032,2008年4月
影响因子: --
作者: []
通讯作者:
DOI: --
发表时间: --
期刊: 钟诚,李显宁,异构机群系统上带返回信息的可分负载多轮调度算法,计算机研究与发展,45(Suppl.I) .99-104,2008年1月
影响因子: --
作者: []
通讯作者:
DOI: --
发表时间: --
期刊: 范曾,钟诚,崔鑫,许莉莉,存储受限异构机群系统的多目标串近似匹配并行算法,小型微型计算机系统,正刊录用,将于2009年2月刊登发表
影响因子: --
作者: []
通讯作者:
8
    多源生化数据的药物作用预测并行算法研究
    • 批准号:
      62362004
    • 项目类别:
      地区科学基金项目
    • 资助金额:
      33万元
    • 批准年份:
      2023
    • 负责人:
      钟诚
    • 依托单位:
    含有Indel和结构变异错误的生物序列比对并行算法
    • 批准号:
      61962004
    • 项目类别:
      地区科学基金项目
    • 资助金额:
      38.0万元
    • 批准年份:
      2019
    • 负责人:
      钟诚
    • 依托单位:
    CPU和GPU混合体系结构上生物网络比对并行算法研究
    • 批准号:
      61462005
    • 项目类别:
      地区科学基金项目
    • 资助金额:
      45.0万元
    • 批准年份:
      2014
    • 负责人:
      钟诚
    • 依托单位:
    多核机群系统上并行排序和选择算法研究
    • 批准号:
      60963001
    • 项目类别:
      地区科学基金项目
    • 资助金额:
      22.0万元
    • 批准年份:
      2009
    • 负责人:
      钟诚
    • 依托单位:
    国内基金
    海外基金