これは、Ubuntu Online、Fedora Online、Windows オンライン エミュレーター、MAC OS オンライン エミュレーターなどの複数の無料オンライン ワークステーションの XNUMX つを使用して、OnWorks 無料ホスティング プロバイダーで実行できるコマンド mpmetis です。
プログラム:
NAME
mpmetis - mpmetis 5.1.0 のマニュアル ページ
SYNOPSIS
ムプメティス [オプション] メッシュファイル nパーツ
DESCRIPTION
必須パラメーター
メッシュファイル
分割するメッシュを格納します。
nparts メッシュを分割するパーティションの数。
オプションのパラメーター
-gtype=string
パーティショニングの計算に使用するグラフを指定します。 可能な値
には次の値があります:
Dual - メッシュのデュアル グラフを分割します [デフォルト]
nodal - メッシュの節点グラフを分割します。
-ptype=string
k-way パーティショニングの計算に使用するスキームを指定します。 可能性のあるもの
値は次のとおりです。
rb - 再帰的二分化
kway - 直接 k-way パーティショニング [デフォルト]
-ctype=string
実行中にグラフの頂点を一致させるために使用するスキームを指定します。
粗大化。 可能な値は次のとおりです。
rm - ランダムマッチング
shem - ソートされたヘビーエッジマッチング [デフォルト]
-iptype=string [次の場合にのみ適用されます。 -ptype=RB]
グラフの初期分割を計算するために使用するスキームを指定します。
可能な値は次のとおりです。
成長 - 貪欲な戦略を使用して二等分を成長させます [デフォルト]
ランダム - ランダムに二等分を計算します。
-objtype=string [次の場合にのみ適用されます。 -ptype=クウェイ]
パーティショニング ルーチンが最適化する目標を指定します。 可能性のあるもの
値は次のとおりです。
カット - エッジカットを最小化します [デフォルト]
vol - 総通信量を最小限に抑える
-contig [次の場合にのみ適用されます。 -ptype=クウェイ]
パーティション化ルーチンが次のようなパーティションの生成を試行することを指定します。
連続した。 入力グラフが接続されていない場合、このオプションは無視されることに注意してください。
-ミンコン [次の場合にのみ適用されます。 -ptype=クウェイ]
パーティショニング ルーチンが最大次数を最小化するように試行することを指定します。
サブドメイン グラフ、つまり各パーティションがノードであるグラフ、および
エッジはサブドメインを共有インターフェイスで接続します。
-tpwgts=ファイル名
各パーティションのターゲットの重みを保存するファイルの名前を指定します。
デフォルトでは、すべてのパーティションは同じサイズであると想定されます。
-ufactor=int型
パーティション間の最大許容負荷不均衡を指定します。 xの値
許容される負荷の不均衡が 1+x/1000 であることを示します。 ptype=rb の場合、負荷
アンバランスは 2*max(left,right)/(left+right) の比率として測定されます。
left と right は、各二等分におけるそれぞれのパーティションのサイズです。 ために
ptype=kway、負荷の不均衡は max_i(pwgts[i])/avgpwgt の比率として測定されます。
ここで、pwgts[i] は i 番目のパーティションの重み、avgpwgt は
頂点の合計の重みを、要求されたパーティションの数で割った値。 ptype=rb の場合、
デフォルト値は 1 (つまり、負荷の不均衡は 1.001) です。 ptype=kway の場合、
デフォルト値は 30 (つまり、負荷の不均衡は 1.03) です。
-ncommon=int型
XNUMX つの要素が配置するために必要な節点の共通数を指定します。
デュアルグラフでそれらの間のエッジ。 デフォルトは 1 です。
-ナイター=int型
の各段階での改良アルゴリズムの反復回数を指定します。
粗さを取り除くプロセス。 デフォルトは 10 です。
-ncuts=int型
計算するさまざまなパーティショニングの数を指定します。 最終
パーティショニングは、最適なエッジカットまたは通信量を実現するパーティショニングです。
デフォルトは1です。
-nooutput
パーティショニング ファイルを生成しないことを指定します。
-シード=int型
乱数発生器のシードを選択します。
-dbglvl=int型
dbglvl を選択します。
-助けて
このメッセージを出力します。
onworks.net サービスを使用してオンラインで mpmetis を使用する