本文選題：并行計(jì)算　切入點(diǎn)：固定結(jié)構(gòu)　出處：《計(jì)算機(jī)應(yīng)用》2014年12期 　論文類型：期刊論文

【摘要】：在固定結(jié)構(gòu)的需求下,并行計(jì)算無法通過規(guī)模擴(kuò)展提升其計(jì)算性能。針對此類并行計(jì)算可擴(kuò)展問題,分析影響可擴(kuò)展性的并行任務(wù)因素及體系結(jié)構(gòu)因素,采用帶權(quán)圖對并行任務(wù)及體系結(jié)構(gòu)進(jìn)行建模,并提出一種關(guān)鍵路徑不變的可擴(kuò)展方法,其核心思想是固定圖結(jié)構(gòu),僅合理地調(diào)整圖節(jié)點(diǎn)權(quán)值和邊權(quán)值。通過進(jìn)一步推導(dǎo),得出一些關(guān)于新擴(kuò)展方法的性質(zhì)結(jié)論。應(yīng)用網(wǎng)格計(jì)算模擬工具Sim Grid開展的實(shí)驗(yàn)結(jié)果表明,所提出的擴(kuò)展方法能有效解決此類擴(kuò)展問題,且保持速度效率不變。
[Abstract]:Under the requirement of fixed structure, parallel computing can not improve its computing performance through scale expansion. Aiming at this kind of scalable parallel computing problems, the parallel task factors and architecture factors that affect scalability are analyzed. The parallel task and architecture are modeled by weighted graph, and an extensible method with invariant critical path is proposed. The core idea of the method is to fix the graph structure and adjust only the weights of nodes and edges of the graph reasonably. Some properties of the new expansion method are obtained. The experimental results using Sim Grid show that the proposed expansion method can effectively solve this kind of expansion problem and keep the speed efficiency unchanged.
【作者單位】： 江西農(nóng)業(yè)大學(xué)軟件學(xué)院;同濟(jì)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;青島農(nóng)業(yè)大學(xué)理學(xué)與信息學(xué)院;
【基金】：國家863計(jì)劃項(xiàng)目(2009AA012201) 國家自然科學(xué)基金資助項(xiàng)目(61272107,61202173,61103068,61402244) 上海市優(yōu)秀學(xué)科帶頭人計(jì)劃項(xiàng)目(10XD1404400) 教育部網(wǎng)絡(luò)時(shí)代的科技論文快速共享專項(xiàng)(20110740001) 江西省教育廳科技計(jì)劃項(xiàng)目(GJJ14282)
【分類號】：TP338.6

【參考文獻(xiàn)】

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

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

2 遲利華,劉杰,胡慶豐;數(shù)值并行計(jì)算可擴(kuò)展性評價(jià)與測試[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 曹潔;曾國蓀;鈕俊;許金超;;云環(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 熊煥亮;曾國蓀;吳滄海;匡桂娟;何火嬌;;延遲可擴(kuò)展性與并行執(zhí)行時(shí)間的關(guān)系[J];計(jì)算機(jī)應(yīng)用;2014年03期

10 吳滄海;熊煥亮;姜火文;楊文姬;;固定結(jié)構(gòu)約束下并行計(jì)算成比例的可擴(kuò)展方法[J];計(jì)算機(jī)應(yīng)用;2014年11期

【共引文獻(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)的超級節(jié)點(diǎn)網(wǎng)格調(diào)度[J];電信科學(xué);2013年11期

5 遲利華,劉杰,胡慶豐;數(shù)值并行計(jì)算可擴(kuò)展性評價(jià)與測試[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];國防科學(xué)技術(shù)大學(xué);2011年

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

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

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

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

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

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

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

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

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

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

1 劉瑞玲;智能卡COS的質(zhì)量評價(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 郭天國;汽車配件網(wǎng)上交易平臺的開發(fā)和管理[D];浙江工業(yè)大學(xué);2009年

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 ;光計(jì)算[J];中國光學(xué)與應(yīng)用光學(xué)文摘;2001年04期

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

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

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

3 左風(fēng)麗;莫?jiǎng)t堯;葉文華;;計(jì)算流體三維分裂格式的高效并行計(jì)算[A];中國工程物理研究院科技年報(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年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2008年

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

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

8 裘懿勇;徐斌;劉曉明;;并行計(jì)算作業(yè)調(diào)度系統(tǒng)的架構(gòu)及應(yīng)用[A];第十四屆中國科協(xié)年會第5分會場：綠色船舶與海洋裝備創(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ù)交流會議論文集[C];2012年

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

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

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

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

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

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

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

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

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

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

9 英特爾 趙軍(Jun Zhao);PC機(jī)并行計(jì)算革命尚未成功[N];中國計(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];中國人民解放軍國防科學(xué)技術(shù)大學(xué);2002年

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

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

4 管建和;電磁場有限元法解釋分布式并行計(jì)算的研究[D];中國地質(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];中國海洋大學(xué);2013年

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

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

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

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

1 顧慧;基于異構(gòu)平臺的并行計(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];國防科學(xué)技術(shù)大學(xué);2005年

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

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

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

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

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

，

本文編號：1594452