【摘要】：OpenMP程序通過(guò)做檢查點(diǎn)來(lái)實(shí)現(xiàn)容錯(cuò),現(xiàn)有檢查點(diǎn)方法未考慮活躍變量的語(yǔ)義,通過(guò)原始值拷貝來(lái)保存活躍變量,存在檢查點(diǎn)保存量過(guò)大的問(wèn)題。對(duì)此提出數(shù)組活躍變量檢查點(diǎn)優(yōu)化算法。該算法基于程序分析,處理隱式定值和隱式引用,運(yùn)用活躍變量分析法得出數(shù)組元素中的活躍變量,在適當(dāng)?shù)那闆r下采用由下標(biāo)和數(shù)組首地址構(gòu)成的表達(dá)式來(lái)表達(dá)數(shù)組元素,省略其原始值在檢查點(diǎn)中的保存,從而減少檢查點(diǎn)的數(shù)據(jù)保存量,達(dá)到降低檢查點(diǎn)開(kāi)銷(xiāo)的目的。實(shí)驗(yàn)表明,該算法可以減少檢查點(diǎn)的數(shù)據(jù)保存量,降低數(shù)組元素的數(shù)據(jù)保存量,達(dá)到降低檢查點(diǎn)開(kāi)銷(xiāo)的目的,并且消除隱式定值和隱式引用帶來(lái)的一些不良影響。
[Abstract]:OpenMP program realizes fault tolerance by making checkpoints. the existing checkpoint methods do not consider the semantics of active variables and save active variables through copies of original values. There is a problem that the amount of checked points is too large. A checkpoint optimization algorithm for array active variables is proposed. The algorithm is based on program analysis, deals with implicit values and implicit references, uses active variable analysis method to obtain active variables in array elements, and uses expressions composed of subscript and array header address to express array elements under appropriate circumstances, omitting the preservation of their original values in the checkpoint, so as to reduce the amount of data storage of the checkpoint and achieve the purpose of reducing the cost of the checkpoint. The experimental results show that the algorithm can reduce the data storage of checkpoint, reduce the data storage of array elements, reduce the checkpoint overhead, and eliminate some adverse effects caused by implicit values and implicit references.
【作者單位】： 湖南大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(No.61272401,No.61173167) 湖南省科技計(jì)劃重點(diǎn)項(xiàng)目(No.2013GK2003)
【分類(lèi)號(hào)】：TP302.8

【相似文獻(xiàn)】

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

1 黃春;易會(huì)戰(zhàn);楊學(xué)軍;;面向OpenMP的能耗優(yōu)化技術(shù)[J];計(jì)算機(jī)工程與科學(xué);2008年02期

2 ;OpenMP compiler for distributed memory architectures[J];Science China(Information Sciences);2010年05期

3 王慶;季振洲;劉濤;;面向嵌入式多核的OpenMP擴(kuò)展方法(英文)[J];計(jì)算機(jī)科學(xué)與探索;2011年01期

4 章隆兵,吳少剛,蔡飛,胡偉武;適合機(jī)群OpenMP系統(tǒng)的制導(dǎo)擴(kuò)展[J];計(jì)算機(jī)學(xué)報(bào);2004年08期

5 李建江,舒繼武,陳永健,王鼎興,鄭緯民;Analysis of Factors Affecting Execution Performance of OpenMP Programs[J];Tsinghua Science and Technology;2005年03期

6 顧麗紅,吳少剛,章隆兵,蔡飛;針對(duì)非規(guī)則應(yīng)用的OpenMP制導(dǎo)擴(kuò)展[J];小型微型計(jì)算機(jī)系統(tǒng);2005年01期

7 黃春;楊學(xué)軍;;基于值-剖面的OpenMP運(yùn)行時(shí)優(yōu)化系統(tǒng)[J];計(jì)算機(jī)工程與科學(xué);2006年12期

8 任小西;唐玲;張杰;;基于OpenMP多線程動(dòng)態(tài)負(fù)載均衡技術(shù)研究[J];世界科技研究與發(fā)展;2008年03期

9 田祖?zhèn)?李勇帆;;基于OpenMP的事務(wù)存儲(chǔ)同步語(yǔ)義研究[J];計(jì)算機(jī)科學(xué);2009年05期

10 秦江波;李衛(wèi)忠;;多核處理器平臺(tái)上使用OpenMP編譯指令優(yōu)化n皇后算法[J];航空計(jì)算技術(shù);2009年03期

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

1 王慶;季振洲;劉濤;;面向嵌入式多核存儲(chǔ)層次的OpenMP優(yōu)化研究[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

2 張永彬;唐春安;賈敬輝;梁正召;;OpenMP在巖石動(dòng)力并行計(jì)算中的應(yīng)用[A];第3屆全國(guó)工程安全與防護(hù)學(xué)術(shù)會(huì)議論文集[C];2012年

3 宋克慶;黃春;;基于OpenMP快速傅里葉變換并行實(shí)現(xiàn)[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2010年

4 何濤;李?lèi)?ài)波;黃淵;;基于OpenMP多線程技術(shù)的SAR地面處理軟件的并行設(shè)計(jì)[A];全國(guó)第五屆信號(hào)和智能信息處理與應(yīng)用學(xué)術(shù)會(huì)議專(zhuān)刊(第一冊(cè))[C];2011年

5 莫錦軍;劉立國(guó);袁乃昌;;基于OpenMP的并行GRECO軟件[A];2011年全國(guó)微波毫米波會(huì)議論文集（下冊(cè)）[C];2011年

6 顧文杰;李杰臣;龔儉;;基于OpenMP的網(wǎng)絡(luò)管理系統(tǒng)性能改進(jìn)[A];2008年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

7 易成建;彭向和;賈延杰;李海濤;;基于OpenMP的磁流變液并行數(shù)值模擬[A];中國(guó)計(jì)算力學(xué)大會(huì)'2010（CCCM2010）暨第八屆南方計(jì)算力學(xué)學(xué)術(shù)會(huì)議（SCCM8）論文集[C];2010年

8 孟念青;Jason Wang;;Hybrid LS-DYNA汶新特色介紹[A];第七屆中國(guó)CAE工程分析技術(shù)年會(huì)暨2011全國(guó)計(jì)算機(jī)輔助工程（CAE）技術(shù)與應(yīng)用高級(jí)研討會(huì)論文集[C];2011年

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

1 陳永健;OpenMP編譯與優(yōu)化技術(shù)研究[D];清華大學(xué);2004年

2 黃春;面向分布共享存儲(chǔ)體系結(jié)構(gòu)的高效能OpenMP關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

3 馬紅途;OpenMP程序分析及優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2009年

4 富弘毅;OpenMP并行程序容錯(cuò)技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

5 吳少剛;機(jī)群系統(tǒng)OpenMP研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2004年

6 章隆兵;提高機(jī)群OpenMP系統(tǒng)性能的關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2004年

7 郭惠芳;面向多核的并行模式及編譯優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2011年

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

9 劉曉嫻;面向共享存儲(chǔ)結(jié)構(gòu)的并行編譯優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2013年

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

1 劉靖?jìng)?MPI+OpenMP環(huán)境下分解型多目標(biāo)進(jìn)化算法并行化研究與實(shí)現(xiàn)[D];華南理工大學(xué);2015年

2 石燕;基于OpenMP的啟動(dòng)子數(shù)據(jù)分析系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];黑龍江大學(xué);2015年

3 樊志杰;GRAPES切線伴隨模式MPI/OpenMP高效算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

4 殷順昌;OpenMP并行程序性能分析[D];國(guó)防科學(xué)技術(shù)大學(xué);2006年

5 游佐勇;OpenMP并行編程模型與性能優(yōu)化方法的研究及應(yīng)用[D];成都理工大學(xué);2011年

6 王燕燕;OpenMP-to-OpenCL代碼自動(dòng)轉(zhuǎn)換工具的設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2015年

7 王昭飛;OpenMP程序中的未指定行為和死鎖的靜態(tài)檢測(cè)[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

8 宋克慶;OpenMP Task調(diào)度算法實(shí)現(xiàn)及優(yōu)化[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

9 李滋田;基于OpenMP的多核多線程負(fù)載均衡調(diào)度策略研究[D];西安工業(yè)大學(xué);2014年

10 陳思成;基于OpenMP的遺傳退火算法的并行化[D];武漢科技大學(xué);2011年

，

本文編號(hào)：2499181