近年來面向大規(guī)模圖處理系統(tǒng)的研究成為并行與分布式計算領(lǐng)域乃至整個計算機(jī)與科學(xué)領(lǐng)域的重要課題。隨著整個社會電子信息化程度越來越高,在社會公共安全提出全面信息化要求的背景下,基于互聯(lián)網(wǎng)信息的社會公共安全大數(shù)據(jù)應(yīng)用服務(wù)平臺的建設(shè),有助于對社會公共安全形勢的預(yù)判,可以對領(lǐng)導(dǎo)決策提供參考。大規(guī)模圖處理應(yīng)用于社會公共安全,可以為上層應(yīng)用提供計算分析支持。構(gòu)建社會安全大數(shù)據(jù)平臺,對海量數(shù)據(jù)進(jìn)行分析,并轉(zhuǎn)換為有效的、有價值的信息。以國家重點(diǎn)研發(fā)項目“社會安全大數(shù)據(jù)基礎(chǔ)架構(gòu)技術(shù)研究”為研究背景,以多源公安大數(shù)據(jù)分析平臺為依托,在大規(guī)模圖處理系統(tǒng)國內(nèi)外研究現(xiàn)狀的基礎(chǔ)上,對基于GPU的圖處理系統(tǒng)的關(guān)鍵技術(shù)進(jìn)行了研究。針對圖處理系統(tǒng)中廣泛存在的計算資源緊張,任務(wù)并發(fā)度低和計算負(fù)載不均衡的問題,設(shè)計了一個名為PLS的GPU上的基于異步執(zhí)行模型的圖處理系統(tǒng)。該系統(tǒng)采用基于Hilbert-Order進(jìn)行數(shù)據(jù)劃分的方法確保圖數(shù)據(jù)的空間局部性,減少非合并的內(nèi)存訪問操作;設(shè)計了一套將數(shù)據(jù)傳輸和內(nèi)核執(zhí)行重疊起來的執(zhí)行流程實(shí)現(xiàn)對數(shù)據(jù)的管理和調(diào)度,提升系統(tǒng)的性能;提出了一套迭代控制策略用來加速圖算法收斂。充分利用CPU處理器和... 

【文章來源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：54 頁

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

【部分圖文】：

多種GPU圖系統(tǒng)上的SSSP算法執(zhí)行時間


本文編號：3372181