【摘要】：目前市場上的計(jì)算機(jī)多采用多核多處理器結(jié)構(gòu),然而軟件技術(shù)的研究遠(yuǎn)遠(yuǎn)落后于硬件技術(shù)的發(fā)展,多數(shù)程序員還不能掌握并行程序的開發(fā)技術(shù),傳統(tǒng)應(yīng)用程序無法利用多核多處理器的卓越計(jì)算能力。 串行程序并行化技術(shù)使串行程序可以被分成可執(zhí)行的并行程序段,分配到不同的處理器上執(zhí)行,從而充分發(fā)揮多核多處理器的強(qiáng)大計(jì)算能力。但傳統(tǒng)的并行計(jì)算技術(shù)將注意力集中在對(duì)依賴關(guān)系的處理上,在此基礎(chǔ)上開發(fā)了很多并行化算法和并行化編譯器,但由于依賴關(guān)系形式多樣,所以各類算法復(fù)雜且不易實(shí)現(xiàn),影響了并行計(jì)算技術(shù)的發(fā)展。 研究表明,程序如果有一些特定的共同特征就可以采用相同或類似的并行化方案。所以本題目不像傳統(tǒng)方式那樣對(duì)串行程序進(jìn)行各種依賴關(guān)系的識(shí)別和處理以消除依賴達(dá)到可并行化的程度,而是借鑒串行程序中設(shè)計(jì)模式的思想,提出并行化模式的概念,將串行程序的并行化方案進(jìn)行分類,形成模式,建立一個(gè)知識(shí)庫存儲(chǔ)各種并行化模式,其中并行化模式包含應(yīng)用程序特征及其相應(yīng)的并行化方案,在此基礎(chǔ)上開發(fā)一個(gè)并行編譯器,該編譯器服務(wù)對(duì)象為多核多處理器計(jì)算機(jī),它利用詞法和語法分析提取串行程序特征,并利用CBR(基于案例推理)技術(shù)從知識(shí)庫中獲取并行化方案,然后自動(dòng)產(chǎn)生并行程序的框架結(jié)構(gòu),從而減輕程序員編寫并行程序的負(fù)擔(dān),同時(shí)可以利用并行計(jì)算發(fā)展至今積累的寶貴資源,達(dá)到代碼復(fù)用的目的。知識(shí)庫還具有學(xué)習(xí)能力,可以不斷增加新的案例,以適應(yīng)各類新問題的出現(xiàn),并提高串行程序解決方案的準(zhǔn)確度。 該編譯器的輸入為普通應(yīng)用程序,輸出為對(duì)應(yīng)的并行化解決方案,不局限于傳統(tǒng)的處理規(guī)則數(shù)據(jù)結(jié)構(gòu)的科學(xué)計(jì)算程序,而是將服務(wù)范圍擴(kuò)大為處理非規(guī)則數(shù)據(jù)結(jié)構(gòu)的普通應(yīng)用程序,能極大提高軟件對(duì)于多核多處理器計(jì)算機(jī)的利用率
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2011
【分類號(hào)】：TP332
【圖文】：

tege3.4.4對(duì)本體模型圖編譯產(chǎn)生的XML代碼，在代碼中間添其進(jìn)行解釋說明。rsion二”1.0”?>文件頭說明l:Olltologyrdf:about=，川/>:class:df:ID一分析并發(fā)性并行化模式，·/>刀分析并發(fā)性并行化模式說明:class:df:ID一循環(huán)間并發(fā)性模式，·>環(huán)間并發(fā)性模式是分析并發(fā)性并行化模式的一個(gè)子類<rdfs:Subelassof記￡resource一#分析并發(fā)性并行化模式二/>l:Class>:class:df:ID一單重循環(huán)并發(fā)性模式二>重循環(huán)并發(fā)性模式是分析并發(fā)性并行化模式的一個(gè)子類<rdfs:Subelassofrd長resouree二，·#分析并發(fā)性并行化模式:/>l:Class>:class;df:ID二，·多重循環(huán)并發(fā)性模式一>重循環(huán)并發(fā)性模式是分析并發(fā)性并行化模式的一個(gè)子類

模模式說明明 明仁行化模丘丘弋弋 弋解決方案案模模式分類類類模式特征征 圖3一8數(shù)據(jù)庫〔一R圖案例在知識(shí)庫中存儲(chǔ)形式主要難點(diǎn)在于模式特征部分，模式特征要用于檢索模式和模式匹配，所以必須既能準(zhǔn)確概括出模式特點(diǎn)，又使表示方法盡量簡單，

【相似文獻(xiàn)】

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

1 陳榮鑫;;基于函數(shù)式中間語言的XML查詢并行化[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué));2011年07期

2 桑春雷;張兆慶;;基于切片技術(shù)的并行化研究[J];計(jì)算機(jī)科學(xué);2011年07期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 張曉霞;;SGI對(duì)MPI的優(yōu)化與調(diào)整[A];中國工程物理研究院科技年報(bào)（2002）[C];2002年

2 張佳寶;周斌;吳泉源;;基于Hadoop的并行化命名實(shí)體識(shí)別技術(shù)研究與實(shí)現(xiàn)[A];全國計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集·第二十五卷[C];2010年

3 徐璐璐;薛正輝;任武;楊仕明;李偉明;;并行FDTD數(shù)值算法研究中的若干問題分析[A];2007年全國微波毫米波會(huì)議論文集（上冊(cè)）[C];2007年

4 黃朝暉;王赤;胡友秋;郭孝城;;災(zāi)害性空間天氣數(shù)值預(yù)報(bào)模式的初步應(yīng)用開發(fā)[A];第十一屆全國日地空間物理學(xué)術(shù)討論會(huì)論文摘要集[C];2005年

5 王志斌;萬玉發(fā);羅兵;沃偉峰;;一種等值線填充并行算法[A];第28屆中國氣象學(xué)會(huì)年會(huì)——S1第四屆氣象綜合探測技術(shù)研討會(huì)[C];2011年

6 梅立超;姜慧研;張柳青;劉洪娟;;基于GPU和水平集的肝臟快速分割方法的研究[A];第九屆全國信息獲取與處理學(xué)術(shù)會(huì)議論文集Ⅱ[C];2011年

7 鄧力;許海燕;王瑞宏;;確保并行與串行結(jié)果一致的蒙特卡羅并行隨機(jī)數(shù)產(chǎn)生及應(yīng)用[A];中國工程物理研究院科技年報(bào)（2001）[C];2001年

8 焦龍;郭亞紅;紀(jì)守領(lǐng);李金寶;;基于多核計(jì)算機(jī)的分子動(dòng)力學(xué)并行算法的實(shí)現(xiàn)[A];黑龍江省計(jì)算機(jī)學(xué)會(huì)2009年學(xué)術(shù)交流年會(huì)論文集[C];2010年

9 黃毅;李劍;祁金才;張錦雄;;線性陣列上的奇偶?xì)w拆排序并行算法的MPI實(shí)現(xiàn)[A];廣西計(jì)算機(jī)學(xué)會(huì)2004年學(xué)術(shù)年會(huì)論文集[C];2004年

10 王驥;王羽;胡文科;杜建科;;有限彈性體聲表面波傳播的高性能有限元計(jì)算方法及其應(yīng)用[A];第三屆全國壓電和聲波理論及器件技術(shù)研討會(huì)論文集[C];2008年

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

1 英特爾微處理器技術(shù)實(shí)驗(yàn)室主任工程師 Anwar Ghuloum;并行編程為什么這么難？[N];中國計(jì)算機(jī)報(bào);2007年

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

3 清華大學(xué)微處理器與SoC技術(shù)研究 中心 汪東升 王海霞 張悠慧 李兆麟;CMP 開啟處理器效能時(shí)代[N];計(jì)算機(jī)世界;2005年

4 汪東升;聚焦高性能計(jì)算[N];計(jì)算機(jī)世界;2001年

5 鄒大斌;多核挑戰(zhàn)軟件開發(fā)[N];計(jì)算機(jī)世界;2007年

6 清華大學(xué) 鄭緯民 陳文光;開發(fā)環(huán)境—搭建應(yīng)用的基礎(chǔ)[N];計(jì)算機(jī)世界;2003年

7 汪東升;集多處理器于一身的CMP[N];金融時(shí)報(bào);2006年

8 劉雨;面向未來的研發(fā)方向[N];中國計(jì)算機(jī)報(bào);2006年

9 王雪飛;生物芯片產(chǎn)業(yè)化還需假以時(shí)日[N];健康報(bào);2005年

10 鄒大斌;推動(dòng)HPC的平民化[N];計(jì)算機(jī)世界;2006年

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

1 王辛剛;復(fù)雜目標(biāo)電磁散射特性精確計(jì)算方法的并行化和實(shí)現(xiàn)[D];上海大學(xué);2011年

2 蘇年樂;仿真模型可移植性規(guī)范的多核并行化研究[D];國防科學(xué)技術(shù)大學(xué);2010年

3 周純葆;基因島預(yù)測與隔離遷移模型并行化[D];吉林大學(xué);2012年

4 閆昭;程序并行識(shí)別方法及應(yīng)用研究[D];吉林大學(xué);2009年

5 李錚;多媒體云計(jì)算平臺(tái)關(guān)鍵技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2011年

6 楊靖宇;攝影測量數(shù)據(jù)GPU并行處理若干關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2011年

7 梁鴻;基于地震資料處理的計(jì)算網(wǎng)格技術(shù)的研究[D];中國石油大學(xué);2008年

8 李智星;用于文本分類的簡明語義分析技術(shù)研究[D];重慶大學(xué);2011年

9 任永青;邏輯核動(dòng)態(tài)可重構(gòu)的眾核處理器體系結(jié)構(gòu)[D];中國科學(xué)技術(shù)大學(xué);2010年

10 白建方;復(fù)雜場地土層地震反應(yīng)分析的并行有限元方法[D];同濟(jì)大學(xué);2007年

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

1 張延帥;基于案例特征庫的串行程序并行化研究[D];山東大學(xué);2011年

2 陳小蘭;Linux應(yīng)用程序多核并行化方法研究與實(shí)現(xiàn)[D];西南交通大學(xué);2010年

3 張晶;ABEEMσπ/MM模型中能量求解的并行化[D];遼寧師范大學(xué);2010年

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

5 孫巖;片上多核處理器體系結(jié)構(gòu)下的串行程序加速方法[D];內(nèi)蒙古大學(xué);2011年

6 孔欣;基于有限元模型的腫瘤細(xì)胞生長模擬的并行化計(jì)算方法研究[D];華南理工大學(xué);2011年

7 趙悅;子空間類超分辨算法并行化研究[D];哈爾濱工業(yè)大學(xué);2010年

8 李維山;MPI環(huán)境下TOUGHREACT并行化實(shí)現(xiàn)[D];吉林大學(xué);2012年

9 王濤;基于GPU的程序分析與并行化研究[D];解放軍信息工程大學(xué);2010年

10 郭榮;高效空間譜估計(jì)算法研究[D];哈爾濱工業(yè)大學(xué);2011年

本文編號(hào)：2742148