本文選題：并行計算 + 固定結構��； 參考：《計算機應用》2014年11期

【摘要】：針對固定結構下并行計算無法通過規(guī)模擴展提升計算性能的問題,提出了一種成比例調(diào)整圖權的并行計算擴展方法。該方法首先分析影響可擴展性的并行任務因素及體系結構因素;然后采用帶權圖對并行任務及體系結構進行建模;最后,對并行計算圖模型中頂點和邊的權值進行調(diào)整,實現(xiàn)并行計算的擴展。針對并行任務與體系結構是否具有相同的拓撲結構進行了兩組實驗,結果顯示擴展前后的速度效率不變或近似相等。在上述兩組實驗的基礎上,固定并行任務的算法結構及硬件系統(tǒng)的體系結構,僅調(diào)整性能參數(shù),從特定的初始狀態(tài)開始,以相同的比例作連續(xù)多次擴展,結果顯示隨著并行任務的連續(xù)擴展,體系結構資源被充分利用,速度效率逐漸提高,但并行任務擴展至一定程度后,速度效率提高緩慢;而如果并行任務及體系結構按一定的比例一同擴展,并行計算的速度效率近似不變。
[Abstract]:Aiming at the problem that parallel computing can not improve computing performance through scale expansion under fixed structure, a parallel computing expansion method with proportional adjustment of graph weights is proposed.The method first analyzes the parallel task factors and architecture factors that affect scalability; then uses weighted graph to model the parallel task and architecture; finally, adjusts the weights of vertices and edges in the parallel computing graph model.The expansion of parallel computing is realized.Two experiments on whether parallel task and architecture have the same topology structure are carried out. The results show that the speed efficiency before and after expansion is invariant or approximately equal.On the basis of the above two groups of experiments, the algorithm structure of the parallel task and the architecture of the hardware system are fixed, only the performance parameters are adjusted, starting from the specific initial state, and extending continuously in the same proportion for many times.The results show that with the continuous expansion of parallel tasks, the architecture resources are fully utilized, and the speed efficiency is gradually improved, but when the parallel tasks are extended to a certain extent, the increase of the speed efficiency is slow.If parallel tasks and architecture are extended in a certain proportion, the speed efficiency of parallel computing is approximately unchanged.
【作者單位】： 江西農(nóng)業(yè)大學軟件學院;同濟大學計算機科學與技術系;江西科技師范大學數(shù)學與計算機科學學院;
【基金】：國家863計劃項目(2009AA012201) 國家自然科學基金資助項目(61363041,61272107,61202173,61103068) 江西省教育廳科技計劃項目(GJJ13569,GJJ14282)
【分類號】：TP338.6

【參考文獻】

相關期刊論文 前9條

1 郝水俠;曾國蓀;譚一鳴;;計算任務與體系結構匹配的異構計算可擴展性分析[J];電子學報;2010年11期

2 遲利華,劉杰,胡慶豐;數(shù)值并行計算可擴展性評價與測試[J];計算機研究與發(fā)展;2005年06期

3 王之元;楊學軍;;并行計算系統(tǒng)度量指標綜述[J];計算機工程與科學;2010年10期

4 王與力,楊曉東;一種更有效的并行系統(tǒng)可擴展性模型[J];計算機學報;2001年01期

5 陳軍,李曉梅;近優(yōu)可擴展性:一種實用的可擴展性度量[J];計算機學報;2001年02期

6 曹潔;曾國蓀;鈕俊;許金超;;云環(huán)境下可用性感知的并行任務調(diào)度方法[J];計算機研究與發(fā)展;2013年07期

7 楊學軍;;并行計算六十年[J];計算機工程與科學;2012年08期

8 李小六;張曦煌;;虛擬化云計算數(shù)據(jù)中心能量感知資源分配機制[J];計算機應用;2013年12期

9 熊煥亮;曾國蓀;吳滄海;匡桂娟;何火嬌;;延遲可擴展性與并行執(zhí)行時間的關系[J];計算機應用;2014年03期

【共引文獻】

相關期刊論文 前10條

1 程球;幾種并行計算模型的分析[J];安徽電氣工程職業(yè)技術學院學報;2005年01期

2 林育山;;高性能并行計算中幾種模型剖析[J];福建電腦;2007年02期

3 鄭文武;;在線事務處理集群的性能度量和規(guī)劃模型研究[J];廣東通信技術;2012年11期

4 潘善亮;黃希;茅琴嬌;;基于價格時延Petri網(wǎng)的超級節(jié)點網(wǎng)格調(diào)度[J];電信科學;2013年11期

5 遲利華,劉杰,胡慶豐;數(shù)值并行計算可擴展性評價與測試[J];計算機研究與發(fā)展;2005年06期

6 陳永然;齊星云;竇文華;;一個面向I/O密集型并行應用的性能模型[J];計算機研究與發(fā)展;2007年04期

7 張理論;葉紅;吳建平;宋君強;;基于最大負載偏移率的并行負載平衡性能分析[J];計算機研究與發(fā)展;2010年06期

8 許力;牟曉光;馬云存;;并行ETL過程的研究與實現(xiàn)[J];計算機工程與應用;2009年13期

9 祝永志;李丙峰;孫婷婷;李佩;;并行計算系統(tǒng)可擴展性的研究[J];計算機工程與應用;2011年21期

10 遲利華;劉杰;;非線性擴散方程的顯式并行計算[J];計算機工程;2010年21期

相關博士學位論文 前10條

1 伍湘君;GRAPES高分辨率氣象數(shù)值預報模式并行計算關鍵技術研究[D];國防科學技術大學;2011年

2 胡悅;并行計算時間與存儲空間關系研究[D];上海大學;2011年

3 傅游;稀薄氣體Monte Carlo數(shù)值仿真并行化技術研究與實現(xiàn)[D];西北工業(yè)大學;2002年

4 李文;高效的圖像恢復算法及并行處理技術[D];中國科學院研究生院（計算技術研究所）;2001年

5 宋效東;基于DEM的可視性分析綜合模型及其并行算法研究[D];南京師范大學;2013年

6 盧風順;面向CPU/GPU異構體系結構的并行計算關鍵技術研究[D];國防科學技術大學;2012年

7 周勇;基于并行計算的數(shù)據(jù)流處理方法研究[D];大連理工大學;2013年

8 劉曉東;智能測控系統(tǒng)結構與性能評價研究[D];大連交通大學;2012年

9 林宇斐;大規(guī)模并行計算通信可擴展性—分析、優(yōu)化與模擬[D];國防科學技術大學;2013年

10 李宗哲;非結構網(wǎng)格的并行多重網(wǎng)格算法研究[D];國防科學技術大學;2012年

相關碩士學位論文 前10條

1 劉瑞玲;智能卡COS的質(zhì)量評價體系研究[D];廣東工業(yè)大學;2011年

2 劉智勇;基于云計算的文本挖掘算法研究[D];電子科技大學;2011年

3 項震;基于多核處理機構建分布式系統(tǒng)的關鍵技術研究[D];南京郵電大學;2011年

4 胡俊;構建分布式系統(tǒng)的關鍵技術研究與實現(xiàn)[D];南京郵電大學;2012年

5 劉永亮;ERP軟件功能的可擴展性的研究[D];浙江大學;2003年

6 齊雪生;并行地震數(shù)據(jù)處理支撐系統(tǒng)研究[D];湖南大學;2007年

7 周一丁;基于面向服務并行計算的Python計算網(wǎng)格[D];上海交通大學;2008年

8 李丙鋒;Beowulf并行計算系統(tǒng)可擴展性的研究與應用[D];曲阜師范大學;2008年

9 郭天國;汽車配件網(wǎng)上交易平臺的開發(fā)和管理[D];浙江工業(yè)大學;2009年

10 孔令鑫;基于異構Beowulf機群的并行計算模型的研究[D];曲阜師范大學;2009年

【二級參考文獻】

相關期刊論文 前10條

1 譚明鋒,龔正虎;基于ASIC實現(xiàn)的高速可擴展并行IP路由查找算法[J];電子學報;2005年02期

2 郝水俠;曾國蓀;譚一鳴;;計算任務與體系結構匹配的異構計算可擴展性分析[J];電子學報;2010年11期

3 洪學海;詹劍鋒;樊建平;張志宏;;應用驅(qū)動的高效能計算機系統(tǒng)的研究與發(fā)展[J];計算機研究與發(fā)展;2007年10期

4 鐘誠;李顯寧;;異構機群系統(tǒng)上帶返回信息的可分負載多輪調(diào)度算法[J];計算機研究與發(fā)展;2008年S1期

5 遲利華,劉杰,李曉梅,胡慶豐;并行算法與并行機相結合的可擴展性[J];計算機研究與發(fā)展;1999年01期

6 王與力,楊曉東;一種更有效的并行系統(tǒng)可擴展性模型[J];計算機學報;2001年01期

7 葉可江;吳朝暉;姜曉紅;何欽銘;;虛擬化云計算平臺的能耗管理[J];計算機學報;2012年06期

8 徐驍勇;潘郁;凌晨;;云計算環(huán)境下資源的節(jié)能調(diào)度[J];計算機應用;2012年07期

9 郭權;王希誠;;網(wǎng)格環(huán)境下具有可靠性的任務調(diào)度策略[J];南京理工大學學報(自然科學版);2006年05期

10 秦志光;柯濤;劉夢娟;王聰;;面向云平臺的資源分配策略研究[J];計算機應用;2013年02期

【相似文獻】

相關期刊論文 前10條

1 孫安香,張理論,宋君強;并行計算的數(shù)據(jù)重分配[J];國防科技大學學報;2002年04期

2 鄭敏娟;賀炎;;未來的并行計算[J];中國科技信息;2007年12期

3 陳國良;孫廣中;徐云;龍柏;;并行計算的一體化研究現(xiàn)狀與發(fā)展趨勢[J];科學通報;2009年08期

4 王琳;魯晶晶;殷克功;;關于并行計算在軟件發(fā)展下的研究分析[J];科技信息;2009年14期

5 劉俊莉;王楚斌;林曉銳;司徒祝坤;;并行計算實驗平臺的研究與實現(xiàn)[J];科技信息;2009年22期

6 潘沙;范曉檣;李曉宇;丁國昊;馮定華;李樺;;并行計算在高超聲速流場數(shù)值模擬中的應用[J];計算機工程與科學;2009年S1期

7 逄華;王龍;王劍輝;;一種基于移動Agent的分布式并行計算模型[J];計算機技術與發(fā)展;2011年02期

8 程建鋼，李明瑞，，黃文彬;有限元分析的并行計算方法[J];力學與實踐;1995年04期

9 林彬;;并行計算的基本問題及現(xiàn)狀分析[J];中國管理信息化;2014年16期

10 林新華;王左利;林新華;;困擾并行計算的三大問題[J];中國教育網(wǎng)絡;2008年11期

相關會議論文 前10條

1 黃宇光;;整體同步并行計算方法的現(xiàn)狀與發(fā)展[A];信息科學與微電子技術:中國科協(xié)第三屆青年學術年會論文集[C];1998年

2 羅文彩;陳小前;;并行計算的多方法優(yōu)化協(xié)作[A];第二十四屆中國控制會議論文集（上冊）[C];2005年

3 左風麗;莫則堯;葉文華;;計算流體三維分裂格式的高效并行計算[A];中國工程物理研究院科技年報（2003）[C];2003年

4 王欣;李志山;張志遠;;并行計算在彈塑性時程分析中的應用[A];信息化推動工程建設工業(yè)化——第四屆工程建設計算機應用創(chuàng)新論壇論文集[C];2013年

5 張理濤;黃廷祝;谷同祥;左憲禹;;一種適合于分布式并行計算改進的平方共軛殘差法[A];2008年全國開放式分布與并行計算機學術會議論文集(下冊)[C];2008年

6 胡金初;;并行計算中的任務分配算法[A];2005年全國理論計算機科學學術年會論文集[C];2005年

7 宋庭新;李慧;;面向服務的有限元并行計算網(wǎng)格系統(tǒng)設計[A];湖北省機械工程學會設計與傳動學會、武漢機械設計與傳動學會2008年學術年會論文集（2）[C];2008年

8 裘懿勇;徐斌;劉曉明;;并行計算作業(yè)調(diào)度系統(tǒng)的架構及應用[A];第十四屆中國科協(xié)年會第5分會場：綠色船舶與海洋裝備創(chuàng)新發(fā)展及產(chǎn)業(yè)化論壇論文集[C];2012年

9 裘懿勇;徐斌;劉曉明;;并行計算作業(yè)調(diào)度系統(tǒng)的架構及應用[A];2012年MIS/S&A學術交流會議論文集[C];2012年

10 肖保國;楊順華;邢建文;趙慧勇;;當?shù)刈赃m應建表方法在煤油超燃發(fā)動機并行計算中的應用[A];第十四屆全國激波與激波管學術會議論文集（下冊）[C];2010年

相關重要報紙文章 前10條

1 軼嘉;英特爾全球首個并行計算中心落戶無錫[N];人民郵電;2009年

2 曙光信息產(chǎn)業(yè)有限公司研發(fā)中心 溫鑫;并行計算任重道遠[N];中國計算機報;2007年

3 英特爾并行計算實驗室研究員 TimothyMattson;并行計算:減少串行軟件[N];中國計算機報;2007年

4 曙光信息產(chǎn)業(yè)有限公司研發(fā)中心 溫鑫;并行計算軟件開發(fā)概述[N];中國計算機報;2007年

5 劉霞;計算能力的提升需要一場革命[N];科技日報;2010年

6 安世亞太 雷先華;ANSYS高性能并行計算[N];中國航空報;2005年

7 張云泉;并行計算：迎接多核時代的挑戰(zhàn)[N];計算機世界;2006年

8 本報記者 馬文方;英特爾為何要牽頭并行計算[N];中國計算機報;2009年

9 英特爾 趙軍(Jun Zhao);PC機并行計算革命尚未成功[N];中國計算機報;2009年

10 ;Linux下的網(wǎng)絡并行計算[N];計算機世界;2000年

相關博士學位論文 前10條

1 孫安香;數(shù)值氣象預報變分同化的伴隨模式并行計算[D];中國人民解放軍國防科學技術大學;2002年

2 張理論;面向氣象預報數(shù)值模式的高效并行計算研究[D];中國人民解放軍國防科學技術大學;2002年

3 龍柏;并行計算平臺上的數(shù)據(jù)索引技術研究[D];中國科學技術大學;2011年

4 管建和;電磁場有限元法解釋分布式并行計算的研究[D];中國地質(zhì)大學（北京）;2006年

5 劉耀儒;三維有限元并行計算及其在水利工程中的應用[D];清華大學;2003年

6 金晶;并行計算普適編程模型及系統(tǒng)架構研究[D];北京郵電大學;2012年

7 盛艷秀;多核異構環(huán)境下通用并行計算框架關鍵技術研究[D];中國海洋大學;2013年

8 張帆;過程系統(tǒng)優(yōu)化的分布式并行計算[D];浙江大學;2002年

9 劉壽生;虛擬現(xiàn)實仿真平臺異構并行計算關鍵技術研究[D];中國海洋大學;2014年

10 付朝江;集群MPI環(huán)境下有限元結構分析并行計算研究[D];上海大學;2006年

相關碩士學位論文 前10條

1 顧慧;基于異構平臺的并行計算性能可視化研究[D];遼寧師范大學;2010年

2 徐曉華;光并行計算及其在圖像處理和計算分子生物學中的應用[D];揚州大學;2005年

3 田甜;異構環(huán)境中并行計算模型與任務調(diào)度的研究[D];曲阜師范大學;2010年

4 劉杰;可擴展并行計算及其應用研究[D];湖南大學;2009年

5 孔令梅;三維變分同化并行計算研究及實現(xiàn)[D];國防科學技術大學;2005年

6 劉桂海;網(wǎng)格并行計算系統(tǒng)研究開發(fā)[D];西安理工大學;2008年

7 蔡佳佳;圖像代數(shù)多核并行計算類庫的構建與優(yōu)化[D];廈門大學;2008年

8 陳維;有限單元并行計算方法在地震波動模擬中的應用[D];中國地震局工程力學研究所;2011年

9 陸良剛;土木工程有限元并行計算應用及其軟件架構[D];中國地震局工程力學研究所;2011年

10 張立霞;電磁場有限元分析中并行計算的研究[D];河北工業(yè)大學;2006年

本文編號：1757795