2002年8月13日

• 領域分割ツールはミネソタ大開発のグラフ分割エンジン METIS および ParMETIS に入出力部分を加え，ADVENTURECluster 用にカスタマイズしたものです。ADVENTURE_Metis と比べ，特に異種要素に対応するなど，大幅な機能強化が行われています。

• 現在のところ，分割領域は一様な自由度を持つようになっています。これは，各プロセッサのパフォーマンスの一様性を想定しているわけですが，METIS では非一様な分割もサポートしています。また，ADVENTURECluster では異種要素を扱っていますので，この点からも各領域の自由度がコントロールできた方が望ましいといえます。これらに対応して，非一様な分割もサポートしていく計画です。

• METIS の分割アルゴリズムは，"k-way partition problem" と呼ばれるもので，分割数 k を指定し，エッジカットを最小に保ちつつ各分割領域が有する頂点数を均等にする問題です。ここで，エッジとは隣接するグラフの頂点を結ぶ稜線を，エッジカットとは分割されるエッジの数をいいます。

• ADVENTURECluster では，要素をグラフの「頂点」に対応させて，要素に関した領域分割を行っています。共有している要素面が「エッジ」に対応します (ただし，同種の要素の場合)。

までお願いします。