METIS の公式マニュアルに基づいて、頂点の容量が異なる k 個の等しくない部分にグラフを分割できます。
METIS のグラフおよびメッシュ分割プログラムと API ルーチンは、各部分が頂点/要素/ノードの総数の事前に指定された部分を含むように、グラフを k 個の部分に分割するように設計されています。さらに、多重制約パーティショニングの場合、これらの事前に指定された分数は、頂点の重みごとに提供されます。
今私の質問は、どのようにそれが可能ですか? グラフを k 個の等しくない部分に分割するようにメティスに指示する方法と、これらの部分の容量を指定する方法を教えてください。ターゲット パーティションの重みを定義するオプションを見つけました-tpwgtsが、それがパーティショニング プロセスにどのように影響しているかがわかりません。また、マニュアルの説明もわかりにくいです。では、異なるサイズの異なるパーティションを作成する方法を説明していただけますか?