【摘要】：非負(fù)矩陣分解(NMF)作為一種數(shù)據(jù)降維和特征提取的有效工具,已經(jīng)在文本聚類、推薦系統(tǒng)等多個(gè)領(lǐng)域得到應(yīng)用,但是其計(jì)算過程比較復(fù)雜。對(duì)此,提出一種基于MPI+OpenMP的混合層次化并行NMF方法,其充分利用基于MPI的消息傳遞模型和基于OpenMP的共享存儲(chǔ)模型各自的優(yōu)勢(shì),并基于多核節(jié)點(diǎn)集群進(jìn)行測(cè)試。實(shí)驗(yàn)結(jié)果表明,所設(shè)計(jì)的并行NMF算法達(dá)到了較高的加速比,能有效處理高階矩陣的非負(fù)分解,極大地提高了計(jì)算的效率。
【作者單位】： 湖南科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;中國科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心;
【基金】：中科院國際人才計(jì)劃CAS PIFI(2016VTB028) 湖南省自然科學(xué)基金(2015JJ3071)資助
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 黃春;易會(huì)戰(zhàn);楊學(xué)軍;;面向OpenMP的能耗優(yōu)化技術(shù)[J];計(jì)算機(jī)工程與科學(xué);2008年02期

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

3 王慶;季振洲;劉濤;;面向嵌入式多核的OpenMP擴(kuò)展方法(英文)[J];計(jì)算機(jī)科學(xué)與探索;2011年01期

4 章隆兵,吳少剛,蔡飛,胡偉武;適合機(jī)群OpenMP系統(tǒng)的制導(dǎo)擴(kuò)展[J];計(jì)算機(jī)學(xué)報(bào);2004年08期

5 李建江,舒繼武,陳永健,王鼎興,鄭緯民;Analysis of Factors Affecting Execution Performance of OpenMP Programs[J];Tsinghua Science and Technology;2005年03期

6 顧麗紅,吳少剛,章隆兵,蔡飛;針對(duì)非規(guī)則應(yīng)用的OpenMP制導(dǎo)擴(kuò)展[J];小型微型計(jì)算機(jī)系統(tǒng);2005年01期

7 黃春;楊學(xué)軍;;基于值-剖面的OpenMP運(yùn)行時(shí)優(yōu)化系統(tǒng)[J];計(jì)算機(jī)工程與科學(xué);2006年12期

8 任小西;唐玲;張杰;;基于OpenMP多線程動(dòng)態(tài)負(fù)載均衡技術(shù)研究[J];世界科技研究與發(fā)展;2008年03期

9 田祖?zhèn)?李勇帆;;基于OpenMP的事務(wù)存儲(chǔ)同步語義研究[J];計(jì)算機(jī)科學(xué);2009年05期

10 秦江波;李衛(wèi)忠;;多核處理器平臺(tái)上使用OpenMP編譯指令優(yōu)化n皇后算法[J];航空計(jì)算技術(shù);2009年03期

相關(guān)會(huì)議論文 前8條

1 王慶;季振洲;劉濤;;面向嵌入式多核存儲(chǔ)層次的OpenMP優(yōu)化研究[A];2010年第16屆全國信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

2 張永彬;唐春安;賈敬輝;梁正召;;OpenMP在巖石動(dòng)力并行計(jì)算中的應(yīng)用[A];第3屆全國工程安全與防護(hù)學(xué)術(shù)會(huì)議論文集[C];2012年

3 宋克慶;黃春;;基于OpenMP快速傅里葉變換并行實(shí)現(xiàn)[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2010年

4 何濤;李愛波;黃淵;;基于OpenMP多線程技術(shù)的SAR地面處理軟件的并行設(shè)計(jì)[A];全國第五屆信號(hào)和智能信息處理與應(yīng)用學(xué)術(shù)會(huì)議�？�(第一冊(cè))[C];2011年

5 莫錦軍;劉立國;袁乃昌;;基于OpenMP的并行GRECO軟件[A];2011年全國微波毫米波會(huì)議論文集（下冊(cè)）[C];2011年

6 顧文杰;李杰臣;龔儉;;基于OpenMP的網(wǎng)絡(luò)管理系統(tǒng)性能改進(jìn)[A];2008年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

7 易成建;彭向和;賈延杰;李海濤;;基于OpenMP的磁流變液并行數(shù)值模擬[A];中國計(jì)算力學(xué)大會(huì)'2010（CCCM2010）暨第八屆南方計(jì)算力學(xué)學(xué)術(shù)會(huì)議（SCCM8）論文集[C];2010年

8 孟念青;Jason Wang;;Hybrid LS-DYNA汶新特色介紹[A];第七屆中國CAE工程分析技術(shù)年會(huì)暨2011全國計(jì)算機(jī)輔助工程（CAE）技術(shù)與應(yīng)用高級(jí)研討會(huì)論文集[C];2011年

相關(guān)博士學(xué)位論文 前9條

1 陳永健;OpenMP編譯與優(yōu)化技術(shù)研究[D];清華大學(xué);2004年

2 黃春;面向分布共享存儲(chǔ)體系結(jié)構(gòu)的高效能OpenMP關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

3 馬紅途;OpenMP程序分析及優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2009年

4 富弘毅;OpenMP并行程序容錯(cuò)技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

5 吳少剛;機(jī)群系統(tǒng)OpenMP研究[D];中國科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2004年

6 章隆兵;提高機(jī)群OpenMP系統(tǒng)性能的關(guān)鍵技術(shù)研究[D];中國科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2004年

7 郭惠芳;面向多核的并行模式及編譯優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2011年

8 白明澤;多核集群上的混合并行分子動(dòng)力學(xué)計(jì)算研究[D];電子科技大學(xué);2012年

9 劉曉嫻;面向共享存儲(chǔ)結(jié)構(gòu)的并行編譯優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 劉靖?jìng)?MPI+OpenMP環(huán)境下分解型多目標(biāo)進(jìn)化算法并行化研究與實(shí)現(xiàn)[D];華南理工大學(xué);2015年

2 石燕;基于OpenMP的啟動(dòng)子數(shù)據(jù)分析系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];黑龍江大學(xué);2015年

3 樊志杰;GRAPES切線伴隨模式MPI/OpenMP高效算法研究[D];國防科學(xué)技術(shù)大學(xué);2013年

4 魏朝磊;基于OpenMP的顆粒流體力學(xué)方法的并行算法研究[D];北京林業(yè)大學(xué);2016年

5 張東岳;基于OpenMP的電力系統(tǒng)無功優(yōu)化并行計(jì)算[D];鄭州大學(xué);2016年

6 王子聰;基于OpenMP的多核DSP并行優(yōu)化方法的研究及應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2014年

7 張喜梅;基于OpenMP加速的非局域正則化去噪算法的并行研究[D];河南大學(xué);2016年

8 殷順昌;OpenMP并行程序性能分析[D];國防科學(xué)技術(shù)大學(xué);2006年

9 游佐勇;OpenMP并行編程模型與性能優(yōu)化方法的研究及應(yīng)用[D];成都理工大學(xué);2011年

10 王燕燕;OpenMP-to-OpenCL代碼自動(dòng)轉(zhuǎn)換工具的設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2015年

，

本文編號(hào)：2538256