王继东
- 作品数:5 被引量:22H指数:3
- 供职机构:西北师范大学数学与信息科学学院更多>>
- 发文基金:甘肃省科技攻关计划更多>>
- 相关领域:自动化与计算机技术更多>>
- Smith-Waterman算法OpenMP并行化被引量:3
- 2010年
- 基因比对可以实现对海量生物信息的分析和处理,其中Smith-Waterman算法实现的比对信息精确度较高,但是处理速度慢。本文利用共享存储编程的工业标准OpenMP对Smith-Waterman算法进行了并行化实现。在一个拥有四个双核CPU的SMP节点上的测试表明,共享并行化使得该局部比对算法的速度提高了40%。
- 张瑜王继东
- 关键词:OPENMPSMITH-WATERMAN算法并行编程
- 基于本体的语义检索技术研究与实现被引量:12
- 2009年
- 随着网络技术的发展和Internet上信息量的激增,信息检索系统作为网络信息平台的一个重要组成部分,在用户获取准确的网络信息过程之中发挥着重要的作用。传统的检索技术不能对这些信息提供语义级的组织、理解以及处理,寻找新的方法成为目前研究的热点。在现有语义检索方法的基础上,以本体为依据,提出了基于本体的信息检索系统。通过构建领域本体和推理规则,运用Jena实现了语义推理与检索功能,得出潜在的语义查询结果。提高了检索的查全率与查准率。
- 王继东张瑜李娜
- 关键词:本体语义网语义推理语义检索
- 一种改进的语义Web服务等级匹配算法被引量:3
- 2010年
- 如何快速、准确和高效地发现满足用户需求的Web服务是现阶段急需解决的关键问题之一。针对OWL-S/UDDI等级匹配算法匹配等级划分粒度太大,对同一等级内部不同情况不能加以区分的不足,提出了一种改进的匹配算法。该算法在细化匹配等级的基础上,借鉴信息检索领域查全率与查准率的思想,结合概念语义相似度的计算,以非对称的方式将离散的匹配等级转化为连续的表示方式,对同一等级内部的不同情况做出了明确的区分,提高了查询准确率。并且在服务发布时就进行匹配度的比较,实验表明该算法服务请求响应时间远小于OWL-S/UDDI等级匹配算法。
- 王继东张瑜戴耀文
- 关键词:语义WEB服务查全率查准率
- 基于前缀计算的序列比对研究
- 2010年
- 为了提高Smith-Waterman算法处理速度,同时不改变原算法的准确性,本文利用前缀计算方法修改Smith-Waterman算法,并进行OpenMP并行化。在多核机上测试表明,前缀计算的共享并行化使得该局部比对算法的速度得到很大的提高。
- 张瑜王继东
- 关键词:并行编程SMITH-WATERMAN算法
- 基于工作流的并行化Web服务合成技术研究被引量:4
- 2010年
- 为了提高基于工作流的服务合成效率,满足用户高质量的应用需求,提出了基于工作流的并行化Web服务合成方案,并提出了流程划分算法。该方案依据服务发现模块的个数,将流程中的各个服务划分到不同的服务发现模块中,以实现服务发现的并行化,进而提高了整个流程的执行效率。通过实例阐明了该方案,并且表明了该方案的高效性,最后总结了其优点。
- 李娜冯百明王继东张瑜
- 关键词:网络服务工作流