李观钊
- 作品数:7 被引量:2H指数:1
- 供职机构:华南理工大学计算机科学与工程学院更多>>
- 发文基金:广东省科技计划工业攻关项目更多>>
- 相关领域:自动化与计算机技术文化科学电子电信更多>>
- 基于Fermi架构的Join算法被引量:1
- 2013年
- 在列数据库中,连接操作依然是最核心和最耗时的操作,GPU强大的计算能力可为此提供新的优化手段。基于Fermi架构,提出了新的Hash Join算法和Sort-merge Join算法,其基本思想是充分利用该架构新增的缓存结构来减少连接操作的cache缺失率。与CUDA stream技术相结合,新算法在输出结果较多时可以有效地隐藏主存与显存间数据传输带来的延迟,进一步提升其执行效率。实验结果证实了基于Fermi架构的Hash Join算法处理偏斜数据的高效性及Sort-merge Join算法的稳定性,并且通过比较表明,这两种算法的性能全面优于基于多核CPU充分优化的Join算法,最大加速2.4倍,在外键分布高偏斜时新的Hash Join算法的执行速度甚至达到每秒217M元组。
- 李观钊陈思桐甄真陈虎
- 关键词:JOIN算法缓存CUDASTREAM
- GPU上列数据库关键原语的设计与优化
- 伴随着互联网的广泛应用,信息需求逐步增大,作为信息分析和处理的主要手段,数据库复杂查询越显重要。由于数据查询效率高、存储空间少以及读磁盘次数少的特点,列数据库更适用于处理海量数据、分析数据、构建数据仓库等。另一方面,图形...
- 李观钊
- 关键词:GPU原语
- 文献传递
- 基于Fermi架构的Join算法
- 在列数据库中,连接操作依然是最核心和最耗时的操作,GPU 强大的计算能力可为此提供新的优化手段.基于Fermi 架构,文中提出了新的Hash Join 算法和Sort-merge Join 算法,基本思想是充分利用该架构...
- Li Guanzhao李观钊Chen Sitong陈思桐Zhen Zhen甄真Chen Hu陈虎
- 关键词:JOIN算法缓存结构
- 面向异构计算平台的列数据库调度方法研究与实现
- 为了有效提升列数据库的查询性能,充分利用异构计算平台的计算资源,本文在一套已定义的列数据库原语集合的基础上,提出一套原语调度方法。该方法包括原语执行机制,基于动态规划的CPU原语调度方法和基于GPU显存管理机制的GPU原...
- LUO Wei-Liang罗伟良LI Guan-Zhao李观钊CHEN Hu陈虎RONG Ni荣霓GAN Yun-Yun干芸芸
- 关键词:调度方法
- 文献传递
- 面向异构计算平台的列数据库调度方法研究与实现被引量:1
- 2013年
- 由多核CPU和GPU构成的异构计算平台已经成为当前高性能计算的重要发展方向。为了有效提升列数据库的查询性能,充分利用异构计算平台的计算资源,在一套已定义的列数据库原语集合的基础上,提出了一套原语调度方法。该方法包括原语执行机制、基于动态规划的CPU原语调度方法和基于GPU显存管理机制的GPU原语调度方法。这使得系统可合理利用多核CPU计算资源,有效利用GPU显存中数据的局部性,以提升整体性能。对TPC-H基准程序中几个典型查询进行了测试,结果表示,CPU原语调度方法使查询更稳定,GPU原语调度方法使查询更快。同时通过实验发现了此异构计算平台下的列数据库调度方法存在的不足,这为后续工作指明了改进方向。
- 罗伟良李观钊陈虎荣霓
- 关键词:调度方法异构计算
- 异构计算平台上列存储数据库的并行查询技术研究
- 由多核CPU和GPU构成的异构计算平台已经成为当前高性能计算的重要发展方向,为充分发掘异构计算平台的潜力,有效提升列数据库查询的性能,首先提出了一套列数据库查询的原语集合,并根据多核CPU和GPU体系结构的特点,优化原语...
- 陈虎陈思桐李观钊罗伟良甄真张林亚干芸芸赖路双奚建清
- 关键词:查询优化异构计算
- 文献传递网络资源链接
- 基于FERMI架构的JOIN算法
- 在列数据库中,连接操作依然是最核心和最耗时的操作,GPU 强大的计算能力可为此提供新的优化手段.基于FERMI 架构,文中提出了新的HASH JOIN 算法和SORT-MERGE JOIN 算法,基本思想是充分利用该...
- 李观钊陈思桐甄真陈虎
- 关键词:JOIN算法缓存
- 文献传递网络资源链接