|
華中科技大學
搜 索
高等教育領域數字化綜合服務平臺
華中科技大學
教育部
- 74 高校采購信息
- 3295 科技成果項目
- 0 創新創業項目
- 0 高校項目需求
一種基于塊的子圖構建及分布式圖處理方法
2021-04-14 00:00:00
云上高博會
http://www.c05ze3x.xyz
關鍵詞：
圖構建
所屬領域:
項目成果/簡介:
本發明公開了一種基于塊的子圖構建及分布式圖處理方法，其
子圖構建方法，包括圖分割、對子圖中的頂點重新貼標簽、將區間與
數據片關聯、分塊和構建子圖的步驟；采用啟發式的、輕量級的 SGP
方法進行圖分割，采用用戶定義的啟發式函數把頂點按順序指派到 P
個子圖，具有性能高，邊的切割率較低的特點，并且可以兼顧子圖工
作負載平衡問題；其分布式圖處理系統，塊分割之后，子圖之間以整
個內存塊為單位進行通信；與現有技術的細粒度通訊方式相比，本發
項目階段:
掃碼關注，查看更多科技成果
取消
確定