問題タブ [metis]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
1972 参照

build - CMake で ExternalProject_Add を使用して外部プロジェクトを追加できない

私が抱えている問題は非常に奇妙です: CMake プロジェクトに外部プロジェクト (metis ライブラリ) を追加しようとしています:

構成はうまくいきますが、作成しようとすると、次のエラー メッセージが表示されます。

ここで興味深いのは、詳細モード ( VERBOSE=1 make) で make を呼び出すと、コードが正常に実行され、エラーが発生しないことです。また、実行を確認しましたがmake -C build/Darwin-x86_64/third-party/metis/src/Metis/、これも正常に動作します 誰かがここで何が問題なのか知っていますか?

ああ

0 投票する
1 に答える
3129 参照

python - Metis for Python でグラフを作成する方法

Metis for PythonMetis (グラフ分割ソフトウェア) の Python ラッパーであるを使用しています。すべてがインストールされ、正しく動作しているように見えますが、入力するグラフを作成する方法がわかりません。

http://metis.readthedocs.org/en/latest/#exampleにオンラインの例があります。

この例を実行しましたが、正常に動作します。ただし、この例では、グラフ「example_networkx()」の作成方法を指定していません。networkx でグラフを作成しようとしました: http://metis.readthedocs.org/en/latest/#metis.networkx_to_metis

私のコードは次のとおりです。

最後の行でエラーが発生します。エラーは、Metis 組み込みコードの次の行にまでさかのぼります。

また、隣接リストによってグラフを作成しようとしました: http://metis.readthedocs.org/en/latest/#metis.adjlist_to_metis しかし、これは前と同じエラーを出します。

誰かがこの問題を抱えているかどうか、または私が間違っていることを知っているかどうか疑問に思っていました。

Centos 6.5でpython 2.7を使用しています

0 投票する
1 に答える
656 参照

c - matlab r2013でのmetismexのコンパイルエラー

win7 x64 PCでmetis 5.0.2をダウンロードして正常にコンパイルし、 metismexをコンパイルしようとしました。私は、Visual Studio 11 (2012) で metis をコンパイルし、matlab 内から同じコンパイラを使用しました。大量のエラー (主にライブラリ内からのパスの問題によるもの) で多くの実験を行った後、c と c++ に関する私の知識はかなり基本的なものであるため、続行する方法がわからないところまで来ました。だから、ここにエラーがあります:

インライン関数などを知りましたが、エラーがライブラリ内にあり、何をすべきか正確にわからないため、ここにいます。そのため、エラー コードは次のように生成されます。

それを台無しにすることなく何をすべきかについて何か提案はありますか? (wchar型をコメントアウトした場合、prtdiff_typeでも同じエラーが発生します)よろしくお願いします

PS: 必要な場合に備えて、sttdef.h 全体を以下に示します。

/

0 投票する
0 に答える
496 参照

c++ - PETSc によるドメイン分解

PETSc ライブラリを使用したドメイン分解の経験がある人はいますか? C++ コード内でベクトルと行列を作成するために PETSc を使用しました。また、KSP を使用して線形システムを解きました。PETSc の DD について学ぶために次の例を使用しましたが、役に立ちませんでした。

http://www.mcs.anl.gov/petsc/petsc-3.5/src/snes/examples/tutorials/ex10d/ex10.c.html http://www.mcs.anl.gov/petsc/petsc-3.2 /src/snes/examples/tutorials/ex12.c.html http://www.mcs.anl.gov/petsc/petsc-current/src/snes/examples/tutorials/ex62.c.html </p>

PETSc でグラフの分割とドメイン分割を行う方法についてヒントをいただければ幸いです。

0 投票する
1 に答える
422 参照

graph - METISのグラフパーティションの通信量を削減

METIS を使用してグラフを分割しています。今のところ、私は特別なオプションを使用していないので、METIS はエッジ カットを最小限に抑えながらグラフを分割していると思います。

問題は、私が取り組んでいるグラフには、多くの隣接点を持つ頂点がほとんどないということです。つまり、エッジカットではなく、通信量を減らすオプションを渡す必要があるということです。

どうすればいいですか?セクション 5.8 の 26 ページの vsize パラメータの意味がわかりません。ncon、vwgt、または objval をいじる必要がありますか? options[METIS_OPTION_OBJTYPE] = METIS_OBJTYPE_VOL を実行して関数に渡すだけですか?

また、頂点の数が 2 のべき乗でない可能性があるグラフの場合、関数のどのバリアントを使用すればよいですか? k-way(おそらく)または二等分?

METIS フォーラムでこれらの質問をしたはずですが、残念ながら、METIS フォーラムに登録してからしばらく経ち、ウェブサイトからの返信がないので、ここで質問します。

0 投票する
0 に答える
138 参照

graph - 異なるコンパイラが使用されている場合に METIS から一意でない結果を取得する

大きなグラフを分割するためにMETIS 5.1.0を使用しようとしています。Windows (Cygwin を使用)、Linux (gcc を使用)、および Mac (異なるバージョンの gcc を使用) で METIS ソース コードをコンパイルしました。残念ながら、さまざまなプラットフォームで得られる結果は大きく異なります。私も Windows で 2 つの異なるバージョンの Cygwin を試してみましたが、驚くべきことにそれも結果に影響を与えました。一方、異なるマシン (同じプラットフォーム) で同じバイナリを使用すると、独自の結果が得られます。

METIS がヒューリスティックを使用してグラフ パーティショニングを実行することは理解していますが、このコンパイラ/プラットフォームの依存関係は私のユース ケースでは受け入れられません。METIS バイナリ ファイルを呼び出す Java アプリケーションを開発しましたが、さまざまなプラットフォームで同じ結果が得られることが非常に重要です。

0 投票する
1 に答える
255 参照

c - METIS: 異なる OS で異なる結果

このC プログラムは、 METISを呼び出してメッシュを分割します。

編集: WeatherVane と PaulOgilvie のコメントを考慮した C プログラムの新しいバージョン。

GNU/Linuxの結果は次のとおりです。

OSXが得る間:

結果が異なる原因は何ですか?

それを修正する方法、つまり、OS/アーキテクチャ/コンパイラが何であれ、常に同じ結果が得られますか?

注:idx_tint64_tであり、これはlongmyにありますGNU/Linuxlong longOSX

私の GNU/Linux

私のOSX

メティスの設置

METISバージョンは 5.1.0 です

minicondaでインストールMETISしました。

パッケージはここにあります (ファイルlinux-64/metis-5.1.0-0.tar.bz2osx-64/metis-5.1.0-2.tar.bz2)。

これらのパッケージは、このレシピでビルドされています。