基于多核系統(tǒng)的程序優(yōu)化技術(shù)的研究
發(fā)布時間:2020-08-12 13:43
【摘要】: 在多核CPU面世的這幾年里,多核處理器得到了迅速的發(fā)展,從2005年的雙核到現(xiàn)在的八十核,多核的出現(xiàn)促進了計算機硬件的高速發(fā)展,但真正要發(fā)揮多核的優(yōu)勢,還必須需要軟件的支持才行,尤其是基于多核應(yīng)用程序開發(fā)技術(shù)。 但現(xiàn)在與多核環(huán)境相適應(yīng)的應(yīng)用軟件開發(fā)技術(shù)的研究相對多核硬件還比較滯后,尤其是現(xiàn)在絕大部分的軟件程序都是基于單核單線程或單核多線程開發(fā)的,導(dǎo)致性能在多核環(huán)境下得不到應(yīng)有的提高,甚至出現(xiàn)性能下降的情況。所以如何設(shè)計和開發(fā)基于多核的軟件應(yīng)用程序,以充分發(fā)揮多核的計算優(yōu)勢來提升系統(tǒng)的性能,成為現(xiàn)階段軟件開發(fā)面臨的主要問題。 本文基于一個已有的軟件程序(基于文本挖掘的分詞處理程序CWP)為載體進行研究。首先,針對程序CWP中存在的運算量大、運行速度慢等問題,分析CWP的整體框架結(jié)構(gòu),并借助專業(yè)的性能測試工具得出程序CWP中的熱點區(qū)域,然后對這些熱點區(qū)域進行數(shù)據(jù)無關(guān)性分析,總結(jié)出具體可利用多線程進行并行優(yōu)化的部分。 其次,針對具體要優(yōu)化的區(qū)域和多核編程中的關(guān)鍵技術(shù),設(shè)計程序CWP的優(yōu)化策略。對于可并行化的部分,本文主要采用多核多線程開發(fā)工具OPenMP中的編譯指導(dǎo)指令#pragma omp來實現(xiàn),并對實現(xiàn)和調(diào)試過程中出現(xiàn)的線程同步問題,負載均衡問題進行合理地解決。 最后,對并行化后的CWP程序分別在雙核和四核的環(huán)境下進行測試,實驗結(jié)果證明,該優(yōu)化使得程序運算的速度和整體性能都得到了很大的提高。 本文在多核平臺下結(jié)合并行程序設(shè)計理論,成功地對CWP進行了多線程并行優(yōu)化,既節(jié)約了公司重新開發(fā)的成本,又有效地提升了系統(tǒng)的性能。驗證了多核、平臺和并行程序設(shè)計理論結(jié)合開發(fā)的優(yōu)越性,具有重要的現(xiàn)實意義和使用價值,達到了研究目的。
【學位授予單位】:西安建筑科技大學
【學位級別】:碩士
【學位授予年份】:2009
【分類號】:TP332
【圖文】:
個PowerPC核心與8個協(xié)處理器構(gòu)成的Cell微處理器已經(jīng)正式PS3主機、醫(yī)學影像處理、3D計算機繪圖、影音多媒體等領(lǐng)域。在多核處理器的研制上,處于比較落后的狀況,其中中科院計算多核處理器。浪潮、華碩、聯(lián)想使用國外的核心,做出了自己的
圖1一2關(guān)于多核方面的課程設(shè)計在Intel的支持下,清華大學、北京大學、上海交通大學、復(fù)旦大學和也已成立了英特爾多核技術(shù)實驗室。在中國大學里可以直接體驗英特核核心技術(shù),為更多的多核研究者提供了技術(shù)和平臺〔,目前,國內(nèi)基于多核的研究領(lǐng)域主要集中在圖形圖像的處理,科學計包括在多核平臺上的一些軟件優(yōu)化,并行模型和應(yīng)用開發(fā)的研究。例《多核并行計算在視頻服務(wù)中的研究及應(yīng)用》是關(guān)于視頻壓縮方面的析MPEG一4標準中的壓縮算法存在的并行性,進行優(yōu)化,達到提高壓縮!痘诙嗪薱Pu的并行體繪制算法應(yīng)用研究》淤〕研究的是體繪制技術(shù)的并行機制并探討其在多核CPU環(huán)境下的應(yīng)用;并對圖像空間進行任略,在雙核微機平臺上實現(xiàn)基于OPenMp的并行光線投射算法,具有一用價值和一定的擴展適用性。
西安建筑科技大學碩士論文圖2一8任務(wù)級并行模式(二)數(shù)據(jù)并行模式。除了可以將程序任務(wù)進行并行化之外,對于一些海量數(shù)據(jù)的處理分析,我們還可以將數(shù)據(jù)分成幾個可并行操作的小數(shù)據(jù)集,然后分別在各個核上實現(xiàn)并行處理,最后將結(jié)果整合起來作為整體數(shù)據(jù)集的處理分析結(jié)果,這種方式稱為數(shù)據(jù)并行化。如圖2一9(a)所示,一個大的數(shù)據(jù)集僅僅在一個核上進行處理和運算,當核1在處理數(shù)據(jù)時,其它的三個CPU核都處在閑置狀態(tài),整個系統(tǒng)的運行效率很低。數(shù)據(jù)塊云云汾吸份翰路路 洲洲娥瞬然琳 琳 碑碑扮弟i概釋 釋釋釋釋釋釋釋模模模模模模模模模模塊處理理珊珊耕攀 攀攀攀攀攀攀攀汾汾么防路份 份 閣閣防以防晰 晰 沼沼以防減稱 稱 輸出結(jié)果襄豪蕊蕊圖2一9(a)數(shù)據(jù)級并行模式根據(jù)數(shù)據(jù)進行分解,保證分塊數(shù)據(jù)間沒有相關(guān)性,這樣各數(shù)據(jù)塊可被獨立處理。通常各數(shù)據(jù)塊一般執(zhí)行相同操作
本文編號:2790610
【學位授予單位】:西安建筑科技大學
【學位級別】:碩士
【學位授予年份】:2009
【分類號】:TP332
【圖文】:
個PowerPC核心與8個協(xié)處理器構(gòu)成的Cell微處理器已經(jīng)正式PS3主機、醫(yī)學影像處理、3D計算機繪圖、影音多媒體等領(lǐng)域。在多核處理器的研制上,處于比較落后的狀況,其中中科院計算多核處理器。浪潮、華碩、聯(lián)想使用國外的核心,做出了自己的
圖1一2關(guān)于多核方面的課程設(shè)計在Intel的支持下,清華大學、北京大學、上海交通大學、復(fù)旦大學和也已成立了英特爾多核技術(shù)實驗室。在中國大學里可以直接體驗英特核核心技術(shù),為更多的多核研究者提供了技術(shù)和平臺〔,目前,國內(nèi)基于多核的研究領(lǐng)域主要集中在圖形圖像的處理,科學計包括在多核平臺上的一些軟件優(yōu)化,并行模型和應(yīng)用開發(fā)的研究。例《多核并行計算在視頻服務(wù)中的研究及應(yīng)用》是關(guān)于視頻壓縮方面的析MPEG一4標準中的壓縮算法存在的并行性,進行優(yōu)化,達到提高壓縮!痘诙嗪薱Pu的并行體繪制算法應(yīng)用研究》淤〕研究的是體繪制技術(shù)的并行機制并探討其在多核CPU環(huán)境下的應(yīng)用;并對圖像空間進行任略,在雙核微機平臺上實現(xiàn)基于OPenMp的并行光線投射算法,具有一用價值和一定的擴展適用性。
西安建筑科技大學碩士論文圖2一8任務(wù)級并行模式(二)數(shù)據(jù)并行模式。除了可以將程序任務(wù)進行并行化之外,對于一些海量數(shù)據(jù)的處理分析,我們還可以將數(shù)據(jù)分成幾個可并行操作的小數(shù)據(jù)集,然后分別在各個核上實現(xiàn)并行處理,最后將結(jié)果整合起來作為整體數(shù)據(jù)集的處理分析結(jié)果,這種方式稱為數(shù)據(jù)并行化。如圖2一9(a)所示,一個大的數(shù)據(jù)集僅僅在一個核上進行處理和運算,當核1在處理數(shù)據(jù)時,其它的三個CPU核都處在閑置狀態(tài),整個系統(tǒng)的運行效率很低。數(shù)據(jù)塊云云汾吸份翰路路 洲洲娥瞬然琳 琳 碑碑扮弟i概釋 釋釋釋釋釋釋釋模模模模模模模模模模塊處理理珊珊耕攀 攀攀攀攀攀攀攀汾汾么防路份 份 閣閣防以防晰 晰 沼沼以防減稱 稱 輸出結(jié)果襄豪蕊蕊圖2一9(a)數(shù)據(jù)級并行模式根據(jù)數(shù)據(jù)進行分解,保證分塊數(shù)據(jù)間沒有相關(guān)性,這樣各數(shù)據(jù)塊可被獨立處理。通常各數(shù)據(jù)塊一般執(zhí)行相同操作
【引證文獻】
相關(guān)碩士學位論文 前3條
1 張建強;基于任務(wù)并行策略的多核程序優(yōu)化研究[D];遼寧師范大學;2011年
2 劉張橋;多分辨率圖像錐結(jié)合FCM的多核并行圖像分割算法研究[D];重慶大學;2011年
3 劉明生;多核并行編程技術(shù)在加速數(shù)字圖像處理中的應(yīng)用[D];西安建筑科技大學;2010年
本文編號:2790610
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2790610.html
最近更新
教材專著