技術(shù)總結(jié)
本發(fā)明公開(kāi)了一種基于SCC?DAG的圖計(jì)算迭代處理方法，包括預(yù)處理步驟和計(jì)算步驟；具體地，在預(yù)處理階段獲取給定的圖中的所有SCC并通過(guò)各SCC之間的連接構(gòu)建SCC?DAG；在計(jì)算階段，按照SCC?DAG中SCC的拓?fù)渑判蛞来卧赟CC?DAG的各SCC內(nèi)進(jìn)行迭代直至所有SCC收斂，輸出收斂狀態(tài)的數(shù)據(jù)作為相應(yīng)算法的運(yùn)行結(jié)果；本發(fā)明提供的基于SCC?DAG的圖計(jì)算迭代處理方法將迭代處理限定在SCC內(nèi)部，每個(gè)SCC內(nèi)部獨(dú)立進(jìn)行迭代操作，當(dāng)SCC?DAG內(nèi)所有的SCC都收斂時(shí)，整張圖達(dá)到收斂狀態(tài)；該圖計(jì)算迭代處理方法用很小的預(yù)處理開(kāi)銷換取圖收斂速度的提高，減少了計(jì)算冗余，降低了IO資源開(kāi)銷。

技術(shù)研發(fā)人員：廖小飛;金海;石翔;張宇;李陳希
受保護(hù)的技術(shù)使用者：華中科技大學(xué)
文檔號(hào)碼：201611070021
技術(shù)研發(fā)日：2016.11.28
技術(shù)公布日：2017.05.31