面向多核CPU與GPU平臺的圖處理系統(tǒng)關(guān)鍵技術(shù)綜述

摘要： 圖計算作為分析與挖掘關(guān)聯(lián)關(guān)系的一種關(guān)鍵技術(shù)，已在智慧醫(yī)療、社交網(wǎng)絡(luò)分析、金融反欺詐、地圖道路規(guī)劃、計算科學(xué)等領(lǐng)域廣泛應(yīng)用.當(dāng)前，通用CPU與GPU架構(gòu)的并行結(jié)構(gòu)、訪存結(jié)構(gòu)、互連結(jié)構(gòu)及同步機制的不斷發(fā)展，使得多核CPU與GPU成為圖處理加速的常用平臺.但由于圖處理具有處理數(shù)據(jù)規(guī)模大、數(shù)據(jù)依賴復(fù)雜、訪存計算比高等特性，加之現(xiàn)實應(yīng)用場景下的圖數(shù)據(jù)分布不規(guī)則且圖中的頂點與邊呈現(xiàn)動態(tài)變化...