期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
k-means聚类算法的MapReduce并行化实现 被引量:79
1
作者 江小平 李成华 +2 位作者 向文 张新访 颜海涛 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第S1期120-124,共5页
针对k-means聚类算法特点,给出了MapReduce编程模型实现k-means聚类算法的方法,Map函数完成每个记录到聚类中心距离的计算并重新标记其属于的新聚类类别,Reduce函数根据Map函数得到的中间结果计算出新的聚类中心,供下一轮MapReduce Job... 针对k-means聚类算法特点,给出了MapReduce编程模型实现k-means聚类算法的方法,Map函数完成每个记录到聚类中心距离的计算并重新标记其属于的新聚类类别,Reduce函数根据Map函数得到的中间结果计算出新的聚类中心,供下一轮MapReduce Job使用.实验结果表明:k-means算法MapReduce并行化后部署在Hadoop集群上运行,具有较好的加速比和良好的扩展性. 展开更多
关键词 云计算 并行计算 MAPREDUCE模型 数据挖掘 K-MEANS聚类算法
原文传递
云计算环境下朴素贝叶斯文本分类算法的实现 被引量:21
2
作者 江小平 李成华 +1 位作者 向文 张新访 《计算机应用》 CSCD 北大核心 2011年第9期2551-2554,2566,共5页
采用分布式编程MapReduce模型研究了文本统一格式预处理、训练、测试以及分类等基于朴素贝叶斯文本分类算法主要计算过程的MapReduce并行化方法,并在Hadoop云计算平台进行了实验。实验结果表明:朴素贝叶斯文本分类算法MapReduce并行化后... 采用分布式编程MapReduce模型研究了文本统一格式预处理、训练、测试以及分类等基于朴素贝叶斯文本分类算法主要计算过程的MapReduce并行化方法,并在Hadoop云计算平台进行了实验。实验结果表明:朴素贝叶斯文本分类算法MapReduce并行化后在Hadoop云计算平台上部署运行,具有较好的加速比,对中文网页文本分类识别率达到了86%。 展开更多
关键词 云计算 并行计算 MapReduce编程模型 文本分类 朴素贝叶斯算法
下载PDF
水平不变海洋声道中WKBZ简正波方法的并行算法 被引量:10
3
作者 笪良龙 范培勤 陈冬滨 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第7期1980-1982,1998,共4页
并行算法是解决大数据量运算耗时过久的重要途径,在PC机群上实现并行算法是一种低成本、高效率的解决方案。首先介绍了计算机机群系统,在此基础上,建立了基于LINUX和MPI的PC机群实验环境,实现了WKBZ简正波方法并行计算,并利用建立的试... 并行算法是解决大数据量运算耗时过久的重要途径,在PC机群上实现并行算法是一种低成本、高效率的解决方案。首先介绍了计算机机群系统,在此基础上,建立了基于LINUX和MPI的PC机群实验环境,实现了WKBZ简正波方法并行计算,并利用建立的试验平台,对并行算法进行了测试,比较了并行WKBZ简正波计算和串行WKBZ简正波计算耗时的差异。根据理论研究和实际测试的结果,总结了利用PC机群系统进行并行WKBZ运算的可行性,得出了一些有意义的结论。 展开更多
关键词 PC机群 并行算法 传播损失 简正波
下载PDF
基于OpenMP的多核系统并行程序设计方法研究 被引量:9
4
作者 龚向坚 邹腊梅 胡义香 《南华大学学报(自然科学版)》 2013年第1期64-68,共5页
随着多核处理器被广泛的应用于桌面系统,如何充分利用多核处理器的计算能力,挖掘应用程序的并行性,以充分发挥多核系统的强大计算能力,成为近几年国内外计算机领域研究的热点,多核系统并行程序设计也成为所有专业软件开发人员必须了解... 随着多核处理器被广泛的应用于桌面系统,如何充分利用多核处理器的计算能力,挖掘应用程序的并行性,以充分发挥多核系统的强大计算能力,成为近几年国内外计算机领域研究的热点,多核系统并行程序设计也成为所有专业软件开发人员必须了解和掌握的一项技术.本文阐述了一种以OpenMP为基础的多核并行程序设计方法,研究并提出了两种符合多核系统并行程序设计特征的编程模式:条件同步模式和线程分组竞争模式.实验证明这些方法简单高效. 展开更多
关键词 多核系统 并行计算 OPENMP 编程模式
下载PDF
基于MapReduce的新聚类算法在农业领域的应用——以柑橘红蜘蛛图像目标识别为例 被引量:6
5
作者 卞云超 司秀丽 《中国农机化学报》 2016年第9期166-171,共6页
针对K-means聚类算法需要先给定k值,在一些应用场景中最优k值是未知的问题,提出基于评价机制的自适应K-means算法(SAK-means),并将该算法的核心步骤改写成Mapper/Reducer的形式,部署在Hadoop集群中。经过试验,该算法能够根据数据集的分... 针对K-means聚类算法需要先给定k值,在一些应用场景中最优k值是未知的问题,提出基于评价机制的自适应K-means算法(SAK-means),并将该算法的核心步骤改写成Mapper/Reducer的形式,部署在Hadoop集群中。经过试验,该算法能够根据数据集的分布情况适当修正k值,特别适用于处理批量的、大尺寸的、最优k值非固定的聚类分析任务,并以批量的柑橘红蜘蛛图像目标识别为例进行验证,结果表明使用SAK-means算法无需给出最优的聚类中心数目,在一定范围内算法可以对聚类中心数目进行有效修正,对于实验中所选用的4幅图像,均可以达到100%的识别率与0%的误判率。进一步研究的方向是最优初始参数的选取,以及算法在集群中的扩展性与加速比。 展开更多
关键词 并行计算 聚类算法 MapReduce编程模型 图像识别 机器视觉
下载PDF
支持多种并行程序设计模式的可移植并行调试器设计与实现 被引量:3
6
作者 黄瑞芳 朱敏 《计算机工程与设计》 CSCD 2001年第5期32-35,共4页
MPDG是为高性能并行巨型机系统设计的调试工具,其设计指导思想是:1.采用Client/Serve结构,实现系统的可移植性,具体表现为将用户界面、并行调试管理与调试监控服务分离,调试监控采用目标系统支持的调试器;2.... MPDG是为高性能并行巨型机系统设计的调试工具,其设计指导思想是:1.采用Client/Serve结构,实现系统的可移植性,具体表现为将用户界面、并行调试管理与调试监控服务分离,调试监控采用目标系统支持的调试器;2.以同一的使用方式支持多种并行程序设计模式应用,针对共享内存的并行目标应用(如OpenMP程序)和基于消息传递的分布式目标应用(如PVM或MPI程序),提供风格完全一致的调试手段;3.实现图形用户界面,MPDG的GUI分为3级,即主界面、进程集、单个进程,进程集控制特别适合具有相同执行流和用户视图的并行进程的调试。 展开更多
关键词 图形用户界面 并行程序设计模式 可移植并行调试器
下载PDF
WKBZ简正波方法的并行实现
7
作者 范培勤 笪良龙 过武宏 《微电子学与计算机》 CSCD 北大核心 2006年第9期57-59,共3页
声波是人们探测海洋的重要手段,快速准确预报声波在海洋中的传播对人们进一步认识海洋有重大意义。并行算法是解决大数据量运算耗时过久的重要途径,在PC机群上实现并行算法是一种低成本、高效率的解决方案。文章介绍了如何在机群系统上... 声波是人们探测海洋的重要手段,快速准确预报声波在海洋中的传播对人们进一步认识海洋有重大意义。并行算法是解决大数据量运算耗时过久的重要途径,在PC机群上实现并行算法是一种低成本、高效率的解决方案。文章介绍了如何在机群系统上实现WKBZ简正波方法的并行化,对并行算法进行了测试,比较了并行WK-BZ简正波计算和传统WKBZ简正波计算耗时的差异。最后,根据理论研究和实际测试的结果,总结了利用PC机群系统进行并行WKBZ运算的可行性,得出了一些有意义的结论。 展开更多
关键词 PC机群 并行算法 传播损失 简正波
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部