一种基于FPGA的内存OLAP查询优化方法
文献类型:专利
发明人:张延松[1]
机构:中国人民大学
申请人:中国人民大学
专利类型:发明专利
年度:2016
专利申请日期:2016-04-14
专利公开日期:2016-08-17
专利公开号:CN105868388A
专利申请号:CN201610232593.3
国家或地区:北京
人气指数:214
浏览次数:214
摘要:本发明涉及一种基于FPGA的内存OLAP查询优化方法,其步骤:构建面向内存?闪存的数据仓库异构存储模型;基于异构存储模型面向CPU?FPGA异构处理器的查询优化:通过子查询生成一个分组投影向量;对分组投影向量进行字典表压缩;按投影字典表将分组投影更新为基于字典表编码的分组投影向量;分组投影向量与事实表外键进行连接操作,生成用于度量列聚集计算的度量向量;基于度量向量的索引聚集计算;基于异构存储模型面向CPU、FPGA异构计算平台的查询优化:FPGA与CPU共享访问相同的内存地址空间;FPGA为PCI?E加速卡配置时,使用FPGA加速连接性能、FPGA通过PCI?E通道直接访问闪存卡进行数据处理;当FPGA集成到闪存中时,通过FPGA加速闪存卡的数据访问及聚集计算性能。
作者其他论文
内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
一个基于三元组存储的列式OLAP查询执行引擎.朱阅岸;张延松;周烜,等.软件学报.2014,25(4),753-767.
面向大规模机群的可扩展OLAP查询技术.王会举;覃雄派;王珊,等.计算机学报.2015,38(1),45-58.
内存数据仓库集群技术研究.张延松;王珊;周烜.华东师范大学学报(自然科学版).2014,117-132.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报(自然科学版).2014,240-251.