パッケージ: scotch (7.0.9-1exp4 など)

グラフ、メッシュとハイパーグラフ分割のためのプログラムとライブラリ

目的は、構造力学からオペレーティングシステムやバイオ化学にいたるまでの応用 分野で、グラフやメッシュの分割、静的マッピング、および疎行列の並べ替えなど の科学技術計算の問題のために、分割統治法アプローチを用いてグラフ理論を応用 することです。

SCOTCH 配布物は、SCOTCH プロジェクトで開発された静的マッピングと疎行列の並 べ替えアルゴリズムを実装したプログラムとライブラリのセットです。

SCOTCH は、多くの興味深い機能を持っています。

o 各機能は、スタンドアロンのプログラム群を通してだけでなく、 C および Fortran インターフェースを提供する libSCOTCH ライブラリを通じて使用する ことができます。

o ハイパーグラフを表すことができるノード要素二分グラフのように定義された メッシュ構造と同様に、グラフ構造を分割するアルゴリズムを提供します。

o 任意の加重ソースグラフを任意の加重ターゲットグラフにマッピングすること ができます。ソースとターゲットのグラフは任意のトポロジを持つことができ、 それらの頂点と辺は加重されてもよいです。また、ソースとターゲットの両方の グラフは切断されることができます。この機能は、異種プロセッサと通信リンク で構成された並列アーキテクチャの切断サブパートへのプログラムのマッピング を可能にします。

o BLAS ルーチンを使用して、効率的な解決のためにスパース行列のアマルガム ブロック順序を計算します。

o 実行時間は、ソースグラフの辺の数で線形、およびマッピングの計算のための ターゲットグラフの頂点数の対数です。

o 配列のインデックスが 0 または 1 から始まる C または Fortran プログラム が作成したグラフとメッシュデータ構造を区別せずに処理することができます。

o ばらばらのエッジ配列操作を通して、適応グラフおよびメッシュの拡張サポー トを提供します。

o 文字列を実行時に解釈する戦略のおかげで、動的にパラメータを変更可能です。

o 効率的にシステムメモリを使用することで、メモリ不足エラーを起こさずに、 大規模なグラフとメッシュを処理することができます。 o 高度にモジュール化され、文書化されています。CeCILL-C free/libre ソフト ウェア・ライセンスの下でリリースされているので、簡単かつ迅速な開発と新し い分割やオーダリング手法のテストのためのテストベッドとしてしようすること ができます。

o 簡単に他のプログラムとインターフェースすることができます。SCOTCH プロ ジェクトを構成するプログラムは、インタラクティブな操作なしに、コマンドラ インモードで実行するように設計されています。そのため、system() または popen() コールあるいはシングルコマンドラインのパイプ処理で、他のプログラ ムから呼び出すことができます。また、頂点ラベル機能は、頂点の番号の振り直 しを容易にします。

o グラフ、メッシュおよび行列パターンの構築、チェック、表示のために多くの ツールが用意されています。

o プログラムは C で書かれ、POSIX インターフェースを使っているため、非常 にポータブルです。PT-SCOTCH は MPI インターフェースを使用し、POSIX ス レッドはオプションです。

タグ: 役割: プログラム

このページは以下の言語でもご覧になれます (デフォルトの言語を設定するには):