一種基于 GPU 的異步圖數(shù)據(jù)處理系統(tǒng)

新一代信息技術

本發(fā)明公開了一種基于 GPU 的異步圖數(shù)據(jù)處理系統(tǒng)，包括：實

現(xiàn)一個混合著色的算法：將原有的單一、啟發(fā)式著色算法改為混合著

色算法；數(shù)據(jù)預處理策略：將原有的基于頂點度數(shù)的預處理分割方法

改為基于頂點著色分布的方式；異步處理執(zhí)行引擎：將處理引擎的執(zhí)

行方式由同步 BSP 方式改為異步處理的方式，結合混合著色算法模塊，

實現(xiàn) GPU 上的無鎖異步編程；在異步處理執(zhí)行引擎內(nèi)部，實現(xiàn)迭代處

理模塊、數(shù)據(jù)流執(zhí)行模塊，對 CPU

試用