*Parallel Incremental Graph Partitioning, Chao-Wei Ou and Sanjay Ranka, Member, IEEE
線形計画法(LP)によるインクリメンタルグラフパーティショニング
(古い論文 : Parallel Incremental Graph Partitioning Using Linear Programming)
===
実装・実験するもの
・Full SC (k=2)
・Incremental SC (k=2)
(・Incremental Partitioning with LP (k=2, 3, ...) : 実装間に合わないと思う)
実行時間、収束回数
分割結果の評価(頂点コスト、通信コストを評価する?)
(Incremental Partitioning with LPで、初期分割はどうするか?)
クロネッカーグラフ
頂点重み(1)と辺重み(1?)は固定
===
以下を並行して行っていく
・SC, Incremental SCの実装に関するppt作成、ラフに
→11月中旬、下旬まで
・実装
→12月上旬、中旬まで
・実験
→12月内に
===
他の参考文献・URL
glaros.dtc.umn.edu/gkhome/publications/gp
METISとか
www.sciencedirect.com/science/article/pii/S1574013707000020
Glaph Clustering, サーベイ論文
0 件のコメント:
コメントを投稿