基于MPI和OpenMP混合编程的非负矩阵分解并行算法

发布时间：2019-09-19 16:59

【摘要】：非负矩阵分解(NMF)作为一种数据降维和特征提取的有效工具,已经在文本聚类、推荐系统等多个领域得到应用,但是其计算过程比较复杂。对此,提出一种基于MPI+OpenMP的混合层次化并行NMF方法,其充分利用基于MPI的消息传递模型和基于OpenMP的共享存储模型各自的优势,并基于多核节点集群进行测试。实验结果表明,所设计的并行NMF算法达到了较高的加速比,能有效处理高阶矩阵的非负分解,极大地提高了计算的效率。
【作者单位】： 湖南科技大学计算机科学与工程学院;中国科学院计算机网络信息中心;
【基金】：中科院国际人才计划CAS PIFI(2016VTB028) 湖南省自然科学基金(2015JJ3071)资助
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 黄春;易会战;杨学军;;面向OpenMP的能耗优化技术[J];计算机工程与科学;2008年02期

2 ;OpenMP compiler for distributed memory architectures[J];Science China(Information Sciences);2010年05期

3 王庆;季振洲;刘涛;;面向嵌入式多核的OpenMP扩展方法(英文)[J];计算机科学与探索;2011年01期

4 章隆兵,吴少刚,蔡飞,胡伟武;适合机群OpenMP系统的制导扩展[J];计算机学报;2004年08期

5 李建江,舒继武,陈永健,王鼎兴,郑纬民;Analysis of Factors Affecting Execution Performance of OpenMP Programs[J];Tsinghua Science and Technology;2005年03期

6 顾丽红,吴少刚,章隆兵,蔡飞;针对非规则应用的OpenMP制导扩展[J];小型微型计算机系统;2005年01期

7 黄春;杨学军;;基于值-剖面的OpenMP运行时优化系统[J];计算机工程与科学;2006年12期

8 任小西;唐玲;张杰;;基于OpenMP多线程动态负载均衡技术研究[J];世界科技研究与发展;2008年03期

9 田祖伟;李勇帆;;基于OpenMP的事务存储同步语义研究[J];计算机科学;2009年05期

10 秦江波;李卫忠;;多核处理器平台上使用OpenMP编译指令优化n皇后算法[J];航空计算技术;2009年03期

相关会议论文 前8条

1 王庆;季振洲;刘涛;;面向嵌入式多核存储层次的OpenMP优化研究[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

2 张永彬;唐春安;贾敬辉;梁正召;;OpenMP在岩石动力并行计算中的应用[A];第3届全国工程安全与防护学术会议论文集[C];2012年

3 宋克庆;黄春;;基于OpenMP快速傅里叶变换并行实现[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集（上册）[C];2010年

4 何涛;李爱波;黄渊;;基于OpenMP多线程技术的SAR地面处理软件的并行设计[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年

5 莫锦军;刘立国;袁乃昌;;基于OpenMP的并行GRECO软件[A];2011年全国微波毫米波会议论文集（下册）[C];2011年

6 顾文杰;李杰臣;龚俭;;基于OpenMP的网络管理系统性能改进[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

7 易成建;彭向和;贾延杰;李海涛;;基于OpenMP的磁流变液并行数值模拟[A];中国计算力学大会'2010（CCCM2010）暨第八届南方计算力学学术会议（SCCM8）论文集[C];2010年

8 孟念青;Jason Wang;;Hybrid LS-DYNA汶新特色介绍[A];第七届中国CAE工程分析技术年会暨2011全国计算机辅助工程（CAE）技术与应用高级研讨会论文集[C];2011年

相关博士学位论文 前9条

1 陈永健;OpenMP编译与优化技术研究[D];清华大学;2004年

2 黄春;面向分布共享存储体系结构的高效能OpenMP关键技术研究[D];国防科学技术大学;2007年

3 马红途;OpenMP程序分析及优化技术研究[D];解放军信息工程大学;2009年

4 富弘毅;OpenMP并行程序容错技术研究[D];国防科学技术大学;2010年

5 吴少刚;机群系统OpenMP研究[D];中国科学院研究生院（计算技术研究所）;2004年

6 章隆兵;提高机群OpenMP系统性能的关键技术研究[D];中国科学院研究生院（计算技术研究所）;2004年

7 郭惠芳;面向多核的并行模式及编译优化技术研究[D];解放军信息工程大学;2011年

8 白明泽;多核集群上的混合并行分子动力学计算研究[D];电子科技大学;2012年

9 刘晓娴;面向共享存储结构的并行编译优化技术研究[D];解放军信息工程大学;2013年

相关硕士学位论文 前10条

1 刘靖伟;MPI+OpenMP环境下分解型多目标进化算法并行化研究与实现[D];华南理工大学;2015年

2 石燕;基于OpenMP的启动子数据分析系统的设计与实现[D];黑龙江大学;2015年

3 樊志杰;GRAPES切线伴随模式MPI/OpenMP高效算法研究[D];国防科学技术大学;2013年

4 魏朝磊;基于OpenMP的颗粒流体力学方法的并行算法研究[D];北京林业大学;2016年

5 张东岳;基于OpenMP的电力系统无功优化并行计算[D];郑州大学;2016年

6 王子聪;基于OpenMP的多核DSP并行优化方法的研究及应用[D];国防科学技术大学;2014年

7 张喜梅;基于OpenMP加速的非局域正则化去噪算法的并行研究[D];河南大学;2016年

8 殷顺昌;OpenMP并行程序性能分析[D];国防科学技术大学;2006年

9 游佐勇;OpenMP并行编程模型与性能优化方法的研究及应用[D];成都理工大学;2011年

10 王燕燕;OpenMP-to-OpenCL代码自动转换工具的设计与实现[D];吉林大学;2015年

，

本文编号：2538256