本文選題：消息傳遞接口　切入點：進程到達模式　出處：《華中科技大學學報(自然科學版)》2014年12期 　論文類型：期刊論文

【摘要】：為了解決消息傳遞接口(MPI)的集合通信性能在實際應(yīng)用中受非平衡進程到達模式影響較大的問題,提出了基于進程到達模式感知的廣播優(yōu)化方法.根據(jù)多核集群層級特點,在流水線廣播算法基礎(chǔ)上,優(yōu)化算法以節(jié)點內(nèi)與節(jié)點間兩級感知進程到達,使先到達的進程盡快開始通信操作,減少等待時間,提高通信效率.理論分析模擬結(jié)果顯示優(yōu)化算法幾乎不受非平衡進程到達模式影響.試驗測試了在不同消息大小、不同進程到達模式和不同進程數(shù)三種情況下的算法性能,結(jié)果表明:本文所提出的算法有效提高了MPI廣播在非平衡進程到達模式下的性能,通信時間減少129%~174%.
[Abstract]:In order to solve the problem that the performance of message passing interface (MPI) is greatly affected by the unbalanced process arrival mode in practical applications, a broadcast optimization method based on process arrival mode awareness is proposed, which is based on the hierarchical characteristics of multi-core clusters. On the basis of pipeline broadcast algorithm, the optimization algorithm is based on the two-level perceptual process within and between nodes, so that the first arriving process can start communication operation as soon as possible and reduce the waiting time. The theoretical analysis and simulation results show that the optimization algorithm is almost independent of the unbalanced process arrival mode. The performance of the algorithm is tested under three conditions: different message size, different process arrival mode and different process number. The results show that the proposed algorithm can effectively improve the performance of MPI broadcasting in unbalanced process arrival mode and reduce the communication time by 129 / 174.
【作者單位】： 中國洛陽電子裝備試驗中心電子信息系統(tǒng)復(fù)雜電磁環(huán)境效應(yīng)國家重點實驗室;國防科學技術(shù)大學信息系統(tǒng)與管理學院;國防科學技術(shù)大學機電工程與自動化學院;
【基金】：國家自然科學基金資助項目(61374185) 中國洛陽電子裝備試驗中心電子信息系統(tǒng)復(fù)雜電磁環(huán)境效應(yīng)國家重點實驗室開放基金資助項目(CEMEE2014K0303B)
【分類號】：TP334.7;TP311.1

【參考文獻】

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

1 劉志強;宋君強;盧風順;徐芬;;非平衡進程到達模式下MPI廣播的性能優(yōu)化方法[J];軟件學報;2011年10期

【共引文獻】

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

1 祝永志;張丹丹;曹寶香;禹繼國;;基于SMP機群的層次化并行編程技術(shù)的研究[J];電子學報;2012年11期

2 沈婕;郭立帥;朱偉;顧乃杰;;消息傳遞接口環(huán)境下等高線簡化并行計算適宜性研究[J];測繪學報;2013年04期

3 劉志強;宋君強;盧風順;徐芬;;非平衡進程到達模式下MPI廣播的性能優(yōu)化方法[J];軟件學報;2011年10期

4 李久楷;朱俊;寧交賢;;MPI并行計算性能的研究[J];四川大學學報(自然科學版);2009年06期

5 鄒金安;劉志強;廖蔚;;一種Nehalem平臺上的MPI多級分段歸約算法[J];小型微型計算機系統(tǒng);2012年04期

【相似文獻】

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

1 魏兵海;;MPI語言綁定:MPI-Delphi,MPI-Java與MPI-Ruby[J];計算機科學;2004年08期

2 史維;;基于MPI環(huán)境的并行算法在有限元分析中的應(yīng)用與研究[J];內(nèi)蒙古石油化工;2008年17期

3 劉志強;宋君強;盧風順;趙娟;;基于線程的MPI通信加速器技術(shù)研究[J];計算機學報;2011年01期

4 彭穎;王方;;基于MPI的靜態(tài)并行算法庫[J];中國西部科技;2011年14期

5 陳鵬;任波;郭振崗;王乘;;基于MPI的層狀地層并行可視化技術(shù)[J];計算機工程;2008年09期

6 張岳;陳渝;孫亦嘉;都志輝;;MPI設(shè)計結(jié)構(gòu)的分析與比較[J];計算機科學;2004年02期

7 楊敏;郭清順;何海濤;;基于MPI常用海洋數(shù)值模式并行處理的研究[J];實驗技術(shù)與管理;2011年05期

8 王潔;衷璐潔;曾宇;;多核機群下MPI程序優(yōu)化技術(shù)的研究[J];計算機科學;2011年10期

9 李勝利,王錦龍;MPI進程通信子動態(tài)重構(gòu)的實現(xiàn)[J];計算機工程與科學;2005年02期

10 盧興敬;商磊;陳莉;;POM:一個MPI程序的進程優(yōu)化映射工具[J];計算機工程與科學;2009年S1期

相關(guān)會議論文 前4條

1 袁勇;曹驥;;局域網(wǎng)MPI環(huán)境實現(xiàn)并行有限元求解[A];土木工程與高新技術(shù)——中國土木工程學會第十屆年會論文集[C];2002年

2 雷霆;姚振漢;王海濤;;彈性力學快速多極邊界元法的MPI并行計算[A];北京力學會第11屆學術(shù)年會論文摘要集[C];2005年

3 李征;廖振民;何長江;馮其京;梁仙紅;;三維多介質(zhì)彈塑性流體力學歐拉程序MPI動態(tài)并行研究[A];第八屆全國爆炸力學學術(shù)會議論文集[C];2007年

4 梁紅;李偉生;趙光嗣;;基于MPI的并行小波聚類算法[A];第二十二屆中國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2005年

相關(guān)重要報紙文章 前1條

1 記者 史延廷;迪拜卓美亞集團與MPI簽署全球合作協(xié)議[N];中國旅游報;2010年

相關(guān)碩士學位論文 前6條

1 張嘯;廣域網(wǎng)多級集群環(huán)境下的MPI擴展研究[D];天津大學;2010年

2 李維山;MPI環(huán)境下TOUGHREACT并行化實現(xiàn)[D];吉林大學;2012年

3 鄒光先;集群環(huán)境下基于MPI的并行多層快速多極子方法研究[D];電子科技大學;2004年

4 崔秀峰;基于MPI的分布式搜索引擎設(shè)計與實現(xiàn)[D];大連理工大學;2013年

5 程君;多集群環(huán)境下MPI群集通信算法的研究[D];吉林大學;2013年

6 陳卓;綜合MPI和OpenCL的X264并行編碼器設(shè)計與實現(xiàn)[D];西安電子科技大學;2014年

，

本文編號：1574456