基于CPU-GPU异构体系结构的并行字符串相似性连接方法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:kykyky666888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相似性连接技术在数据清洗、数据集成等领域中具有重要意义,近年来引起了学术界的广泛关注.随着数据量的不断增大、数据处理实时性的要求逐渐提高以及处理器性能提升瓶颈的出现,传统的串行相似性连接方法已经不能满足当前大数据处理的需求.近些年,GPU作为协处理器在机器学习等领域取得了良好的加速效果,因此基于GPU的并行算法开始成为解决各类性能问题的有效解决方案.为此,提出了基于CPU-GPU异构体系的并行相似性连接方法.首先,方法使用GPU构建倒排索引,索引采用SoA(struct of arrays)结构,从而解决
其他文献
运用调查法、观察法、文献资料法、分析法等研究方法,以云南农业大学男子排球队24名队员从平时训练到比赛过程中的损伤状况进行研究,发现:(1)运动损伤的发生率为71%,其中造成
在陕西猕猴桃“东扩南移”战略引领下,为了兼顾秦岭巴山河谷川道、丘陵坡地等地域,突破陕南汉江沿岸平坝区域猕猴桃发展空间严重不足瓶颈,着力开展山地、坡地猕猴桃栽培技术
顾名思义,前向安全的代理签名具备前向安全性和可代理性,因而,自提出以来,已被广泛应用在移动通信、电子拍卖等众多应用场景中.目前现有的前向安全的代理签名基本上都是基于
兴趣泛洪攻击(interest flooding attack,IFA)和合谋兴趣泛洪攻击(conspiracy interest flooding attack,CIFA)是命名数据网络(named data networking,NDN)面临的典型的安全
为了了解高职学生体质健康现状,对某高职院校近4年的体质测试成绩进行了数据分析。结果表明,女生体质测试成绩明显优于男生,男生成绩最差的项目为引体向上,不及格率连续4年达
根据我园实际情况出发,挖掘一切可以利用的乡土资源为幼儿提供一些必备的基础材料和家园共同收集较为合理、有浓郁乡土气息的低结构游戏材料,让幼儿按自己的意愿和情感进行活
柑橘园春季管理是指从立春到立夏这段时间的果园管理,时间大概90天。这段时期是柑橘树从树液开始流动、新梢抽发到开花结果的重要时期,同时也是柑橘园周年管理的关键时段。此
《等待戈多》作为荒诞派戏剧的代表作,对其评论可谓卷帙浩繁,其中存在一定的阐释过度现象。文学作品的“荒诞” 不是生活的“荒诞”,文学作品在某种程度上可以解释生活,但文
目的探讨脑胶质瘤患者血清中胰岛素样生长因子-1(IGF-1)、神经元特异性烯醇化酶(NSE)的表达及其在脑胶质瘤临床诊断中的价值。方法入组2015年1月至2019年12月太康县人民医院
同人小说指的是基于现有的流行文化文学或影视作品所二次创作的文学作品,通常以非营利性的实体和网络出版物在 原作爱好者中传播。由于同人小说的创作者及受众通常为原作的粉