發(fā)布時間：2019-06-14 06:22

【摘要】：OpenMP程序通過做檢查點來實現(xiàn)容錯,現(xiàn)有檢查點方法未考慮活躍變量的語義,通過原始值拷貝來保存活躍變量,存在檢查點保存量過大的問題。對此提出數(shù)組活躍變量檢查點優(yōu)化算法。該算法基于程序分析,處理隱式定值和隱式引用,運用活躍變量分析法得出數(shù)組元素中的活躍變量,在適當(dāng)?shù)那闆r下采用由下標(biāo)和數(shù)組首地址構(gòu)成的表達式來表達數(shù)組元素,省略其原始值在檢查點中的保存,從而減少檢查點的數(shù)據(jù)保存量,達到降低檢查點開銷的目的。實驗表明,該算法可以減少檢查點的數(shù)據(jù)保存量,降低數(shù)組元素的數(shù)據(jù)保存量,達到降低檢查點開銷的目的,并且消除隱式定值和隱式引用帶來的一些不良影響。
[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é)院;
【基金】：國家自然科學(xué)基金(No.61272401,No.61173167) 湖南省科技計劃重點項目(No.2013GK2003)
【分類號】：TP302.8

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 何濤;李愛波;黃淵;;基于OpenMP多線程技術(shù)的SAR地面處理軟件的并行設(shè)計[A];全國第五屆信號和智能信息處理與應(yīng)用學(xué)術(shù)會議�？�(第一冊)[C];2011年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2499181