基于GPU的并行化Apriori算法的设计与实现

来源 :计算机科学 | 被引量 : 0次 | 上传用户:www4006804680com
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数据和高度并行的计算架构的时代已经来临,如何让传统的串行数据挖掘方法在当下获得更高的效率是一个值得探讨的问题。根据现代GPU大规模并行运算架构的特点(单结构多数据),对传统的串行Apriori算法进行并行化处理。使用最新的CUDA技术完成对传统串行Apriori算法中的支持度统计、候选集生成这两个计算的并行化实现,讨论了多种实现方法的差异,并提出改进方案。实验表明:改进后的并行算法使支持度统计在10000条事务的条件下效率提高16%,候选集生成在10000条事务的条件下效率提高25%。
其他文献
介绍了甘肃省高温等级标准制定的主要内容。通过分析甘肃特殊的地理环境和天气气候特点、河西和河东地区高温天气气候的差异、干热性高温的危害及其影响特点、国内外高温等级
目的:观察新加良附颗粒对人胃癌细胞SGC-7901移植瘤裸鼠血清IL-23、IL-21水平的影响,初步探讨其可能的作用机制。方法:60只裸鼠造模成功后随机分为空白组、5-Fu组、新加良附
近年来,随着国民经济的发展,交通流量也在持续地增长,为适应交通量不断增长的需要,越来越多的单线高速公路隧道要改建为复线、多线隧道,福建省近年来较流行的隧道结构形式为
目的探讨妊娠早期亚临床型甲状腺功能减退症(SCH)对妊娠结局的影响及药物治疗效果。方法选择2015年10月至2017年1月南京大学医学院附属泰康仙林鼓楼医院收治的妊娠早期SCH患
背景与目的:DNA甲基化是一种重要表观遗传学改变,在肿瘤的发病、诊断、预后评估乃至治疗上都具有重要的临床意义。甲状腺癌是临床最常见的内分泌系统恶性肿瘤,目前国内外对甲
电视同期声以其来自现场真实的声音而使电视新闻的真实性、权威性得到增强。电视同期声与电视画面一样,是表现电视新闻事实的要素。电视新闻记者在采访同期声时,应该把握“选最
目的:探讨蒙医心身护理方法在责任制整体护理工作中的优势。方法:由责任护士对患者的身心健康实施有计划、有目的的责任制整体护理,在入院接待、病情观察、健康指导及出院前指
自我概念是心理学中一个非常重要的研究领域 ,具有浓厚的民族化和本土化色彩。而学业自我概念是青少年自我概念发展中的一个重要内容 ,对其学习、生活等有很大影响。本研究采
随着社会经济和城市化的快速发展,机动车拥有量不断增长使交通需求急剧增加,由此带来的交通拥堵等问题日益严重。公交系统作为市民最主要的出行方式,由于受到自身及交通条件
回调算法是一种由服务器驱动的缓存管理算法,存在"写延迟"和终端断接重连时需重新验证缓存的问题,为此提出利用代理技术验证缓存一致性的方法。首先,给出Client/MSS/Server结