基于圖形處理器的數(shù)據(jù)流并行處理方法研究.pdf

1、多核CPU和多核GPU的出現(xiàn)意味著并行系統(tǒng)已成為主流處理器芯片。此外，根據(jù)摩爾定律，其并行性將不斷擴展。這意味著并行計算將會逐漸成為未來科學計算和常規(guī)應用程序的主流。相對于價格昂貴的向量處理器和網(wǎng)絡通信開銷巨大的MPI標準的并行計算平臺，圖形處理器作為一種價格低廉，普及性高，并且擁有強大計算能力和高內存帶寬的通用并行計算設備，已經得到國內外學者的廣泛關注。
　　 數(shù)據(jù)流作為一種新的數(shù)據(jù)形態(tài)，具有數(shù)據(jù)快速，連續(xù)到達，潛在巨大容量等

2、特點，對數(shù)據(jù)流處理和挖掘算法提出了更高的要求。如何提高數(shù)據(jù)流系統(tǒng)的吞吐能力，提高數(shù)據(jù)流處理和挖掘算法的實時性成為數(shù)據(jù)流研究領域的一個重要研究問題。
　　 本文致力于圖形處理器通用并行計算在數(shù)據(jù)流挖掘領域的應用研究，結合圖形處理器通用并行計算和數(shù)據(jù)流自身的特點，在理論上提出了一個圖形處理器數(shù)據(jù)流并行計算的框架模型，并分別從單數(shù)據(jù)流和多數(shù)據(jù)流處理角度研究如何使用圖形處理器協(xié)助中央處理優(yōu)化數(shù)據(jù)流處理過程。
　　 針對單數(shù)據(jù)流，

3、本文提出一種數(shù)據(jù)流分位數(shù)并行維護方法，該法以數(shù)據(jù)塊為單位在系統(tǒng)主存與顯存之間交換數(shù)據(jù)流中的數(shù)據(jù)元組，并使用圖形處理對數(shù)據(jù)流進行快速并行處理，以基本窗口為單位對滑動窗口進行更新和過期刪除，提高了數(shù)據(jù)流處理的吞吐能力。
　　 針對多數(shù)據(jù)流，文本提出了一種遵循最小數(shù)據(jù)交換原則的，跨PCIE總線的四層滑動窗口模型。并利用統(tǒng)一計算設備架構實現(xiàn)了基于圖形處理器技術的多數(shù)據(jù)流概要數(shù)據(jù)結構的維護框架。采用數(shù)據(jù)流相關系數(shù)的精確計算方法，提出了一種