Grid Challenge in SACSIS 2005

本選の出題内容

概要

問題番号21--23が初級問題、24--26が上級専用問題である。
21 22 23 24 25 26
ファイルあたり
画素数
8192x8192 8192x8192 8192x8192 8192x8192 8192x8192 8192x8192
ファイル分割数 150x150 100x100 120x120 150x150 100x100 120x120

クラスタ毎のファイル数

各クラスタにおける画像ファイル数を示す。二つの数値はそれぞれ マスターファイル数とレプリカファイル数を示す。
21 22 23 24 25 26
Presto III 3113/0 830/1383 1595/0 3113/0 830/1383 1595/0
Alab 1132/0 302/503 580/0 1132/0 302/503 580/0
Tok 2123/0 566/944 1087/0 2123/0 566/944 1087/0
X Cluster 2830/0 754/1258 4322/0 2830/0 754/1258 4322/0
HPCS 849/0 227/377 435/0 849/0 227/377 435/0
YubaHonda 1981/0 528/880 1015/0 1981/0 528/880 1015/0
Hirakken 1416/0 377/629 725/0 1416/0 377/629 725/0
Chikayama 3396/0 906/1510 1741/0 3396/0 906/1510 1741/0
Tau 5660/0 5510/2516 2900/0 5660/0 5510/2516 2900/0
合計 22500/0 10000/10000 14400/0 22500/0 10000/10000 14400/0
  • 問題21, 24: マスターファイルの個数を、ほぼ各クラスタの性能に 比例するように 配置した。ここにおける性能比率は、試行的な問題を解答し、その実行時間を参考に して決定した。レプリカファイルは配置しない。
  • 問題22, 25: マスターファイルを、Tauクラスタに集中的に配置した。 その他のクラスタ間では、ほぼ性能に比例した個数となっている。 各マスターファイルに対して1つレプリカを用意した。レプリカファイル の個数を、ほぼクラスタの性能に比例するように配置した。
  • 問題23, 26: マスターファイルを、X Clusterに集中的に配置した。 その他のクラスタ間では、ほぼ性能に比例した個数となっている。 レプリカファイルは配置しない。