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

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

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

【相似文獻】

相關期刊論文 前10條

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

2 桑春雷;張兆慶;;基于切片技術的并行化研究[J];計算機科學;2011年07期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關會議論文 前10條

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

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

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

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

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

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

7 鄧力;許海燕;王瑞宏;;確保并行與串行結果一致的蒙特卡羅并行隨機數產生及應用[A];中國工程物理研究院科技年報（2001）[C];2001年

8 焦龍;郭亞紅;紀守領;李金寶;;基于多核計算機的分子動力學并行算法的實現(xiàn)[A];黑龍江省計算機學會2009年學術交流年會論文集[C];2010年

9 黃毅;李劍;祁金才;張錦雄;;線性陣列上的奇偶歸拆排序并行算法的MPI實現(xiàn)[A];廣西計算機學會2004年學術年會論文集[C];2004年

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

相關重要報紙文章 前10條

1 英特爾微處理器技術實驗室主任工程師 Anwar Ghuloum;并行編程為什么這么難？[N];中國計算機報;2007年

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

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

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

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

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

7 汪東升;集多處理器于一身的CMP[N];金融時報;2006年

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

9 王雪飛;生物芯片產業(yè)化還需假以時日[N];健康報;2005年

10 鄒大斌;推動HPC的平民化[N];計算機世界;2006年

相關博士學位論文 前10條

1 王辛剛;復雜目標電磁散射特性精確計算方法的并行化和實現(xiàn)[D];上海大學;2011年

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

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

4 閆昭;程序并行識別方法及應用研究[D];吉林大學;2009年

5 李錚;多媒體云計算平臺關鍵技術研究[D];中國科學技術大學;2011年

6 楊靖宇;攝影測量數據GPU并行處理若干關鍵技術研究[D];解放軍信息工程大學;2011年

7 梁鴻;基于地震資料處理的計算網格技術的研究[D];中國石油大學;2008年

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

9 任永青;邏輯核動態(tài)可重構的眾核處理器體系結構[D];中國科學技術大學;2010年

10 白建方;復雜場地土層地震反應分析的并行有限元方法[D];同濟大學;2007年

相關碩士學位論文 前10條

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

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

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

4 姚輝萍;串行程序并行化及其在桌面網格中的應用[D];蘇州大學;2010年

5 孫巖;片上多核處理器體系結構下的串行程序加速方法[D];內蒙古大學;2011年

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

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

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

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

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

本文編號：2742148