發(fā)布時間：2020-07-25 07:16

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

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

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

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

【相似文獻】

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

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

2 王海兵;;大規(guī)模面向?qū)ο笥邢拊绦虻牟⑿行阅鼙O(jiān)測[J];計算機應(yīng)用;2011年S1期

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

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

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

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

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

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

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

10 谷爽;;細胞自動機技術(shù)在結(jié)構(gòu)工程領(lǐng)域的應(yīng)用[J];職業(yè)技術(shù);2011年07期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10 東梅;全芯全力加速并行數(shù)據(jù)庫[N];中國經(jīng)營報;2006年

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

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

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

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

4 杜高明;MPSoC-NoC多核體系結(jié)構(gòu)及原型芯片實現(xiàn)技術(shù)研究[D];合肥工業(yè)大學(xué);2007年

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

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

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

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

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

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

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

1 劉嬌;應(yīng)用ABEEMσπ模型計算蛋白質(zhì)電荷分布及并行程序?qū)崿F(xiàn)[D];遼寧師范大學(xué);2008年

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

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

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

5 劉光輝;星載并行計算機體系結(jié)構(gòu)的研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2005年

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

7 牟遠平;基于超立方體的新型網(wǎng)絡(luò)結(jié)構(gòu)的研究與設(shè)計[D];大連理工大學(xué);2011年

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

9 梁曉冰;基于MPI的電磁場時域有限差分法的網(wǎng)絡(luò)并行研究[D];國防科學(xué)技術(shù)大學(xué);2004年

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

本文編號：2769497