基于通用GPU的RDF流数据推理架构和核心算法

批准号:
61672377
项目类别:
面上项目
资助金额:
63.0 万元
负责人:
冯志勇
依托单位:
学科分类:
F0202.系统软件、数据库与工业软件
结题年份:
2020
批准年份:
2016
项目状态:
已结题
项目参与者:
张小旺、黄科满、宿勇、江硕、张嘉慧、冯佳颖、付道迅、李琼、靳永飞
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
进入Internet of X年代,RDF流数据处理已经成为大多数互联系统的基础操作,面向RDF流数据推理由于其高复杂度的特征和高实时性要求之间的矛盾,基于CPU的体系结构难以胜任该类工作。本项目采用CPU/GPU混合架构实现细粒度并行RDF流数据处理方法,主要研究内容有:1)基于CQELS设计出一种并行的处理大规模RDF流的查询语言CQELS+,并从理论上验证其可并行性。同时,针对RDF流汇聚带来的信息不完整、语义冲突等问题,研究相应的策略和算法。2)在充分了解RDF流查询语言CQELS+特性的基础上,研究面向GPU并行处理的最低计算代价表达和存储结构,在查询模式的分解与合并和GPU算法效率寻求平衡。3)基于异步消息的混合系统架构,实现基于GPU加速的RDF流处理并行/分布式处理架构,并构建原型系统。本研究成果可广泛用于物联网、社交网络和智慧城市等系统的语义流数据处理。
英文摘要
In the Internet of X's, the RDF stream data processing has become the basic operation of the most interconnected system. For high complex features of RDF stream and high real-time requirements of its reasoning, CPU based architecture is not suitable for RDF stream reasoning. In this project, CPU/GPU hybrid architecture based fine-grained parallel framework will be studied to process RDF stream data, the research contents as follow: 1).A large-scale RDF query language CQELS+ will be design based on CQELS, and its parallelism will be verified. Incomplete information and semantic conflict brought by RDF flow convergence also will be treated with strategies and corresponding algorithms. 2) On the foundation of full understanding of the designed RDF stream query language CQELS+, we will find the GPU oriented minimum cost expression and storage structure for RDF stream parallel processing, and seek a balance between and decomposition and merging of query mode and GPU algorithm efficiency. 3) Based on the hybrid system architecture of asynchronous message, the GPU based parallel distributed processing architecture of RDF stream processing will is realized to build a prototype system. The results of this research can be widely used in the data processing of the system of Internet of things, social network and intelligent city.
本项目围绕传统基于CPU计算体系结构很难处理RDF流数据推理的高复杂度和高实时性要求之间矛盾,提出了CPU/GPU混合架构实现细粒度并行RDF流数据处理方法, 设计了面向RDF流的支持三大主流连续查询统一语言框架-CT-SPARQL,解决了RDF流汇聚带来的信息不完整、语义冲突等问题,并在此基础上搭建基于RDF的RDF流处理通用系统,该系统能有效实时并行处理高复杂度RDF流查询,且能借助GPU,实现GPU-CPU协同RDF流计算的高效性。本项目研究成果已应用于以物联网为核心的健康养老知识服务系统的语义流数据处理。通过本项目,建立了RDF流数据推理通用查询语言框架理论(包括语言表达性与计算复杂性),高效并发推理计算方法以及支持CPU/CPU协同计算的RDF流处理系统,并在健康养老中示范验证其成效。实现项目所有任务,完成项目各项指标。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
PRSP:A Plugin-based Framework for RDF Stream Processing
PRSP:基于插件的 RDF 流处理框架
DOI:10.1145/3041021.3054243
发表时间:--
期刊:Proceedings of the 26th International Conference on World Wide Web Companion - WWW '17 Companion
影响因子:--
作者:Qiong Li;Xiaowang Zhang;Zhiyong Feng
通讯作者:Zhiyong Feng
DOI:--
发表时间:2018
期刊:计算机研究与发展
影响因子:--
作者:冯佳颖;张小旺;冯志勇
通讯作者:冯志勇
ComR: a combined OWL reasoner for ontology classification
ComR:用于本体分类的组合 OWL 推理机
DOI:10.1007/s11704-016-6397-2
发表时间:2018-02
期刊:Frontiers of Computer Science
影响因子:4.2
作者:Wang Changlong;Feng Zhiyong;Zhang Xiaowang;Wang Xin;Rao Guozheng;Fu Daoxun
通讯作者:Fu Daoxun
DOI:10.1007/978-3-030-59419-0_11
发表时间:2020-09
期刊:
影响因子:--
作者:Xiaoyu Qin;Xiaowang Zhang;Muhammad Qasim Yasin;Shujun Wang;Zhiyong Feng;Guohui Xiao
通讯作者:Xiaoyu Qin;Xiaowang Zhang;Muhammad Qasim Yasin;Shujun Wang;Zhiyong Feng;Guohui Xiao
DOI:10.1007/s11390-019-1941-9
发表时间:2019-07
期刊:Journal of Computer Science and Technology
影响因子:0.7
作者:Hong Fang;Bo Zhao;Xiaowang Zhang;Xuanxing Yang
通讯作者:Hong Fang;Bo Zhao;Xiaowang Zhang;Xuanxing Yang
价值视角下软件服务生态系统治理体系和关键技术
- 批准号:62372323
- 项目类别:面上项目
- 资助金额:50万元
- 批准年份:2023
- 负责人:冯志勇
- 依托单位:
价值驱动的软件服务持续迭代演化机理与关键技术
- 批准号:61832014
- 项目类别:重点项目
- 资助金额:272.0万元
- 批准年份:2018
- 负责人:冯志勇
- 依托单位:
基于Linked Open Data的Web服务语义互操作关键技术
- 批准号:61373035
- 项目类别:面上项目
- 资助金额:77.0万元
- 批准年份:2013
- 负责人:冯志勇
- 依托单位:
面向Wiki的多维动态语义计算模型及关键技术研究
- 批准号:61070202
- 项目类别:面上项目
- 资助金额:32.0万元
- 批准年份:2010
- 负责人:冯志勇
- 依托单位:
国内基金
海外基金
