本文選題：并行計(jì)算 + 固定結(jié)構(gòu)　； 參考：《計(jì)算機(jī)應(yīng)用》2014年11期

【摘要】：針對(duì)固定結(jié)構(gòu)下并行計(jì)算無法通過規(guī)模擴(kuò)展提升計(jì)算性能的問題,提出了一種成比例調(diào)整圖權(quán)的并行計(jì)算擴(kuò)展方法。該方法首先分析影響可擴(kuò)展性的并行任務(wù)因素及體系結(jié)構(gòu)因素;然后采用帶權(quán)圖對(duì)并行任務(wù)及體系結(jié)構(gòu)進(jìn)行建模;最后,對(duì)并行計(jì)算圖模型中頂點(diǎn)和邊的權(quán)值進(jìn)行調(diào)整,實(shí)現(xiàn)并行計(jì)算的擴(kuò)展。針對(duì)并行任務(wù)與體系結(jié)構(gòu)是否具有相同的拓?fù)浣Y(jié)構(gòu)進(jìn)行了兩組實(shí)驗(yàn),結(jié)果顯示擴(kuò)展前后的速度效率不變或近似相等。在上述兩組實(shí)驗(yàn)的基礎(chǔ)上,固定并行任務(wù)的算法結(jié)構(gòu)及硬件系統(tǒng)的體系結(jié)構(gòu),僅調(diào)整性能參數(shù),從特定的初始狀態(tài)開始,以相同的比例作連續(xù)多次擴(kuò)展,結(jié)果顯示隨著并行任務(wù)的連續(xù)擴(kuò)展,體系結(jié)構(gòu)資源被充分利用,速度效率逐漸提高,但并行任務(wù)擴(kuò)展至一定程度后,速度效率提高緩慢;而如果并行任務(wù)及體系結(jié)構(gòu)按一定的比例一同擴(kuò)展,并行計(jì)算的速度效率近似不變。
[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è)大學(xué)軟件學(xué)院;同濟(jì)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;江西科技師范大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;
【基金】：國(guó)家863計(jì)劃項(xiàng)目(2009AA012201) 國(guó)家自然科學(xué)基金資助項(xiàng)目(61363041,61272107,61202173,61103068) 江西省教育廳科技計(jì)劃項(xiàng)目(GJJ13569,GJJ14282)
【分類號(hào)】：TP338.6

【參考文獻(xiàn)】

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

1 郝水俠;曾國(guó)蓀;譚一鳴;;計(jì)算任務(wù)與體系結(jié)構(gòu)匹配的異構(gòu)計(jì)算可擴(kuò)展性分析[J];電子學(xué)報(bào);2010年11期

2 遲利華,劉杰,胡慶豐;數(shù)值并行計(jì)算可擴(kuò)展性評(píng)價(jià)與測(cè)試[J];計(jì)算機(jī)研究與發(fā)展;2005年06期

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

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

5 陳軍,李曉梅;近優(yōu)可擴(kuò)展性:一種實(shí)用的可擴(kuò)展性度量[J];計(jì)算機(jī)學(xué)報(bào);2001年02期

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

7 楊學(xué)軍;;并行計(jì)算六十年[J];計(jì)算機(jī)工程與科學(xué);2012年08期

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

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

【共引文獻(xiàn)】

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

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

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

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

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

5 遲利華,劉杰,胡慶豐;數(shù)值并行計(jì)算可擴(kuò)展性評(píng)價(jià)與測(cè)試[J];計(jì)算機(jī)研究與發(fā)展;2005年06期

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

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

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

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

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

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

1 伍湘君;GRAPES高分辨率氣象數(shù)值預(yù)報(bào)模式并行計(jì)算關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

2 胡悅;并行計(jì)算時(shí)間與存儲(chǔ)空間關(guān)系研究[D];上海大學(xué);2011年

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

4 李文;高效的圖像恢復(fù)算法及并行處理技術(shù)[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2001年

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

6 盧風(fēng)順;面向CPU/GPU異構(gòu)體系結(jié)構(gòu)的并行計(jì)算關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

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

8 劉曉東;智能測(cè)控系統(tǒng)結(jié)構(gòu)與性能評(píng)價(jià)研究[D];大連交通大學(xué);2012年

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

10 李宗哲;非結(jié)構(gòu)網(wǎng)格的并行多重網(wǎng)格算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

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

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

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

3 項(xiàng)震;基于多核處理機(jī)構(gòu)建分布式系統(tǒng)的關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2011年

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

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

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

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

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

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

10 孔令鑫;基于異構(gòu)Beowulf機(jī)群的并行計(jì)算模型的研究[D];曲阜師范大學(xué);2009年

【二級(jí)參考文獻(xiàn)】

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

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

2 郝水俠;曾國(guó)蓀;譚一鳴;;計(jì)算任務(wù)與體系結(jié)構(gòu)匹配的異構(gòu)計(jì)算可擴(kuò)展性分析[J];電子學(xué)報(bào);2010年11期

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

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

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

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

7 葉可江;吳朝暉;姜曉紅;何欽銘;;虛擬化云計(jì)算平臺(tái)的能耗管理[J];計(jì)算機(jī)學(xué)報(bào);2012年06期

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

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

10 秦志光;柯濤;劉夢(mèng)娟;王聰;;面向云平臺(tái)的資源分配策略研究[J];計(jì)算機(jī)應(yīng)用;2013年02期

【相似文獻(xiàn)】

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

1 孫安香,張理論,宋君強(qiáng);并行計(jì)算的數(shù)據(jù)重分配[J];國(guó)防科技大學(xué)學(xué)報(bào);2002年04期

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

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

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

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

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

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

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

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

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

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

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

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

3 左風(fēng)麗;莫?jiǎng)t堯;葉文華;;計(jì)算流體三維分裂格式的高效并行計(jì)算[A];中國(guó)工程物理研究院科技年報(bào)（2003）[C];2003年

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

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

6 胡金初;;并行計(jì)算中的任務(wù)分配算法[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

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

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

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

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

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

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

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

3 英特爾并行計(jì)算實(shí)驗(yàn)室研究員 TimothyMattson;并行計(jì)算:減少串行軟件[N];中國(guó)計(jì)算機(jī)報(bào);2007年

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

5 劉霞;計(jì)算能力的提升需要一場(chǎng)革命[N];科技日?qǐng)?bào);2010年

6 安世亞太 雷先華;ANSYS高性能并行計(jì)算[N];中國(guó)航空?qǐng)?bào);2005年

7 張?jiān)迫?并行計(jì)算：迎接多核時(shí)代的挑戰(zhàn)[N];計(jì)算機(jī)世界;2006年

8 本報(bào)記者 馬文方;英特爾為何要牽頭并行計(jì)算[N];中國(guó)計(jì)算機(jī)報(bào);2009年

9 英特爾 趙軍(Jun Zhao);PC機(jī)并行計(jì)算革命尚未成功[N];中國(guó)計(jì)算機(jī)報(bào);2009年

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

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

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

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

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

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

5 劉耀儒;三維有限元并行計(jì)算及其在水利工程中的應(yīng)用[D];清華大學(xué);2003年

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

7 盛艷秀;多核異構(gòu)環(huán)境下通用并行計(jì)算框架關(guān)鍵技術(shù)研究[D];中國(guó)海洋大學(xué);2013年

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

9 劉壽生;虛擬現(xiàn)實(shí)仿真平臺(tái)異構(gòu)并行計(jì)算關(guān)鍵技術(shù)研究[D];中國(guó)海洋大學(xué);2014年

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

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

1 顧慧;基于異構(gòu)平臺(tái)的并行計(jì)算性能可視化研究[D];遼寧師范大學(xué);2010年

2 徐曉華;光并行計(jì)算及其在圖像處理和計(jì)算分子生物學(xué)中的應(yīng)用[D];揚(yáng)州大學(xué);2005年

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

4 劉杰;可擴(kuò)展并行計(jì)算及其應(yīng)用研究[D];湖南大學(xué);2009年

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

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

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

8 陳維;有限單元并行計(jì)算方法在地震波動(dòng)模擬中的應(yīng)用[D];中國(guó)地震局工程力學(xué)研究所;2011年

9 陸良剛;土木工程有限元并行計(jì)算應(yīng)用及其軟件架構(gòu)[D];中國(guó)地震局工程力學(xué)研究所;2011年

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

本文編號(hào)：1757795