【摘 要】
：
在传统图上关键字检索问题研究的基础上,基于图形处理器(GPU)设计新的关键字检索算法.基于Stein-er tree语义定义关键字检索问题,针对该问题结合传统多源最短路径算法在CPU上设计基本算法,由于CPU架构特性,该算法无法直接移植到GPU上.提出GPU上的基本检索算法,分析它相对于CPU版本的优势和仍然存在的不足.为了提升算法查询速度,反思GPU上基本检索算法的不足之处,提出基于索引的优化技术,利用单源最短路径算法的松弛更新思想、关键字独立性和内部整体性,设计GPU上的高效关键字检索算法.扩展该算法
【机 构】
：
北京理工大学 计算机学院,北京 100081;东北大学 计算机科学与工程学院,辽宁 沈阳 110169
论文部分内容阅读
在传统图上关键字检索问题研究的基础上,基于图形处理器(GPU)设计新的关键字检索算法.基于Stein-er tree语义定义关键字检索问题,针对该问题结合传统多源最短路径算法在CPU上设计基本算法,由于CPU架构特性,该算法无法直接移植到GPU上.提出GPU上的基本检索算法,分析它相对于CPU版本的优势和仍然存在的不足.为了提升算法查询速度,反思GPU上基本检索算法的不足之处,提出基于索引的优化技术,利用单源最短路径算法的松弛更新思想、关键字独立性和内部整体性,设计GPU上的高效关键字检索算法.扩展该算法思想,对r-cliques关键字检索问题提出GPU上的优化思路.通过分析算法复杂度并在真实数据集上进行实验,证明该GPU算法的正确性和有效性,并证明算法在较大规模图数据上仍有较强的计算性能.
其他文献
采用信息化技术实现电力调控运行数据的互信可靠交互是提升电力物联网应用的基础.首先从区块链技术基本定义和特征出发,分析了区块链技术与电力调控数据安全可信的融合应用原理.其次,针对调控运行数据互信增强目标,提出了基于区块链技术的电力调控互信增强关键技术和工程落地方案,并分别开展了调控运行关键业务数据上链架构设计和工程部署的数据处理、区块链建链、数据上链及数据查询等关键基础技术研究.最后,构建调控区块链应用进行数据上链和查询关键技术验证,为调控运行可信数据交互提供参考.
输电线路跨越封网结构在高速列车耦合风作用下产生较大风偏,基于目前已有研究,提出一种利用斜风偏控制索来减小封网结构风偏响应的方法,建立了耦合高速列车风分析模型及封网结构的动力响应数值模型,研究斜风偏控制索对封网结构的风偏控制效果,并与未设置拉索及设置竖直风偏控制索的效果进行对比.结果表明:在耦合高速列车风作用下,承力索预张力对封网水平及竖向风偏抑制作用显著,特别是抑制封网竖向风偏,最大可减少90％以上,但过大预张力会减小承力索的安全系数;所提利用斜向风偏控制索的方案与竖直风偏控制索的方案控制效果相差不大,均
NPC(二极管中点钳位型)三电平逆变器的传统控制方法由于零矢量参与调制或滚动优化,无法有效降低CMV(共模电压),且计算量大.针对上述问题,提出了一种基于SVPWM(空间矢量脉宽调制)的简化MPC(模型预测控制)算法.首先归一化控制输出电压,通过符号判断和逻辑运算确定所在扇区,将单个周期寻优的27个矢量降阶为10个,解决了计算复杂问题.然后,构建包含中点电位偏差、CMV抑制和开关频率在内的多目标优化函数,滚动寻优最佳矢量作用逆变器,实现CMV的最小化,且开关频率保持恒定.最后,实验验证该方法在相同的硬件条
为了提高图像去雾的性能,提出结合大气散射模型生成对抗网络的去雾算法.算法在pix2pix GAN基础上进行改进,将网络的生成器改进成双解码器结构,通过双解码器分别生成无雾图像和透射率图,并结合大气散射模型还原雾图像,以进一步提高图像分解的质量.在马尔科夫判别器结构中,采用反向学习机制代替随机裁剪机制,以有效降低因采用随机裁剪算法而导致的判断结果不准确的概率.在原有的损失函数上,加入雾霾损失函数,提高图像转化的质量.在STOS和NYU数据集上进行消融实验和对比实验.大量实验表明所提出方法在PSNR和SSIM
在输电走廊紧缺的地区,特高压线路架设时难免会与其他特高压或超高压线路平行架设,走廊附近区域电磁环境较为复杂,需要深入研究.通过建立三种不同形式平行架设交流输电线路模型,对平行架设区域工频电磁场、无线电干扰和可听噪声特性进行研究.结果表明,线路间距减小会使强电磁环境区域减小,但幅值会有一定提高;平行架设线路高度对工频电磁场分布的影响大于无线电干扰和可听噪声.总体来说,特高压输电线路平行架设产生的电磁环境与导线高度和平行线路间距相关,在无线电干扰和可听噪声限值达标的情况下,可适当减少平行架设线路的间距.研究成
在分布式风电接入的110 kV线路上,按照常规保护配置要求,分布式风电侧通常不配置保护.但分布式风电接入后改变了系统电流、功率流向,在故障后可能导致故障点无法隔离.目前尚没有针对分布式风电侧距离保护整定方法进行的分析研究.在考虑分布式风电的故障特性下,通过序网分析,得到系统各种运行方式下的最小复合分支系数,并提出了在风电侧配置基于最小复合分支系数的距离保护Ⅱ段整定方案.在PSCAD/EMTDC建模进行了仿真验证,仿真结果表明改进的整定方法具有可行性.
针对智能变电站软压板多、巡视困难的特点,充分利用一体化监控系统采集信息流的优势,提出了一、二次系统状态对应关系监测的智能巡检技术.通过分析单一类间隔、多类间隔的状态和其对继电保护及安全自动装置内部压板的投退状态要求,提出基于“组合间隔”思维的一、二次系统状态对应关系多维映射矩阵;基于压板类型数据字典和分词语义识别技术,自动识别系统内部相关软压板信息点;构建一、二次系统状态对应关系多维映射矩阵,对一、二次系统状态进行实时侦测、比对和可视化输出.应用结果表明,该技术具有实用性强、安全性好的特点,为变电站运维人
针对材料领域没有适合材料实体关系抽取技术研究工作的公开数据集这一问题,通过研究高硅铝合金喷射沉积文献提出铝硅合金实体关系抽取数据集的构建方法.在材料领域专家的指导下制定铝硅合金实体关系抽取数据集的构建标准,并根据构建标准对收集的数据进行实体标注和关系标注.在标注完成后,通过数据预处理生成铝硅合金实体关系抽取数据集.通过实体关系联合抽取模型进行实验,验证该数据集可以应用于实体关系抽取任务.与公开数据集相比,材料数据集句子的语义和语法更为复杂,长句更多,导致实体关系联合抽取模型在材料数据集上的表现略差.针对上
为了实现在光线不佳、夜间施工、远距离密集小目标等复杂施工场景下的图像描述,提出基于注意力机制和编码-解码架构的施工场景图像描述方法.采用卷积神经网络构建编码器,提取施工图像中丰富的视觉特征;利用长短时记忆网络搭建解码器,捕捉句子内部单词之间的语义特征,学习图像特征与单词语义特征之间的映射关系;引入注意力机制,关注显著性强的特征,抑制非显著性特征,减少噪声信息的干扰.为了验证所提方法的有效性,构建一个包含10种常见施工场景的图像描述数据集.实验结果表明,所提方法取得了较高的精度,在光线不佳、夜间施工、远距离
现有的静默活体检测研究忽略不同非活体攻击方式之间的差异,以及不考虑活体和非活体样本类别不均衡对模型学习的不利影响.本研究将非活体攻击类别细分成打印攻击和展示攻击,将静默活体检测由传统的二分类问题转变为多分类问题,并提出采取交叉熵作为损失函数对网络模型进行训练的方案,用以克服二分类和类别不均衡问题,使得模型训练中能更准确发现和抽象出非活体人脸样本共同的欺诈特征,提高网络模型对非活体识别的精准度.构建双流特征融合网络模型,采取注意力机制对从RGB和YCrCb这2种不同色彩空间提取到的特征向量进行自适应加权融合