-
题名一种适应GPU的混合OLAP查询处理模型
被引量：9
- 1
-
-
作者
张宇
张延松
陈红
王珊
-
机构
数据工程与知识工程教育部重点实验室(中国人民大学)
中国人民大学信息学院
中国人民大学中国调查与数据中心
-
出处
《软件学报》
EI
CSCD
北大核心
2016年第5期1246-1265,共20页
-
基金
中央高校基本科研业务费专项资金(16XNLQ0,13XNLF01)
华为创新研究计划(HIRP 20140507,HIRP 20140510)~~
-
文摘
通用GPU因其强大的并行计算能力成为新兴的高性能计算平台,并逐渐成为近年来学术界在高性能数据库实现技术领域的研究热点.但当前GPU数据库领域的研究沿袭的是ROLAP(relational OLAP)多维分析模型,研究主要集中在关系操作符在GPU平台上的算法实现和性能优化技术,以哈希连接的GPU并行算法研究为中心.GPU拥有数千个并行计算单元,但其逻辑控制单元较少,相对于CPU具有更强的并行计算能力,但逻辑控制和复杂内存管理能力较弱,因此并不适合需要复杂数据结构和复杂内存管理机制的内存数据库查询处理算法直接移植到GPU平台.提出了面向GPU向量计算特性的混合OLAP多维分析模型semi-MOLAP,将MOLAP(multidimensional OLAP)模型的直接数组访问和计算特性与ROLAP模型的存储效率结合在一起,实现了一个基于完全数组结构的GPU semi-MOLAP多维分析模型,简化了GPU数据管理,降低了GPU semi-MOLAP算法复杂度,提高了GPU semiMOLAP算法的代码执行率.同时,基于GPU和CPU计算的特点,将semi-MOLAP操作符拆分为CPU和GPU平台的协同计算,提高了CPU和GPU的利用率以及OLAP的查询整体性能.
-
关键词
GPU
联机分析处理
内存数据库
协同计算
数组计算
-
Keywords
GPU
OLAP
in-memory database
co-computing
array computing
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于人工蜂群算法的二维最小误差阈值分割
被引量：2
- 2
-
-
作者
张新明
冯文惠
何文涛
王鲜芳
-
机构
河南师范大学计算机与信息工程学院
河南牧业经济学院计算机系
-
出处
《广西大学学报（自然科学版）》
CAS
北大核心
2013年第5期1126-1133,共8页
-
基金
国家自然科学基金资助项目(61173071)
河南省重点科技攻关项目(132102110209)
-
文摘
鉴于人工蜂群算法(Artificial Bee Colony algorithm,ABC)常用于连续域,具有控制参数少、操作简单和易于实现等优点和二维最小误差阈值分割法复杂度高的问题,提出一种基于人工蜂群算法的二维最小误差阈值分割方法(Two-dimensional Minimum Error Thresholding based on Artificial Bee Colony algorithm,TMET-ABC)。针对离散域的二维最小误差阈值分割方法,对标准的ABC算法进行修改,构建离散域的人工蜂群算法;依据最小误差公式中变量的三种不同计算方式,提出了3种TMET-ABC方法:直接计算TMET-ABC、数组计算TMET-ABC和递推计算TMET-ABC。仿真结果表明,提出的3种方法能够在达到现有的二维最小误差阈值分割法的分割效果同时,大大加快运行速度,并且3种方法可应用于不同的分割场合。
-
关键词
图像分割
二维阈值分割法
人工蜂群算法
最小误差
递推计算
数组计算
-
Keywords
image segmentation
two-dimensional thresholding method
artificial bee colony algo-rithm （ABC）
minimum error
recursive computing
array computing
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名余弦定理数组表的制法和应用
- 3
-
-
作者
甘广怀
-
机构
叶县职教中心
-
出处
《平顶山学院学报》
1999年第S1期73-74,共2页
-
-
关键词
余弦定理
数组表
成三角形
一般解
数组计算
正整数
应用举例
应用介绍
厘米数
职教中心
-
分类号
G633.64
[文化科学—教育学]
-
-
题名C环境下单片机小数组操作的汇编语言优化
被引量：2
- 4
-
-
作者
巢明
张文昊
秦晓梅
赵权科
白子越
王开宇
-
机构
大连理工大学电工电子国家级实验教学示范中心
大连理工大学电工电子国家级虚拟仿真实验教学中心
大连理工大学电子信息与电气工程学部
大连理工大学运载工程与力学学部
-
出处
《工业和信息化教育》
2019年第10期79-84,共6页
-
基金
2018年高等教育理科教育专业委员会高等理科教育研究课题项目“‘新工科’建设背景下CDIO工程教育模式与高等理科人才培养关系研究”(项目编号:02020)
-
文摘
在8位单片机小数组计算时,通常编译器为了保证通用性而在编译程序的时候扩大数组的默认位数,而实际情况中可能用不到这些多余位数的计算,造成“为维护通用性,却降低了单片机效率”的问题。本文使用汇编语言对小于256字节的小数组中的数据寻址操作进行了优化。在IAR+STM8环境下,程序由75个机器周期减少到11个机器周期;在Keil+STC89C52RC环境下,程序由47个机器周期减少到24个机器周期。这个程度的优化足以影响中断处理程序的实时性,并且在8位单片机及C语言的开发环境中具有一定通用性。
-
关键词
小数组计算
优化寻址
单片机
-
分类号
G642
[文化科学—高等教育学]
-
-
题名基于C语言的“大数据”计算研究
被引量：1
- 5
-
-
作者
方文雄
纪旭
-
机构
成都工业学院汽车与交通学院
成都工业学院自动化与电气工程学院
-
出处
《信息与电脑》
2021年第17期43-46,共4页
-
文摘
在C语言中,超过一定字节的数据无法储存在常量和变量中,那么对数据的直接计算也就无从谈起了。笔者将介绍使用结构体定义一个数组,再利用calloc()函数实现数组内存长度动态变化,以达到储存“大数据”的目的。通过对数组的操作实现对“大数据”的计算,为C语言数组与指针的学习和应用提供了一定的指导。
-
关键词
结构体
动态数组
数组加法计算
-
Keywords
structure
dynamic array
array addition calculation
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名N维数组存储结构的研究
- 6
-
-
作者
杜纪霞
朱维克
张连堂
段淑敏
-
机构
河南大学计算机与信息工程学院
黄河水利职业技术学院
-
出处
《光盘技术》
2007年第1期20-21,共2页
-
文摘
通过对静态N维数组特点的分析,阐述了它在内存中的存储机制,并给出了数组元素的地址计算公式,为数据元素的存取提供方便的寻址方法。
-
关键词
顺序存储
N维数组
N维数组地址的计算
-
Keywords
Sequential Access
N-dimensional Array
address-calculating of N-dimensional Array
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
