發(fā)布時間：2018-02-16 05:13

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

【摘要】：針對以往關(guān)于可擴(kuò)展性研究中未充分考慮并行執(zhí)行時間因素,可擴(kuò)展性與并行執(zhí)行時間的關(guān)系仍未研究清楚的問題,深入和全面研究延遲可擴(kuò)展性和并行執(zhí)行時間的關(guān)系,得出并證明了不同算法-機(jī)器組合體在相同初始狀態(tài)下進(jìn)行延遲擴(kuò)展后,若執(zhí)行更快的組合體具有更好的延遲擴(kuò)展性,則該組合體在擴(kuò)展后仍將保持更快等重要結(jié)論。這些結(jié)論豐富了可擴(kuò)展性和并行執(zhí)行時間關(guān)系的研究內(nèi)容,為并行計算延遲擴(kuò)展獲得理想擴(kuò)展性能提供了理論依據(jù)。最后,通過對不同算法-機(jī)器組合體進(jìn)行擴(kuò)展實驗,進(jì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ī)科學(xué)與技術(shù)系;江西農(nóng)業(yè)大學(xué)軟件學(xué)院;國家高性能計算機(jī)工程技術(shù)中心同濟(jì)分中心;青島農(nóng)業(yè)大學(xué)理學(xué)與信息科學(xué)學(xué)院;
【基金】：國家863計劃項目(2009AA012201) 國家自然科學(xué)基金資助項目(61363041,61272107,61202173,61103068) 上海市優(yōu)秀學(xué)科帶頭人計劃項目(10XD1404400) 教育部網(wǎng)絡(luò)時代的科技論文快速共享專項研究課題(20110740001)
【分類號】：TP338.6

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 均兒;通用計算核動力[N];電腦報;2009年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1514739