發(fā)布時(shí)間：2021-12-24 04:43

　　多核CPU和多核GPU的出現(xiàn)意味著并行系統(tǒng)已成為主流處理器芯片。此外,根據(jù)摩爾定律,其并行性將不斷擴(kuò)展。這意味著并行計(jì)算將會(huì)逐漸成為未來(lái)科學(xué)計(jì)算和常規(guī)應(yīng)用程序的主流。相對(duì)于價(jià)格昂貴的向量處理器和網(wǎng)絡(luò)通信丌銷巨大的MPI標(biāo)準(zhǔn)的并行計(jì)算平臺(tái),圖形處理器作為一種價(jià)格低廉,普及性高,并且擁有強(qiáng)大計(jì)算能力和高內(nèi)存帶寬的通用并行計(jì)算設(shè)備,已經(jīng)得到國(guó)內(nèi)外學(xué)者的廣泛關(guān)注。數(shù)據(jù)流作為一種新的數(shù)據(jù)形態(tài),具有數(shù)據(jù)快速,連續(xù)到達(dá),潛在巨大容量等特點(diǎn),對(duì)數(shù)據(jù)流處理和挖掘算法提出了更高的要求。如何提高數(shù)據(jù)流系統(tǒng)的吞吐能力,提高數(shù)據(jù)流處理和挖掘算法的實(shí)時(shí)性成為數(shù)據(jù)流研究領(lǐng)域的一個(gè)重要研究問(wèn)題。本文致力于圖形處理器通用并行計(jì)算在數(shù)據(jù)流挖掘領(lǐng)域的應(yīng)用研究,結(jié)合圖形處理器通用并行計(jì)算和數(shù)據(jù)流自身的特點(diǎn),在理論上提出了一個(gè)圖形處理器數(shù)據(jù)流并行計(jì)算的框架模型,并分別從單數(shù)據(jù)流和多數(shù)據(jù)流處理角度研究如何使用圖形處理器協(xié)助中央處理優(yōu)化數(shù)據(jù)流處理過(guò)程。針對(duì)單數(shù)據(jù)流,本文提出一種數(shù)據(jù)流分位數(shù)并行維護(hù)方法,該法以數(shù)據(jù)塊為單位在系統(tǒng)主存與顯存之間交換數(shù)據(jù)流中的數(shù)據(jù)元組,并使用圖形處理對(duì)數(shù)據(jù)流進(jìn)行快速并行處理,以基本窗口為單位對(duì)滑動(dòng)窗口進(jìn)... 

【文章來(lái)源】：大連理工大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：67 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

GPU與CPu每秒浮點(diǎn)運(yùn)算次數(shù)比F191.1GPUandCPUinFloating一PointOPerationPerSeeond

圖1.3GPU中的更多晶體管用于數(shù)據(jù)處理F191.3GPUdonatesmoretransistorsintodataProcessing圖形處理器強(qiáng)大的計(jì)算能力引起了學(xué)者們對(duì)其在計(jì)算機(jī)圖形領(lǐng)域之外的通用并行域的廣泛關(guān)注，例如流體模擬、代數(shù)計(jì)算、分子模擬、數(shù)據(jù)庫(kù)應(yīng)用、頻譜分析、像，天體運(yùn)行計(jì)算、碰撞檢測(cè)等領(lǐng)域。圖形處理器通用并行計(jì)算在近年來(lái)已經(jīng)成研究的熱點(diǎn)。2早期圖形處理器通用并行計(jì)算在以NvidiaGeForce3，GeForee4為代表的第三代圖形處理器出現(xiàn)之后，圖形處步具備了可編程能力:頂點(diǎn)級(jí)出現(xiàn)可編程性，而在像素級(jí)只有有限的可編程性，理的訪問(wèn)格式被限定到定點(diǎn)數(shù)上。在這一時(shí)期的圖形處理器通用計(jì)算主要利用圖I來(lái)結(jié)合紋理映射技術(shù)進(jìn)行，對(duì)于頂點(diǎn)的編程也主要通過(guò)使用匯編語(yǔ)一言編寫著色ader)程序片段進(jìn)行。這一時(shí)期的圖形處理器通用計(jì)算領(lǐng)域的研究并不適具有廣而僅僅限于具有資深的計(jì)算機(jī)圖形學(xué)領(lǐng)域的學(xué)者，圖形處理器通用計(jì)算領(lǐng)域的研中于一些簡(jiǎn)單的代數(shù)運(yùn)算和矩陣乘法等。

傾斜窗口模型基于這樣一種考慮:最近的數(shù)據(jù)往往比過(guò)去的數(shù)據(jù)具有更大的價(jià)值且需要更高的細(xì)節(jié)，離當(dāng)前時(shí)間點(diǎn)越遠(yuǎn)的數(shù)據(jù)，越可以以更粗的粒度進(jìn)行摘要。文獻(xiàn)「23]基于分別基于自然語(yǔ)義角度和邏輯角度提出了兩種傾斜窗口模型，如圖1.4所示:

【參考文獻(xiàn)】：
期刊論文
[1]基于相關(guān)分析的多數(shù)據(jù)流聚類(英文)[J]. 屠莉,陳崚,鄒凌君.  軟件學(xué)報(bào). 2009(07)
[2]細(xì)粒度并行計(jì)算編程模型研究[J]. 劉偉峰,王智廣.  微電子學(xué)與計(jì)算機(jī). 2008(10)
[3]數(shù)據(jù)流上的分位數(shù)近似算法研究[J]. 楊蓓,黃厚寬.  計(jì)算機(jī)研究與發(fā)展. 2008(02)
[4]數(shù)據(jù)流的預(yù)測(cè)與分類研究[J]. 劉耀宗,王湛,張宏,劉鳳玉.  計(jì)算機(jī)科學(xué). 2007(11)
[5]基于圖形處理器的數(shù)據(jù)流快速聚類[J]. 曹鋒,周傲英.  軟件學(xué)報(bào). 2007(02)
[6]流數(shù)據(jù)挖掘綜述[J]. 孫玉芬,盧炎生.  計(jì)算機(jī)科學(xué). 2007(01)
[7]股票數(shù)據(jù)流的相關(guān)性計(jì)算方法[J]. 彭宏,劉洋,鄧維維,鄭啟倫.  華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2006(01)
[8]數(shù)據(jù)流上的預(yù)測(cè)聚集查詢處理算法[J]. 李建中,郭龍江,張冬冬,王偉平.  軟件學(xué)報(bào). 2005(07)
[9]圖形處理器用于通用計(jì)算的技術(shù)、現(xiàn)狀及其挑戰(zhàn)[J]. 吳恩華.  軟件學(xué)報(bào). 2004(10)
[10]流數(shù)據(jù)分析與管理綜述[J]. 金澈清,錢衛(wèi)寧,周傲英.  軟件學(xué)報(bào). 2004(08)



本文編號(hào)：3549839