面向大圖子圖匹配的多GPU編程模型

摘要： 子圖匹配是復雜網絡中進行數據挖掘的重要手段。近年來，基于圖形處理器（GPU）的子圖匹配算法已展現明顯的速度優(yōu)勢。然而，由于大圖數據的規(guī)模宏大以及子圖匹配的大量中間結果，單塊GPU的內存容量很快成為了處理大圖子圖匹配算法的主要瓶頸。因此，提出了一種面向大圖子圖匹配的多GPU編程模型。首先，提出了基于多GPU的子圖匹配算法框架，實現了子圖匹配算法在多GPU上的協同操作，解決了GPU...