Grid Challenge in SACSIS 2005

大学生・大学院生1-3名よりなるグループ．指導教官また はそれに相当する監督者の承認・監督が必要．成績優秀者として登壇発表を依頼 されたときに，SACSIS2005に参加して，登壇発表を行うことができる人(やむ をえない事情によるキャンセルは除く)．

以下の必要事項を記入して, grid-challenge-secretary@logos.ic.i.u-tokyo.ac.jp にメールを送って下さい. 確認後, 返事を返します. 連絡先のEmailは, メンバ全員当てのaliasなどでも構いません.

• 参加部門: 規定 と書いて下さい(自由部門に参加する場合は別途申し込んで下さい)
• チーム名:
• 代表者氏名
• 代表者Email
• 監督者名(指導教官など):
• 監督者Email:
• 全チームメンバ氏名:
• 所属および参加資格(例: ○○大学大学院修士課程1年)
• 緊急連絡先(研究室電話番号など):

オリジナルのフォーマットにしたがった単純な画像を読みとり, ファイル 中に書かれている物体の数を答える. 画像は, 複数のファイルにわかれて格納 されており, それらのファイルは複数のクラスタに分散しておか れている. 問題の難易度を2通り用意した.

• 初級: 一つの物体は複数のファイルをまたがない.
• 上級: 一つの物体が複数のファイルをまたぐことがありうる.

GCFクラスタのノードはすべてLinux, CPUはすべてi386系統である.

近日中に, 問題の詳細とともに, 参加者各自の環境でプログラムが開発で きるようにするためのパッケージ「お試しパック」を公開する. お試しパックには, サンプルデータや, 問題取得APIなどが含まれている.

• 計算機が故障したらどうなりますか?

  まず，1ヶ月以上におよ ぶ予選期間中に一部の計算機が故障することは大いにありうるものと思ってく ださい．そのような場合に委員会がノードの台数や，計算機のノード名までを も同一にした環境をすぐさま復元するとは期待しないでください．委員会は基 本的には, きちんと正解判定が行なえるようにデータを維持することのみを行 います．故障が増えたときは代替の計算機を投入することも考えますが，その 場合もノード名などが同一のものに復元されるとは限りません．

  言い換えれば，競技参加者が作成するプログラムのほうも，そのような， ノードの変化やデータの移動に備えて柔軟に構築しておくことが要求されてい ます．ただしこれは，プログラム実行中におこる故障に, 参加者のプログラム が自動的に対処することを要求しているのではありません．

  決勝期間中の故障については，故障が競技に与える影響の度合いに応じて case by caseで対処します．あるチームの占有時間内におこった故障により， データの一部が利用不可能になるなどの事態が生じ，その修復に多大の時間を 要する場合は，そのチームの占有利用時間を再設定します．

• GCFではどのようなプログラミング環境が提供されますか? 通常のLinuxのAPI (TCP/SSL)の他に, Grid並列プログラミング環境として Ninf-G, globus が提供されます. 一斉プロセス起動やクリーンアップなどのた めにGXP がインストールされます. GXPは並列プログラミング環境としても使えます。 もちろんこれらに限定するということではありません。
• 自分でミドルウェアをインストールして利用して構いませんか? 基本的には, 各参加者が自らインストールできるミドルウェアの利用は許可します.
• ネットワークはどのように設定されていますか? 詳しい情報は参加者にのみ通知されます.
• 予選の成績はどのように決めますか?

  予選においては, 期間内に正解を出したかどうかだけが問われます. 正解を 出したチームはそのことを, プログラムの出力と共に委員会へ報告します.

  予選の成績は早く(early)正解を出したかどうかで決まります.

• 本選の成績はどのように決めますか?

  決勝は, 各チーム定められた占有期間にプログラムを実行します. 出力と共 に, 計測されたプログラムの実行時間を報告します(測定は問題の取得APIと解 答の報告APIによって自動的に行なわれます). 参加者は, 正直にその値を委員 会に報告するとともに, プログラム実行中の画面(動画)キャプチャを行ない, あわせて委員会に提出します. Windowsを端末として用いることができれば, Microsoftメディアエンコーダを利用することが可能です. その他のOS上で画 面キャプチャを行なうソフトウェアなどについては, 現在調査中です(場合に よってはその場合は画面キャプチャを省略するかも知れません. いずれにせよ, 結果は正直に報告されることを前提としています).

  実行時間は, 同じ問題セットを5回連続して実行/計測します. しかしも ちろん, 連続して実行されることを前提としたトリック(1度目に計算結果をどこ かに書いておくなど)を用いてはなりません. 委員会へは5回すべての値を報告し ますが, 速度の比較は, 1回目を除いた4回の平均をとって行ないます. プログ ラムは, 5回連続で成功する程度の安定度が要求されます.

  どの場合も, 最終的に委員会によって優秀者が決まるまでの間, プログラムは 委員会によって再実行を要求されることがあります. 各参加者はそれに極力 答える義務があります.

  成績優秀者を決める際に, 実行時間が非常に接近していて, 優位な差がないと 見なされる時は, 同着の(順)優勝となることがあります.