异构机群系统上近似串匹配并行算法研究与实现
批准号:
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月刊登发表
影响因子:
--
作者:
[]
通讯作者:
DOI:
--
发表时间:
--
期刊:
"范大娟,钟诚,许莉莉,异构机群系统上近似串匹配并行算法,计算机工程, 34(3) .141-144,2008年2月该论文的初稿“基于可分负载理论的异构机群系统的并行近似串匹配”获中国计算机学会高性能计算专业委员会颁发的“2006年全国高性能计算学术年会优秀论文奖”"
影响因子:
--
作者:
[]
通讯作者:
共 8 条
多源生化数据的药物作用预测并行算法研究
-
批准号:62362004
-
项目类别:地区科学基金项目
-
资助金额:33万元
-
批准年份:2023
-
负责人:钟诚
-
依托单位:
含有Indel和结构变异错误的生物序列比对并行算法
-
批准号:61962004
-
项目类别:地区科学基金项目
-
资助金额:38.0万元
-
批准年份:2019
-
负责人:钟诚
-
依托单位:
CPU和GPU混合体系结构上生物网络比对并行算法研究
-
批准号:61462005
-
项目类别:地区科学基金项目
-
资助金额:45.0万元
-
批准年份:2014
-
负责人:钟诚
-
依托单位:
多核机群系统上并行排序和选择算法研究
-
批准号:60963001
-
项目类别:地区科学基金项目
-
资助金额:22.0万元
-
批准年份:2009
-
负责人:钟诚
-
依托单位:
牛瘤胃液的物理学,生物学和生物化学指标的分析
-
批准号:38970575
-
项目类别:面上项目
-
资助金额:3.5万元
-
批准年份:1989
-
负责人:钟诚
-
依托单位:
国内基金
海外基金