本文選題：確定性 + 并行計(jì)算��； 參考：《計(jì)算機(jī)學(xué)報(bào)》2015年05期

【摘要】：由于執(zhí)行個(gè)體之間的同步、競爭和干擾,并行程序的執(zhí)行存在著不確定性問題,即程序在相同輸入下多次執(zhí)行可能得到不同的結(jié)果.不確定性給并行程序在開發(fā)、調(diào)試、測試、容錯(cuò)和安全等方面都帶來了挑戰(zhàn),嚴(yán)重降低了并行程序的可靠性,阻礙了并行程序的發(fā)展.確定性并行技術(shù)通過控制并行程序執(zhí)行個(gè)體間的同步、競爭和干擾,使程序的執(zhí)行結(jié)果僅依賴于輸入.確定性并行技術(shù)能夠從根本上解決了目前并行程序存在的諸多問題,提升了并行程序的可靠性,給并行程序的發(fā)展帶來了新的機(jī)遇.文中調(diào)查、分析和比較了目前主流的確定性并行技術(shù)和方法,分析了弱內(nèi)存一致性對(duì)確定性并行系統(tǒng)的影響,并對(duì)未來確定性并行技術(shù)的發(fā)展趨勢做出了展望.
[Abstract]:Due to the synchronization, competition and interference among the execution instances, there is uncertainty in the execution of parallel programs, that is, different results may be obtained when the program executes multiple times under the same input.Uncertainty brings challenges to the development, debugging, testing, fault tolerance and security of parallel programs, which seriously reduces the reliability of parallel programs and hinders the development of parallel programs.Deterministic parallel technology controls synchronization, competition and interference among instances of parallel programs, so that the execution results of programs only depend on input.Deterministic parallel technology can fundamentally solve many problems existing in parallel programs, improve the reliability of parallel programs, and bring new opportunities for the development of parallel programs.This paper investigates, analyzes and compares the current mainstream deterministic parallel technologies and methods, analyzes the influence of weak memory consistency on deterministic parallel systems, and forecasts the development trend of deterministic parallel technologies in the future.
【作者單位】： 國防科技大學(xué)計(jì)算機(jī)學(xué)院;國防科技大學(xué)并行與分布處理國家重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家“八六三”高技術(shù)研究發(fā)展計(jì)劃項(xiàng)目基金(2012AA01A301,2012AA010901) 新世紀(jì)人才基金 國家自然科學(xué)基金(61272142,61103082,61402492,61170261,61103193)資助~~
【分類號(hào)】：TP338.6

【參考文獻(xiàn)】

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

1 楊學(xué)軍;廖湘科;盧凱;胡慶豐;宋君強(qiáng);蘇金樹;;The TianHe-1A Supercomputer: Its Hardware and Software[J];Journal of Computer Science & Technology;2011年03期

【共引文獻(xiàn)】

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

1 田剛;盧風(fēng)順;;MPI/OpenMP+CUDA高性能計(jì)算環(huán)境的配置及應(yīng)用[J];硅谷;2011年17期

2 朱小謙;孫超;孟祥飛;張保;馮景華;;NEMO模式系統(tǒng)基于“天河一號(hào)”的存儲(chǔ)性能分析與優(yōu)化[J];計(jì)算機(jī)應(yīng)用;2012年05期

3 TANG YuHua;ZHANG BaiDa;WU JunJie;HU TianJiang;ZHOU Jing;LIU FuDong;;Parallel architecture and optimization for discrete-event simulation of spike neural networks[J];Science China(Technological Sciences);2013年02期

4 鄧亮;徐傳福;劉巍;張理論;;交替方向隱式CFD解法器的GPU并行計(jì)算及其優(yōu)化[J];計(jì)算機(jī)應(yīng)用;2013年10期

5 張擁軍;林宇斐;;基于閉合最小圖劃分模型的多作業(yè)分配優(yōu)化方法[J];計(jì)算機(jī)科學(xué);2014年06期

6 廖湘科;楊燦群;唐滔;易會(huì)戰(zhàn);王鋒;吳強(qiáng);薛京靈;;OpenMC: Towards Simplifying Programming for TianHe Supercomputers[J];Journal of Computer Science & Technology;2014年03期

7 雷斐;董德尊;廖湘科;;SuperStar:一種可擴(kuò)展高階互連拓?fù)浣Y(jié)構(gòu)[J];計(jì)算機(jī)工程與科學(xué);2014年06期

8 董小社;劉超;王恩東;劉袁;張興軍;;面向GPU異構(gòu)并行系統(tǒng)的多任務(wù)流編程模型[J];計(jì)算機(jī)學(xué)報(bào);2014年07期

9 雷斐;董德尊;柴燕濤;王克非;李存祿;;高階互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)性能分析與研究[J];計(jì)算機(jī)工程與科學(xué);2013年11期

10 蔡曄;劉剛;毛睿;羅秋明;陳國良;;KD-90普及型個(gè)人高性能計(jì)算機(jī)系統(tǒng)設(shè)計(jì)與性能優(yōu)化[J];深圳大學(xué)學(xué)報(bào)(理工版);2013年02期

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

1 廉波;王正華;易曉山;;基于NACA0012翼型結(jié)構(gòu)網(wǎng)格的CFD并行模擬[A];2013年中國信息通信研究新進(jìn)展論文集[C];2014年

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

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

2 姚路;圖分割算法及其在大規(guī)模數(shù)值并行計(jì)算中的應(yīng)用研究[D];國防科學(xué)技術(shù)大學(xué);2013年

3 馬勝;Cache一致性片上網(wǎng)絡(luò)路由算法和流控機(jī)制優(yōu)化關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2012年

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

1 楊博;深穿透粒子輸運(yùn)蒙特卡羅模擬的CPU/GPU協(xié)同算法研究[D];國防科學(xué)技術(shù)大學(xué);2011年

2 王翔;球諧函數(shù)展開快速算法及其并行算法研究[D];國防科學(xué)技術(shù)大學(xué);2011年

3 劉麗;GPU并行技術(shù)在矩陣運(yùn)算及正則模式分析中的應(yīng)用[D];華東理工大學(xué);2012年

4 周川;眾核處理器中動(dòng)態(tài)可重構(gòu)Cache一致性協(xié)議的研究與實(shí)現(xiàn)[D];上海交通大學(xué);2013年

5 劉子揚(yáng);基于虛擬計(jì)算群的眾核處理器動(dòng)態(tài)在線任務(wù)調(diào)度算法研究[D];上海交通大學(xué);2013年

6 饒金理;ESCA高性能處理器控制內(nèi)核的研究與實(shí)現(xiàn)[D];華中科技大學(xué);2012年

7 姚翔;GPU并行技術(shù)在改進(jìn)遺傳算法及分子相似性中的應(yīng)用[D];大連理工大學(xué);2013年

8 肖樂義;流媒體資源云定制平臺(tái)設(shè)計(jì)與實(shí)現(xiàn)[D];華中師范大學(xué);2013年

9 楊沐津;多GPU環(huán)境下三點(diǎn)相關(guān)函數(shù)算法研究[D];天津大學(xué);2012年

10 鄭凌;基于CPU-FPGA的異構(gòu)多核系統(tǒng)設(shè)計(jì)及并行編程模型研究[D];西安電子科技大學(xué);2014年

【相似文獻(xiàn)】

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

1 李志杰;并行技術(shù)花樣多[J];中國計(jì)算機(jī)用戶;2000年25期

2 姚秋明;楊祥森;;并行技術(shù)促進(jìn)地震偏移成像系統(tǒng)升級(jí)[J];中國石化;2011年10期

3 張雪峰;;并行技術(shù)在取證工作中的應(yīng)用[J];信息網(wǎng)絡(luò)安全;2010年11期

4 李U，

本文編號(hào)：1762794