期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
FlashDB中基于列存储模式的SuperbJoin查询优化算法 被引量：1
1
作者 覃广荣 《福建电脑》 2011年第7期100-101,共2页
针对闪存数据库中基于列存储的查询优化提出了SuperbJoin算法,该算法通过生成和使用连接索引提高了等值连接效率,通过实验证明了该算法的有效性和正确性。
关键词 查询优化算法 存储模式 join算法 连接效率 数据库 闪存 索引
在线阅读 下载PDF
CPU和DRAM加速任务划分方法:大数据处理中Hash Joins的加速实例 被引量：3
2
作者 吴林阳 罗蓉 +1 位作者 郭雪婷 郭崎 《计算机研究与发展》 EI CSCD 北大核心 2018年第2期289-304,共16页
硬件加速器能够有效地提高当前计算机系统的能效.然而,传统的硬件加速器(如GPU,FPGA和定制的加速器)和内存是相互分离的,加速器和内存之间的数据移动难以避免,这使得如何降低加速器和内存之间数据移动的开销成为极具挑战性的问题.随着... 硬件加速器能够有效地提高当前计算机系统的能效.然而,传统的硬件加速器(如GPU,FPGA和定制的加速器)和内存是相互分离的,加速器和内存之间的数据移动难以避免,这使得如何降低加速器和内存之间数据移动的开销成为极具挑战性的问题.随着靠近数据的处理技术(near-dataprocessing)和3D堆叠DRAM的出现,我们能够将硬件加速器集成到3D堆叠DRAM中,使得数据移动的开销大大降低.然而,由于3D堆叠DRAM对面积、功耗和散热具有严格的限制,所以不可能将一个功能复杂的硬件加速器完整地集成到DRAM中.因此,在设计内存端的硬件加速器时,应该考虑将加速任务在CPU和加速器之间合理地进行划分.以加速大数据系统中的一个关键操作hash joins为例子,阐述了CPU和内存端加速任务划分的设计思想.以减少数据移动为出发点,设计了一个包含内存端定制加速器和处理器端SIMD加速单元的混合加速系统,并对应用进行分析,将加速任务划分到不同的加速器.其中,内存端的加速器用于加速数据移动受限的执行阶段,而处理器端SIMD加速单元则用于加速数据移动开销较低成本的执行阶段.实验结果表明:与英特尔的Haswell处理器和Xeon Phi相比,设计的混合加速系统的能效分别提升了47.52倍和19.81倍.此外,提出的以数据移动为驱动的方法很容易扩展于指导其他应用的加速设计. 展开更多
关键词 3D堆叠内存 加速器 大数据 HASH joins RADIX joins算法的优化版本 hash分区加速器
在线阅读 下载PDF
一种分布式数据库查询优化算法 被引量：10
3
作者 钟武 胡守仁 《计算机学报》 EI CSCD 北大核心 1997年第11期1024-1033,共10页
Ｃｈｅｎ和Ｙｕ提出了一种新的等联接操作结果估算模型，借助于它来估算ｊｏｉｎ缩减器带来的收益．本文在此基础上分析了收益之和与ｊｏｉｎ缩减器执行次序的关系，提出了复杂度为Ｏ（ｎ２）的优化算法．该算法除考虑采用局部收益最大... Ｃｈｅｎ和Ｙｕ提出了一种新的等联接操作结果估算模型，借助于它来估算ｊｏｉｎ缩减器带来的收益．本文在此基础上分析了收益之和与ｊｏｉｎ缩减器执行次序的关系，提出了复杂度为Ｏ（ｎ２）的优化算法．该算法除考虑采用局部收益最大的ｊｏｉｎ操作做为首选操作外，还考虑了算法产生的操作序列在一定的条件下具有全局上的优化特征：任意两个相邻ｊｏｉｎ操作构成的子序列是最优的． 展开更多
关键词 分布式数据库 join缩减器 查询优化 算法 数据库
在线阅读 下载PDF
粗粒度并行自适应混合粒子群算法及其在梯级水库群优化调度中的应用 被引量：4
4
作者 王森 马志鹏 +1 位作者 李善综 熊静 《长江科学院院报》 CSCD 北大核心 2017年第7期149-154,共6页
为了充分利用现今普及的多核配置计算机,提高大规模梯级水库群优化调度问题的求解效率,提出了梯级水库群优化调度的粗粒度并行自适应混合粒子群算法。该方法以自适应混合粒子群算法为求解基础,采用粗粒度并行设计模式,利用Fork/Join多... 为了充分利用现今普及的多核配置计算机,提高大规模梯级水库群优化调度问题的求解效率,提出了梯级水库群优化调度的粗粒度并行自适应混合粒子群算法。该方法以自适应混合粒子群算法为求解基础,采用粗粒度并行设计模式,利用Fork/Join多核并行框架的分治策略,将其初始种群递归划分为多个子种群,平均分配到不同的内核逻辑线程中实现并行计算,并在各子种群优化结束后,合并优化结果集从而输出全局最优解。以澜沧江下游梯级水库群发电优化调度为例,利用该方法进行计算。结果表明,该方法能充分发挥多核配置的计算性能,在4核环境下最大加速比达到3.97,缩短计算耗时1 787.2 s,计算效率显著提高,为我国不断扩张的大规模梯级水库群优化调度提供了一种切实可行的高效求解途径。 展开更多
关键词 梯级水库群 优化调度 粗粒度 多核并行 Fork/join 粒子群算法
在线阅读 下载PDF
梯级水库群优化调度并行自适应混沌整体退火遗传算法 被引量：5
5
作者 王森 马志鹏 +1 位作者 李善综 王凌河 《人民珠江》 2016年第2期88-91,共4页
为了充分利用当今流行的多核配置资源提高梯级水库群优化调度的精细化管理水平,提出梯级水库群优化调度并行自适应混沌整体退火遗传算法。该方法利用Fork/Join多核并行框架的分治法将自适应混沌整体退火遗传算法的初始种群递归分解为多... 为了充分利用当今流行的多核配置资源提高梯级水库群优化调度的精细化管理水平,提出梯级水库群优化调度并行自适应混沌整体退火遗传算法。该方法利用Fork/Join多核并行框架的分治法将自适应混沌整体退火遗传算法的初始种群递归分解为多个规模更小的子种群,并平均分配到不同的内核中同时进行优化计算,实现算法的粗粒度并行求解。红水河梯级水库群发电优化调度实例结果表明,该方法比串行计算能大幅度缩减优化求解时间,提高计算效率,而且其并行化设计模式可为其他群体智能算法的并行化提供参考和借鉴。 展开更多
关键词 梯级水库群 优化调度 多核并行 Fork/join 遗传算法
在线阅读 下载PDF
再探多连接查询优化方法 被引量：5
6
作者 彭建平 王变琴 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第2期27-30,共4页
研究发现给定条件下的全局优化算法可用于具有非等连接的多连接查询中 ,并且与join操作产生的关系大小的估算模型无关 .对于星状查询 ,应用join产生关系的大小估算模型 ,证明全局优化算法所生成的join序列具有任意 3个相邻的join操作序... 研究发现给定条件下的全局优化算法可用于具有非等连接的多连接查询中 ,并且与join操作产生的关系大小的估算模型无关 .对于星状查询 ,应用join产生关系的大小估算模型 ,证明全局优化算法所生成的join序列具有任意 3个相邻的join操作序列是最优的特性 . 展开更多
关键词 关系数据库 多元连接查询 查询优化 全局优化算法 join操作 大小估算模型 星状查询
在线阅读 下载PDF
基于Java的多线程快速排序设计与优化
7
作者 黄志波 赵晴 孙少乙 《微型机与应用》 2016年第16期23-25,28,共4页
为实现多线程快速排序,提出基于Fork/Join框架的多线程快速排序,同时对排序算法进行优化。该算法主要用于大量数据需要进行排序处理的应用。
关键词 Fork/join 多线程 快速排序 算法优化
在线阅读 下载PDF
梯级水电站群并行多目标优化调度方法 被引量：18
8
作者 牛文静 冯仲恺 +2 位作者 程春田 武新宇 申建建 《水利学报》 EI CSCD 北大核心 2017年第1期104-112,共9页
为保障梯级水电站群多目标优化调度问题的计算效率和求解精度,提出了基于Fork/Join多核并行框架的并行多目标遗传算法。该方法以多目标遗传算法为基础,引入多种群异步进化策略保证种群间个体多样性;采用迁移机制保障子种群的信息有机互... 为保障梯级水电站群多目标优化调度问题的计算效率和求解精度,提出了基于Fork/Join多核并行框架的并行多目标遗传算法。该方法以多目标遗传算法为基础,引入多种群异步进化策略保证种群间个体多样性;采用迁移机制保障子种群的信息有机互馈,提升算法收敛性和解集多样性;利用并行技术实现子种群在各内核的同步求解,提高计算效率。针对问题特点,耦合个体实数串联编码方法、混沌初始化种群策略和约束Pareto占优机制等,进一步提升方法寻优性能。澜沧江流域梯级水电站群多目标优化调度结果表明,所提方法可充分利用多核资源,提升模型计算效率与求解精度,并能获得分布均匀、合理可行的调度方案集,为水电系统多目标高效决策提供科学依据。 展开更多
关键词 梯级水电站群 优化调度 多目标优化 遗传算法 并行计算 Fork/join框架
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部