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

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