【摘要】： 多核處理器的出現給軟件設計帶來了很大的挑戰(zhàn),除操作系統(tǒng)的支持以外,為了充分利用多核處理器所提供的計算資源,必須對現有的軟件進行一些改進。只有代碼能夠并行執(zhí)行的軟件才能充分利用多核處理器所帶來的性能提升,所以并行程序設計技術可以直接利用多核處理器的計算能力,現有的并行編程模型可以應用于多核平臺。消息傳遞模型是一個關于計算機之間相互通信的API的標準規(guī)范,它通常用于計算機集群和超級計算機,我們將其應用于多核平臺以實現水平集內核程序的并行化。ReachLab是一個用于混合系統(tǒng)的分析與設計的計算平臺,它使用水平集方法進行可達集的計算,在計算過程中需要求水平集方程的數值解,因而需要強大的計算能力的支持和大量的內存空間,所以我們將使用多核計算平臺來進行計算。本文通過設計和分析用于多核平臺的并行水平集內核,提出了將消息傳遞接口的一種實現—OpenMPI用于多核平臺以充分利用多核平臺的性能的方法及使用數學函數庫SUNDIALS求解水平集方程的方法。方法一為開發(fā)適用于多核平臺的科學計算程序提供了指導,使用方法一開發(fā)的科學計算程序可以充分的利用多核處理器的計算能力:方法二提高了使用水平集方法計算可達集的精度,使可達集的計算更加精確。 結合使用SUNDIALS與OpenMPI,我們開發(fā)了適用于多核平臺的并行水平集內核,并用混合系統(tǒng)實例對其進行了測試,對測試結果進行了誤差分析。測試結果表明,使用OpenMPI的并行程序能夠充分的利用多核處理器所帶來的性能提升;使用SUNDIALS的并行水平集內核的計算誤差要小。
【學位授予單位】：汕頭大學
【學位級別】：碩士
【學位授予年份】：2009
【分類號】：TP332
【圖文】：

圖2一1雙核CPU的架構與對稱多處理器架構FigureZ一1DualCoreCPUarehitee恤eandSMParehiteeture從上圖我們可以知道，雙核hitelCoreZ處理器中的每個內核都有自己的一級緩存?zhèn)�內核共用二級緩存，且通過唯一的總線與計算機系統(tǒng)的其它部分相連。對稱多處的每個處理器與總線或交叉開關相連，然后通過總線或交叉開關與計算機系統(tǒng)的其相連，所以說多核平臺與對稱多處理器在架構上相似。多核處理器[1l]毫無疑問是未來所有計算架構事實上的潮流。在今后的很長一段時項技術將使性能不斷擴充，幾十個乃至幾百個內核將被集成到未來的處理器當中。使這些發(fā)展優(yōu)勢帶來巨大價值，軟件的開發(fā)和使用模式也必須有相應的發(fā)展。多核出現給軟件設計帶來了很大的影響，只有能夠并行運行的軟件才能夠充分利用多核的性能提升。很多的應用如:研范b訪問，每個研觸b訪問都是獨立的，互不相關的，

圓雙核CPU圖3一1:一個CPU內核對應一個MPI進程Figure3一 l:oneMPIProeessPereore這種方法的優(yōu)點是:與以前程序員編程的模式相同，不需要程序員學習新的模式;現有的代碼可以應用在多核上;更容易調試。缺點是:

以通過為ReachLab提供相應的模型翻譯器來將混合系統(tǒng)可達性分析算法轉換為特定平臺可執(zhí)行的代碼，進而可以對混合系統(tǒng)穩(wěn)定性、安全性的分析。圖4一 1ReachLab架構圖Figure4一 1thearchiteetUreofReachLab運用ReachLab對混合系統(tǒng)構建及分析的流程，其架構圖‘嗦口圖4一1所示。首先，在

【相似文獻】

相關期刊論文 前10條

1 張林;笪良龍;范培勤;;基于MPI+OpenMP混合編程模型的水聲傳播并行算法[J];微電子學與計算機;2011年08期

2 王海兵;;大規(guī)模面向對象有限元程序的并行性能監(jiān)測[J];計算機應用;2011年S1期

3 殷玉玲;;蜂窩環(huán)上的全廣播算法[J];計算機應用研究;2011年07期

4 覃雄派;;輕量的銀行大前置交易執(zhí)行引擎及其實現[J];計算機應用與軟件;2011年08期

5 ;中國航天科工集團第二研究院706所簡介[J];計算機工程與設計;2011年07期

6 孫鐘秀，張德富;簡評《并行算法的設計與分析》[J];教學與教材研究;1995年02期

7 胡敬;;讀你千遍仍不厭倦——記蘇光大教授的人臉識別研究事業(yè)[J];科學中國人;2011年16期

8 李大衛(wèi);;基于動態(tài)規(guī)劃的序列比對的并行算法研究[J];井岡山大學學報(自然科學版);2011年03期

9 潘小敏;盛新慶;;電特大目標散射的多層快速多極子高性能計算[J];系統(tǒng)工程與電子技術;2011年08期

10 谷爽;;細胞自動機技術在結構工程領域的應用[J];職業(yè)技術;2011年07期

相關會議論文 前10條

1 姜弘道;余天堂;;有限元并行分析的進展——第九屆全國結構工程學術會議特邀報告[A];第九屆全國結構工程學術會議論文集第Ⅰ卷[C];2000年

2 楊曉云;馬永利;齊麗萍;;應用并行和集群技術提高地震處理性能[A];第十八屆中國（天津）’2004IT、網絡、信息技術、電子、儀器儀表創(chuàng)新學術會議論文集[C];2004年

3 唐錦春;姚堅;;工程結構分析中的并行計算方法[A];第三屆全國結構工程學術會議論文集（上）[C];1994年

4 姜詠江;;內存分塊并行計算機研究[A];2005年全國開放式分布與并行計算學術會議論文集[C];2005年

5 王恩柱;劉曉平;;一個可視化并行程序開發(fā)平臺的實現[A];計算機技術與應用進展——全國第17屆計算機科學與技術應用（CACIS）學術會議論文集（上冊）[C];2006年

6 魏軍俠;陽述林;傅連祥;;二維柱幾何中子輸運方程的并行區(qū)域分解方法[A];第五屆全國青年計算物理學術交流會論文摘要[C];2008年

7 胡保生;葛新科;;并行計算對控制理論與方法發(fā)展的機遇和挑戰(zhàn)[A];1994年中國控制會議論文集[C];1994年

8 張友民;張洪才;戴冠中;趙小林;;一種并行解耦U-D分解卡爾曼濾波新算法[A];1993中國控制與決策學術年會論文集[C];1993年

9 李正夫;郭權;王希誠;;新藥研發(fā)網格下的一種藥物分子對接并行程序[A];計算機技術與應用進展·2007——全國第18屆計算機技術與應用（CACIS）學術會議論文集[C];2007年

10 王本龍;D.C.Causon;劉樺;;不可壓縮SPH數學模型的并行求解[A];第二十一屆全國水動力學研討會暨第八屆全國水動力學學術會議暨兩岸船舶與海洋工程水動力學研討會文集[C];2008年

相關重要報紙文章 前10條

1 趙毅;追趕世界計算機技術的六三一所[N];中國航空報;2001年

2 安世亞太 雷先華;ANSYS高性能并行計算[N];中國航空報;2005年

3 本報記者 趙波 本報特約記者 劉程 本報通訊員 章立丁;一位巾幗學者的無悔征程[N];解放軍報;2005年

4 曙光信息產業(yè)有限公司研發(fā)中心 溫鑫;并行計算軟件開發(fā)概述[N];中國計算機報;2007年

5 本報記者　李建平;“神威”安騰集群系統(tǒng)騰空出世[N];計算機世界;2003年

6 鵬翔;“神威”安騰集群系統(tǒng)騰空出世[N];中國氣象報;2003年

7 ;蛋白質模擬引出超高擴展計算機[N];中國計算機報;2005年

8 本報記者 馬文方;萬萬億次HPC或不久問世[N];中國計算機報;2011年

9 邰慶國邋王洪源;提高預報準確率有了科技支撐[N];中國氣象報;2007年

10 東梅;全芯全力加速并行數據庫[N];中國經營報;2006年

相關博士學位論文 前10條

1 張青潔;色散方程的一類高精度并行算法[D];山東大學;2009年

2 陳鵬;透地通信的電磁場仿真及其并行算法研究[D];華中科技大學;2008年

3 馬克穎;發(fā)展方程的并行GALERKIN區(qū)域分解方法[D];山東大學;2009年

4 杜高明;MPSoC-NoC多核體系結構及原型芯片實現技術研究[D];合肥工業(yè)大學;2007年

5 劉耀儒;三維有限元并行計算及其在水利工程中的應用[D];清華大學;2003年

6 夏江;基于PC集群系統(tǒng)的場地地震反應并行計算研究[D];同濟大學;2007年

7 陳良育;并行符號算法若干問題的研究與應用[D];華東師范大學;2008年

8 王順緒;特征值問題的并行計算[D];南京航空航天大學;2008年

9 何冰;基于Boltzmann方程三維可壓縮高速流動并行算法及其應用研究[D];上海大學;2008年

10 楊曉奇;事務存儲編程和KD-50-I萬億次機軟件庫優(yōu)化的若干問題研究[D];中國科學技術大學;2008年

相關碩士學位論文 前10條

1 劉嬌;應用ABEEMσπ模型計算蛋白質電荷分布及并行程序實現[D];遼寧師范大學;2008年

2 李勇;多極邊界元法中并行IGMRES（m）算法設計[D];燕山大學;2009年

3 胡虹瑛;并行計算在生物醫(yī)學中的應用[D];上海交通大學;2008年

4 奧豐源;大型科學儀器虛擬化遠程共享機制研究及實現[D];太原理工大學;2008年

5 劉光輝;星載并行計算機體系結構的研究與實現[D];國防科學技術大學;2005年

6 陳艷;熱傳導反問題的高效分布式并行算法研究[D];武漢理工大學;2007年

7 牟遠平;基于超立方體的新型網絡結構的研究與設計[D];大連理工大學;2011年

8 張治宏;基于MPI的并行計算研究[D];中國地質大學（北京）;2006年

9 梁曉冰;基于MPI的電磁場時域有限差分法的網絡并行研究[D];國防科學技術大學;2004年

10 趙建建;并行計算的常用模型特征及其程序設計方法研究[D];中原工學院;2010年

本文編號：2769497