本文關(guān)鍵詞： 并行計(jì)算 可擴(kuò)展性 延遲度量 執(zhí)行時(shí)間　出處：《計(jì)算機(jī)應(yīng)用》2014年03期 　論文類型：期刊論文

【摘要】：針對(duì)以往關(guān)于可擴(kuò)展性研究中未充分考慮并行執(zhí)行時(shí)間因素,可擴(kuò)展性與并行執(zhí)行時(shí)間的關(guān)系仍未研究清楚的問(wèn)題,深入和全面研究延遲可擴(kuò)展性和并行執(zhí)行時(shí)間的關(guān)系,得出并證明了不同算法-機(jī)器組合體在相同初始狀態(tài)下進(jìn)行延遲擴(kuò)展后,若執(zhí)行更快的組合體具有更好的延遲擴(kuò)展性,則該組合體在擴(kuò)展后仍將保持更快等重要結(jié)論。這些結(jié)論豐富了可擴(kuò)展性和并行執(zhí)行時(shí)間關(guān)系的研究?jī)?nèi)容,為并行計(jì)算延遲擴(kuò)展獲得理想擴(kuò)展性能提供了理論依據(jù)。最后,通過(guò)對(duì)不同算法-機(jī)器組合體進(jìn)行擴(kuò)展實(shí)驗(yàn),進(jìn)一步驗(yàn)證了結(jié)論的有效性。
[Abstract]:Aiming at the problem that the relationship between scalability and parallel execution time has not been fully taken into account in previous researches on scalability, the relationship between delay scalability and parallel execution time is deeply and comprehensively studied. It is proved that the delay expansion of different algorithms-machine assemblage in the same initial state is better if the faster combination is executed. These conclusions enrich the research contents of the relationship between scalability and parallel execution time, and provide a theoretical basis for parallel computing delay extension to obtain ideal expansion performance. The validity of the conclusion is further verified by the extended experiments on different algorithms-machine combinations.
【作者單位】： 同濟(jì)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;江西農(nóng)業(yè)大學(xué)軟件學(xué)院;國(guó)家高性能計(jì)算機(jī)工程技術(shù)中心同濟(jì)分中心;青島農(nóng)業(yè)大學(xué)理學(xué)與信息科學(xué)學(xué)院;
【基金】：國(guó)家863計(jì)劃項(xiàng)目(2009AA012201) 國(guó)家自然科學(xué)基金資助項(xiàng)目(61363041,61272107,61202173,61103068) 上海市優(yōu)秀學(xué)科帶頭人計(jì)劃項(xiàng)目(10XD1404400) 教育部網(wǎng)絡(luò)時(shí)代的科技論文快速共享專項(xiàng)研究課題(20110740001)
【分類號(hào)】：TP338.6

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

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

1 張?jiān)浦?袁家斌;呂相文;;面向多任務(wù)的GPU通用計(jì)算虛擬化技術(shù)研究[J];計(jì)算機(jī)工程與科學(xué);2013年11期

2 沈來(lái)信;楊帆;王偉;;基于應(yīng)用驅(qū)動(dòng)的異構(gòu)體系結(jié)構(gòu)模型[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

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

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

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

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

3 曾國(guó)蓀,263.net,陸鑫達(dá);異構(gòu)計(jì)算中的負(fù)載共享[J];軟件學(xué)報(bào);2000年04期

【相似文獻(xiàn)】

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

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

2 王文義,辛小南,王若雨;高性能集群計(jì)算機(jī)的構(gòu)建與應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2001年17期

3 祝永志;李丙鋒;魏榕暉;;Beowulf-T機(jī)群系統(tǒng)高可擴(kuò)展性的研究[J];計(jì)算機(jī)科學(xué);2008年02期

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

5 遲利華;劉杰;;共享存儲(chǔ)環(huán)境下非平衡動(dòng)力學(xué)方程組并行計(jì)算[J];計(jì)算機(jī)應(yīng)用;2010年S1期

6 孔祥寧;方伍寶;趙改善;袁聯(lián)生;;曙光4000A上三維疊前深度偏移并行計(jì)算的應(yīng)用設(shè)計(jì)[J];物探化探計(jì)算技術(shù);2006年03期

7 莫倩蕓;鐘誠(chéng);;機(jī)群系統(tǒng)上并行計(jì)算時(shí)間序列的動(dòng)態(tài)彎曲距離[J];微電子學(xué)與計(jì)算機(jī);2008年10期

8 王榮生;楊際祥;王凡;;負(fù)載均衡策略研究綜述[J];小型微型計(jì)算機(jī)系統(tǒng);2010年08期

9 劉勇燕;劉勇鵬;馮華;遲萬(wàn)慶;;面向大規(guī)模計(jì)算系統(tǒng)的Cache式并行檢查點(diǎn)[J];計(jì)算機(jī)科學(xué);2011年05期

10 孫家昶;并行計(jì)算環(huán)境與數(shù)值并行算法研究[J];小型微型計(jì)算機(jī)系統(tǒng);1995年02期

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

1 王同權(quán);于萬(wàn)瑞;馮煜芳;;微機(jī)集群的并行蒙特卡羅模擬[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

2 莫倩蕓;鐘誠(chéng);;機(jī)群系統(tǒng)上并行計(jì)算時(shí)間序列的動(dòng)態(tài)彎曲距離[A];2008年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2008年

3 賈美麗;弓建軍;孫承意;;PMEC在集群計(jì)算機(jī)上的實(shí)現(xiàn)[A];2003年中國(guó)智能自動(dòng)化會(huì)議論文集（下冊(cè)）[C];2003年

4 周昆;潘益農(nóng);王東勇;朱紅芳;;中尺度數(shù)值模式在IBMP690上的并行測(cè)試[A];信息技術(shù)在氣象領(lǐng)域的開(kāi)發(fā)應(yīng)用論文集（一）[C];2005年

5 史光梅;何穎波;吳瑞安;莫軍;李陽(yáng)春;張亞林;;面向?qū)ο笥邢拊⑿杏?jì)算框架PANDA研究進(jìn)展[A];中國(guó)計(jì)算力學(xué)大會(huì)'2010（CCCM2010）暨第八屆南方計(jì)算力學(xué)學(xué)術(shù)會(huì)議（SCCM8）論文集[C];2010年

6 戴濤;楊耀忠;;油藏模擬集群并行負(fù)載平衡技術(shù)研究[A];第九屆全國(guó)滲流力學(xué)學(xué)術(shù)討論會(huì)論文集（二）[C];2007年

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

8 李燁;梁雄健;;云計(jì)算發(fā)展的技術(shù)瓶頸淺析[A];兩化融合與物聯(lián)網(wǎng)發(fā)展學(xué)術(shù)研討會(huì)論文集[C];2010年

9 吳君輝;曹祥玉;楊逸;;一種車載天線特性的并行計(jì)算方法[A];2011年全國(guó)微波毫米波會(huì)議論文集（下冊(cè)）[C];2011年

10 廖振民;袁仙春;;MFIC程序在YH-2機(jī)上的并行計(jì)算[A];中國(guó)工程物理研究院科技年報(bào)（1998）[C];1998年

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

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

2 均兒;通用計(jì)算核動(dòng)力[N];電腦報(bào);2009年

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

4 Intel編程系統(tǒng)實(shí)驗(yàn)室 Ali－Reza邋Adl－Tabatabai;TM將取代互斥鎖助益并行編程[N];中國(guó)計(jì)算機(jī)報(bào);2008年

5 中國(guó)軟件評(píng)測(cè)中心媒體測(cè)試部;設(shè)計(jì)出眾 可擴(kuò)展性優(yōu)秀[N];中國(guó)計(jì)算機(jī)報(bào);2009年

6 ;并行計(jì)算成PC產(chǎn)業(yè)發(fā)展瓶頸[N];人民郵電;2008年

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

8 一冰;萬(wàn)全R150填補(bǔ)聯(lián)想單路機(jī)架式服務(wù)器空白[N];電腦商報(bào);2008年

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

10 陳文光;并行計(jì)算的普及與挑戰(zhàn)[N];中國(guó)電子報(bào);2008年

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

1 陳軍;分布式存儲(chǔ)環(huán)境下并行計(jì)算可擴(kuò)展性的研究與應(yīng)用[D];中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué);2000年

2 王之元;并行計(jì)算可擴(kuò)展性分析與優(yōu)化[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

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

4 蘭日清;大型結(jié)構(gòu)三維地震反應(yīng)分析并行計(jì)算方法研究[D];中國(guó)地震局工程力學(xué)研究所;2012年

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

6 曹家鑫;數(shù)據(jù)中心中的一種可擴(kuò)展和高效的可靠組數(shù)據(jù)傳輸方法[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

7 白明澤;多核集群上的混合并行分子動(dòng)力學(xué)計(jì)算研究[D];電子科技大學(xué);2012年

8 劉群;基于可擴(kuò)展對(duì)象的海量存儲(chǔ)系統(tǒng)研究[D];華中科技大學(xué);2006年

9 羅益輝;海量對(duì)象存儲(chǔ)系統(tǒng)數(shù)據(jù)組織算法的研究[D];華中科技大學(xué);2006年

10 劉國(guó)勝;高性能計(jì)算技術(shù)及其在電磁散射中的應(yīng)用研究[D];華南理工大學(xué);2011年

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

1 韓光明;基于機(jī)群計(jì)算的熱物性反問(wèn)題高效分布式并行算法設(shè)計(jì)[D];武漢理工大學(xué);2006年

2 卜祥飛;基于DSP的網(wǎng)絡(luò)并行計(jì)算系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];云南大學(xué);2010年

3 張建;并行計(jì)算機(jī)群的建設(shè)與管理[D];吉林大學(xué);2011年

4 董艷輝;基于Trilinos的并行計(jì)算研究及應(yīng)用[D];中國(guó)地質(zhì)大學(xué)（北京）;2006年

5 任曉慧;一種新的并行計(jì)算機(jī)網(wǎng)絡(luò)[D];山東師范大學(xué);2006年

6 陳科;基于高性能計(jì)算機(jī)的并行計(jì)算研究[D];大連理工大學(xué);2011年

7 周偉;并行計(jì)算在海洋水齡譜模擬中的應(yīng)用研究[D];河北工程大學(xué);2013年

8 常新正;基于GPU的顆粒離散元計(jì)算方法研究[D];大連理工大學(xué);2013年

9 于忠亮;并行計(jì)算中的I/O問(wèn)題研究[D];內(nèi)蒙古大學(xué);2010年

10 趙仙勇;基于區(qū)域分解法的鋁電解槽電場(chǎng)有限元分析并行計(jì)算研究[D];中南大學(xué);2013年

，

本文編號(hào)：1514739