流處理器集成了大量的計(jì)算單元和軟件管理的片上存儲(chǔ)器,對于數(shù)據(jù)密集的媒體應(yīng)用可以獲得極高的計(jì)算性能,它具有低主頻、低功耗、高數(shù)據(jù)并行性、高峰值性能等特點(diǎn)。因此,研究在大規(guī)�？茖W(xué)和工程計(jì)算領(lǐng)域應(yīng)用流處理器是當(dāng)前的一個(gè)熱點(diǎn)問題。 但是,流應(yīng)用開發(fā)和優(yōu)化方法與傳統(tǒng)方法有很大的不同。研究科學(xué)計(jì)算流應(yīng)用的開發(fā)和優(yōu)化方法,是探索將流處理器應(yīng)用于科學(xué)計(jì)算領(lǐng)域的關(guān)鍵問題之一。 本文在分析了流編程模型和編程語言的基礎(chǔ)上,開發(fā)了若干典型的科學(xué)計(jì)算流應(yīng)用;并針對流體系結(jié)構(gòu)的特點(diǎn),研究了科學(xué)計(jì)算流應(yīng)用的性能優(yōu)化技術(shù)。在自主研制的流處理器——X流處理器上,對這些科學(xué)計(jì)算流應(yīng)用進(jìn)行了測試,測試結(jié)果表明本文提出的流程序開發(fā)和優(yōu)化方法能夠充分發(fā)揮流處理器的性能潛力。 本文主要工作包括: 1、分析了流編程模型的特點(diǎn),總結(jié)了面向科學(xué)計(jì)算的流應(yīng)用開發(fā)方法,并開發(fā)了若干典型的科學(xué)計(jì)算流應(yīng)用。 2、針對科學(xué)計(jì)算應(yīng)用存在的大量循環(huán)結(jié)構(gòu),提出基于循環(huán)變換的流程序優(yōu)化方法。 3、基于X流處理器平臺(tái),對典型科學(xué)計(jì)算應(yīng)用核心和若干完整的科學(xué)計(jì)算應(yīng)用程序進(jìn)行了性能測試。計(jì)算核心包括:快速傅里葉變換、拉普拉斯變換、稠密矩陣Jacobi迭代、稀疏矩陣Jacobi迭代算法;應(yīng)用包括:Spec2000 171.Swim、光學(xué)應(yīng)用Capao和偏微分方程求解。測試結(jié)果表明本文提出的面向科學(xué)計(jì)算的流應(yīng)用開發(fā)和優(yōu)化方法能夠充分發(fā)揮流處理器的性能優(yōu)勢。
【學(xué)位單位】：國防科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2006
【中圖分類】：TP332
【部分圖文】：

國防科學(xué)技術(shù)大學(xué)研究生院工學(xué)碩士學(xué)位論文性相對應(yīng)，實(shí)質(zhì)為一種時(shí)間局部性；核心之間的局部性是指前一核心產(chǎn)生的一批數(shù)據(jù)作為下一核心的輸入，是一種生產(chǎn)者-消費(fèi)者的局部性，更多體現(xiàn)出空間局部性的特征。流應(yīng)用中的空間局部性是粗粒度的，有別于通用處理器中 Cache 捕捉的細(xì)粒度局部性。4、數(shù)據(jù)引用的規(guī)律性媒體應(yīng)用和一些科學(xué)計(jì)算應(yīng)用往往按照一定規(guī)律對數(shù)據(jù)進(jìn)行引用，比如按順序方式、固定步長方式進(jìn)行引用，并且引用規(guī)律在程序設(shè)計(jì)時(shí)便能預(yù)先確定。流應(yīng)用這種可預(yù)測的訪存特性，為實(shí)現(xiàn)預(yù)取提供了可能。

圖 1.2 單片 VIRAM 體系結(jié)構(gòu)IT 大學(xué)開發(fā)的 Raw[25]體系結(jié)構(gòu)是 Tile 體系結(jié)構(gòu)的典型代表，一個(gè) R 16 個(gè)可編程的 Tile 組成。每個(gè) Tile 都有單獨(dú)的微處理器、數(shù)據(jù) ca及同連接各個(gè) Tiles 的互連網(wǎng)絡(luò)的接口，其結(jié)構(gòu)如圖 1.3 所示。RAW并行，分空間執(zhí)行，把底層的物理資源如門、線、引腳等作為體系露給程序員，使程序員面對線延遲，更好的安排程序從而獲得最佳

圖 1.2 單片 VIRAM 體系結(jié)構(gòu)MIT 大學(xué)開發(fā)的 Raw[25]體系結(jié)構(gòu)是 Tile 體系結(jié)構(gòu)的典型代表，一個(gè) RAW 器由 16 個(gè)可編程的 Tile 組成。每個(gè) Tile 都有單獨(dú)的微處理器、數(shù)據(jù) cache、器以及同連接各個(gè) Tiles 的互連網(wǎng)絡(luò)的接口，其結(jié)構(gòu)如圖 1.3 所示。RAW 適合程級(jí)并行，分空間執(zhí)行，把底層的物理資源如門、線、引腳等作為體系結(jié)構(gòu)體暴露給程序員，使程序員面對線延遲，更好的安排程序從而獲得最佳性能。

【相似文獻(xiàn)】

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

1 張春元;文梅;伍楠;荀長慶;吳偉;;二維拉格朗日和歐拉結(jié)合法在流處理器MASA上的實(shí)現(xiàn)與評測[J];國防科技大學(xué)學(xué)報(bào);2006年04期

2 隋兵才;羅禮;毛二坤;;64位流處理器中運(yùn)算群的設(shè)計(jì)與驗(yàn)證[J];計(jì)算機(jī)與現(xiàn)代化;2007年11期

3 楊學(xué)軍;晏小波;唐滔;;流處理器技術(shù)研究與發(fā)展[J];計(jì)算機(jī)工程與科學(xué);2008年04期

4 文梅;李海燕;伍楠;張春元;李禮;;流體系結(jié)構(gòu)抽象模型研究[J];計(jì)算機(jī)工程與科學(xué);2006年07期

5 王湘新;;流體系結(jié)構(gòu)和Imagine[J];微型電腦應(yīng)用;2007年08期

6 伍楠;吳偉;文梅;楊乾明;柴俊;張春元;;梅森素?cái)?shù)并行求解算法的流式實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2007年11期

7 周麗萍;安虹;徐光;王耀彬;;多媒體基準(zhǔn)測試程序中的流并行性分析[J];計(jì)算機(jī)科學(xué);2009年05期

8 蘇華友;伍楠;文梅;任巨;吳偉;張春元;;高清H.264變換編碼的流式實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2011年08期

9 李禮;文梅;伍楠;李海燕;張春元;;流處理器延遲隱藏機(jī)制的優(yōu)化及實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2007年03期

10 曹維;車永剛;王正華;;地球引力位函數(shù)在流處理器上的實(shí)現(xiàn)與分析[J];計(jì)算機(jī)工程;2009年06期

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

1 晏小波;FT64流處理技術(shù)：體系結(jié)構(gòu)、編程語言、編譯技術(shù)及編程方法[D];國防科學(xué)技術(shù)大學(xué);2007年

2 文梅;流體系結(jié)構(gòu)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2006年

3 伍楠;高效能流體系結(jié)構(gòu)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2008年

4 杜靜;流體系結(jié)構(gòu)的編譯技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2008年

5 張英;面向科學(xué)計(jì)算流處理器的編譯存儲(chǔ)優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2008年

6 馬馳遠(yuǎn);流體系結(jié)構(gòu)存儲(chǔ)系統(tǒng)的設(shè)計(jì)實(shí)現(xiàn)及性能優(yōu)化研究[D];國防科學(xué)技術(shù)大學(xué);2007年

7 何義;流體系結(jié)構(gòu)指令管理及系統(tǒng)虛擬化仿真技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

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

1 王桂彬;面向科學(xué)計(jì)算的流應(yīng)用開發(fā)與優(yōu)化[D];國防科學(xué)技術(shù)大學(xué);2006年

2 趙天磊;流體系結(jié)構(gòu)模擬器及模擬驗(yàn)證技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2006年

3 伍楠;流處理器MASA內(nèi)核的研究及實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2005年

4 閆曉峰;流體系結(jié)構(gòu)模擬器的優(yōu)化與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2008年

5 談民;X流處理器主機(jī)接口部件設(shè)計(jì)與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2006年

6 齊樹波;流寄存器文件的研究與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2006年

7 李禮;流體系結(jié)構(gòu)存儲(chǔ)訪問機(jī)制的研究[D];國防科學(xué)技術(shù)大學(xué);2006年

8 楊乾明;多核流體系結(jié)構(gòu)模擬器研究與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2008年

9 李海燕;H.264編碼核心算法在流體系結(jié)構(gòu)上的實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2005年

10 湯明;流存儲(chǔ)控制系統(tǒng)技術(shù)研究及硬件實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2006年

本文編號(hào)：2823915