第1回XMP Challenge(終了しました)

日程

2010.10.25参加登録開始
2011.3.18レポート締切
2011.5.16結果発表
2011.12.8第11回PCクラスタシンポジウムで表彰式(表彰式は5月にSACSIS2011で行う予定でしたが,震災の影響で審査が遅れたため変更しました)

課題と実施要領

LinpackアルゴリズムをXMPで実装して頂きます.詳細は,第3回クラスタシステム上での並列プログラミングコンテストを参照して下さい.



(以下,コンテストの結果)

応募者数

14名(10チーム)

参加者の所属内訳(50音順)

所属人数チーム数
京都工芸繊維大11
慶応義塾大11
筑波大11
電気通信大11
東京大44
東京工科大51
東北大11

入賞者

高橋慶太(電気通信大学大学院 情報理工学研究科 情報・通信工学専攻 情報数理工学コース 修士一年)

総評

性能については,予選時は高橋氏の実装の順位は1位,本選時は2位でした.しかしながら高橋氏の実装は,全参加者の中で一番工夫を感じられる実装でした.

通常,並列版Linpackでは負荷分散のバランスが良いブロック-サイクリック分散を2次元の係数行列の各次元に対して行います.しかし,コンテスト開始時点のXMPではまだブロック-サイクリック分散は実装できていませんでした.そこで高橋氏は係数配列を3次元に拡張し,その内の1次元をサイクリック分割することで,(1次元のみですが)ブロックサイクリック分割を実現しています.

この方法は審査員の中で非常に評価が高かったため,高橋氏を最優秀受賞者としました.

優勝賞品

Sony ヘッドマウントディスプレイ(HMZ-T1)