本文選題：消息傳遞接口　切入點(diǎn)：進(jìn)程到達(dá)模式　出處：《華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版)》2014年12期 　論文類型：期刊論文

【摘要】：為了解決消息傳遞接口(MPI)的集合通信性能在實(shí)際應(yīng)用中受非平衡進(jìn)程到達(dá)模式影響較大的問(wèn)題,提出了基于進(jìn)程到達(dá)模式感知的廣播優(yōu)化方法.根據(jù)多核集群層級(jí)特點(diǎn),在流水線廣播算法基礎(chǔ)上,優(yōu)化算法以節(jié)點(diǎn)內(nèi)與節(jié)點(diǎn)間兩級(jí)感知進(jìn)程到達(dá),使先到達(dá)的進(jìn)程盡快開(kāi)始通信操作,減少等待時(shí)間,提高通信效率.理論分析模擬結(jié)果顯示優(yōu)化算法幾乎不受非平衡進(jìn)程到達(dá)模式影響.試驗(yàn)測(cè)試了在不同消息大小、不同進(jìn)程到達(dá)模式和不同進(jìn)程數(shù)三種情況下的算法性能,結(jié)果表明:本文所提出的算法有效提高了MPI廣播在非平衡進(jìn)程到達(dá)模式下的性能,通信時(shí)間減少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.
【作者單位】： 中國(guó)洛陽(yáng)電子裝備試驗(yàn)中心電子信息系統(tǒng)復(fù)雜電磁環(huán)境效應(yīng)國(guó)家重點(diǎn)實(shí)驗(yàn)室;國(guó)防科學(xué)技術(shù)大學(xué)信息系統(tǒng)與管理學(xué)院;國(guó)防科學(xué)技術(shù)大學(xué)機(jī)電工程與自動(dòng)化學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61374185) 中國(guó)洛陽(yáng)電子裝備試驗(yàn)中心電子信息系統(tǒng)復(fù)雜電磁環(huán)境效應(yīng)國(guó)家重點(diǎn)實(shí)驗(yàn)室開(kāi)放基金資助項(xiàng)目(CEMEE2014K0303B)
【分類號(hào)】：TP334.7;TP311.1

【參考文獻(xiàn)】

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

1 劉志強(qiáng);宋君強(qiáng);盧風(fēng)順;徐芬;;非平衡進(jìn)程到達(dá)模式下MPI廣播的性能優(yōu)化方法[J];軟件學(xué)報(bào);2011年10期

【共引文獻(xiàn)】

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

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

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

3 劉志強(qiáng);宋君強(qiáng);盧風(fēng)順;徐芬;;非平衡進(jìn)程到達(dá)模式下MPI廣播的性能優(yōu)化方法[J];軟件學(xué)報(bào);2011年10期

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

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

【相似文獻(xiàn)】

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

1 魏兵海;;MPI語(yǔ)言綁定:MPI-Delphi,MPI-Java與MPI-Ruby[J];計(jì)算機(jī)科學(xué);2004年08期

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

3 劉志強(qiáng);宋君強(qiáng);盧風(fēng)順;趙娟;;基于線程的MPI通信加速器技術(shù)研究[J];計(jì)算機(jī)學(xué)報(bào);2011年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1574456