技術(shù)總結(jié)
本發(fā)明提供一種蒙特卡洛逆向求解PageRank問(wèn)題的加速方法，該方法使用擬隨機(jī)序列代替?zhèn)坞S機(jī)序列進(jìn)行PageRank仿真求解，擬隨機(jī)序列一次生成后，可以用于每個(gè)分量的求解過(guò)程中，而使用偽隨機(jī)序列則需要在每個(gè)分量的求解過(guò)程中重新生成，另外，擬隨機(jī)序列可以在GPU上高效并行的生成，在隨機(jī)序列的生成上可以節(jié)約不少時(shí)間；引入松弛法進(jìn)行求解，通過(guò)將目標(biāo)函數(shù)進(jìn)行轉(zhuǎn)換，并進(jìn)行松弛化，減少迭代矩陣的譜半徑來(lái)加快收斂速度；充分利用GPU的共享內(nèi)存作為緩存，并在累積匯總每個(gè)馬爾科夫鏈計(jì)算的結(jié)果時(shí)進(jìn)行高效地reduce并行化操作，無(wú)需多次訪問(wèn)讀取速度較慢的全局內(nèi)存，從而提高效率。

技術(shù)研發(fā)人員：郭夢(mèng)含;賴(lài)斯;楊溢;林小拉
受保護(hù)的技術(shù)使用者：中山大學(xué)
文檔號(hào)碼：201611109924
技術(shù)研發(fā)日：2016.12.06
技術(shù)公布日：2017.05.24