發(fā)布時(shí)間：2021-05-21 04:48

　　云計(jì)算作為一種新興的商業(yè)計(jì)算模型,擁有并行性、可擴(kuò)展性及高可靠性等諸多優(yōu)勢(shì)。在此背景下,將遺留系統(tǒng)移植到云平臺(tái)已經(jīng)成為一種趨勢(shì)。在移植過程中,為了充分利用云計(jì)算的并行優(yōu)勢(shì),有必要根據(jù)云計(jì)算編程模型重構(gòu)遺留代碼,而重構(gòu)的前提是遺留代碼可分布式并行。為了分析遺留代碼的可分布式并行性,本文提出可分布式并行性判定規(guī)則DPDR（Distributed Parallelizability Determining Rules）,并且將其細(xì)化為四類可分布式并行性判定特性:數(shù)據(jù)依賴性、連續(xù)依賴性、非同源性和隨機(jī)性,基于此設(shè)計(jì)了可分布式并行性分析算法。現(xiàn)實(shí)中并非所有遺留代碼都可以分布式并行,本文提出優(yōu)化方法對(duì)無法分布式并行的代碼進(jìn)行優(yōu)化。優(yōu)化方法將上述四類可分布式并行性判定特性分為強(qiáng)、弱兩種類型,然后將遺留代碼分為三類:無特性遺留代碼、具有弱特性的遺留代碼和具有強(qiáng)特性的遺留代碼,并提出了源文件組織方法使無特性遺留代碼的輸入文件符合Hadoop輸入規(guī)范,提出了源文件重組方法使具有弱特性的遺留代碼實(shí)現(xiàn)分布式并行,提出了迭代分級(jí)方法使具有強(qiáng)特性的遺留代碼實(shí)現(xiàn)局部并行從而提高性能。最后,開發(fā)了工具DPAO（Dis... 

【文章來源】：內(nèi)蒙古大學(xué)內(nèi)蒙古自治區(qū) 211工程院校

【文章頁數(shù)】：69 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
ABSTRACT
中英文縮寫詞對(duì)照表
第一章 緒論
    1.1 研究背景及意義
    1.2 研究?jī)?nèi)容及創(chuàng)新點(diǎn)
    1.3 論文組織結(jié)構(gòu)
第二章 相關(guān)研究現(xiàn)狀
    2.1 傳統(tǒng)并行性分析研究現(xiàn)狀
    2.2 可分布式并行性分析研究現(xiàn)狀
    2.3 本章小結(jié)
第三章 可分布式并行性分析
    3.1 MapReduce運(yùn)行機(jī)制
    3.2 可分布式并行性判定規(guī)則
        3.2.1 最小數(shù)據(jù)單元
        3.2.2 可分布式并行性判定規(guī)則
    3.3 可分布式并行性判定特性
        3.3.1 數(shù)據(jù)依賴性
        3.3.2 連續(xù)依賴性
        3.3.3 非同源性
        3.3.4 隨機(jī)性
    3.4 可分布式并行性分析算法
        3.4.1 預(yù)備知識(shí)
        3.4.2 算法整體流程
        3.4.3 靜態(tài)分析
        3.4.4 簡(jiǎn)單分析
        3.4.5 詳細(xì)分析
    3.5 本章小結(jié)
第四章 遺留代碼優(yōu)化
    4.1 特性分析
    4.2 代碼分類及優(yōu)化
        4.2.1 無特性遺留代碼的輸入文件組織
        4.2.2 針對(duì)具有弱特性遺留代碼的優(yōu)化
        4.2.3 針對(duì)具有強(qiáng)特性遺留代碼的優(yōu)化
    4.3 本章小結(jié)
第五章 工具的設(shè)計(jì)實(shí)現(xiàn)與實(shí)驗(yàn)評(píng)估
    5.1 DPAO的設(shè)計(jì)與實(shí)現(xiàn)
    5.2 實(shí)驗(yàn)驗(yàn)證
        5.2.1 查詢最高溫度代碼分析
        5.2.2 Fibonacci算法分析
        5.2.3 矩陣乘法算法分析
        5.2.4 優(yōu)化方法分析
    5.3 本章小結(jié)
第六章 總結(jié)與展望
    6.1 總結(jié)
    6.2 展望
參考文獻(xiàn)
致謝
攻讀碩士期間發(fā)表的學(xué)術(shù)論文
參加項(xiàng)目


【參考文獻(xiàn)】：
期刊論文
[1]一種面向眾核處理器的嵌套循環(huán)多維并行識(shí)別方法[J]. 李穎穎,龐建民,李雁冰,翟勝偉.  計(jì)算機(jī)應(yīng)用研究. 2018(11)
[2]分布內(nèi)存系統(tǒng)中流水并行代碼的自動(dòng)生成[J]. 龔雪容,陸林生,趙榮彩.  計(jì)算機(jī)工程. 2008(11)
[3]一種非可規(guī)約循環(huán)的投機(jī)并行方法[J]. 鄧之剛,曾國(guó)蓀,周靜.  計(jì)算機(jī)工程與科學(xué). 2007(10)
[4]并行編譯中一種線性數(shù)據(jù)和計(jì)算劃分算法[J]. 董春麗,韓林,趙榮彩.  計(jì)算機(jī)工程. 2006(24)

碩士論文
[1]串行程序并行化及其在桌面網(wǎng)格中的應(yīng)用[D]. 姚輝萍.蘇州大學(xué) 2010



本文編號(hào)：3199077