基于MapReduce的MIC算法并行化

来源 :2014全国高性能计算学术年会 | 被引量 : 0次 | 上传用户:tangyanb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
MIC统计量常被用来探测数据集中变量间关系的类型和特征.然而,随着数据集中变量个数和坐标点的增多,该方法的时间复杂度也大幅增加,不能满足大数据集分析的要求.基于此,本文对该方法进行了基于MapReduce模型的并行化.文中的并行化方法首先对原算法进行了更细颗粒度的划分,然后采用一种基于Map-Reduce-Map任务链的并行模型,从而有效的增加了并行计算单元和降低了不必要的系统开销.最后实验验证了改进后算法和原算法在准确率方面具有等效性,在运行速度方面具有显著的提升和良好的扩展性.
其他文献
《河洛风情画卷》是徐小龙先生以自己的亲身经历和深厚的乡土感情,从河洛民俗的生产习俗、人生礼仪习俗、民间医疗保健习俗、岁时节日习俗、民间艺术习俗中抽绎,以夏粮卷、织
本文针对小学课堂存在的小学语文课堂存在的多方面问题,进而提出改变课堂导入方式、创新授课方式和教学组织形式、实行多元评价方式等三个方面的建议,以达到提高教学质量,营造良
水是生命的源泉,水是经济的命脉。城市供水是城市经济飞速发展、市民生活得到可靠保障的不可缺少的物质条件。然而,作为公用事业的自来水公司在市场经济的今天,是不是任何人
九八年咸鱼王任贤齐人一红,狗仔队就开始在他身边出没,被杂志拍到他与莫文蔚同桌吃饭,而小齐也大方承认。这么得罪星爷的事他都敢做,莫非真是人红胆大,又在成龙身边拍戏,所
农民,朴实无华,但他却凭心血和科技,在土家山寨的红土地抒写了一曲壮美的人生。 刚过而立之年的石柱土家族自治县大歇乡高庙村青年农民秦治平,面对苍山荒丘,慧眼识宝,9年来,
宏基因组主要研究特定环境中微生物的组成及与环境因素的交互关系,其任务之一是将不同基因按照样本特征进行聚类,进而研究各类之间的相互关系.由于样本量m-般在上千左右,每个
RAR是互联网上广泛采用的通用文件压缩算法,支持数据压缩,纠错等功能.RAR加密算法使用密码学中经典的AES对称加密算法和SHA-1散列算法进行加密,由于这两种算法无法被逆向破解
Norimatsu等(1975)报告了九州岛南部鹿县136例肺吸虫病,并强调大部分病人未吃过淡水蟹,但是吃过生野猪肉薄片。据此,作者从1只蟹体(Eviocheir japoni-cus)收集到的魏氏并殖
小学生思维还处在形象思维阶段,而数学属于逻辑思维学科,为了使得小学生理解数学知识就必须要融入一定的游戏环节.而这样的游戏被称为“教育游戏”.本论文站在现代教育背景下
近几年来的科技与应用的高速发展对高性能计算提出了强烈的需求和严峻的挑战,异构众核系统因其良好的性价比和高能效表现被越来越多广泛应用于高性能计算领域.Nvidia GPU和In
会议