(sigemb-info 125) マルチコアプログラミングコンテスト「Cellスピードチャレンジ2007」のご案内

["Kenji KISE" <kise@xxxxxxxxxxxxxxx>]

SIGEMB関係者各位

メーリングリストをお借りして，マルチコアプログラミングコンテスト
「Cellスピードチャレンジ2007」の案内をさせて頂きます．
１２月中旬からCELLオンライン（実機）の利用開始を予定しています．
皆様のチャレンジをお待ちしております．

重複して受け取られた場合はご容赦ください． 吉瀬＠東工大

-------------------------------------------------------------------------
先進的計算基盤システムシンポジウムSACSIS2007併設企画
マルチコアプログラミングコンテスト「Cellスピードチャレンジ2007」
ホームページ: http://www.hpcc.jp/sacsis/2007/cell-challenge/

主催：
情報処理学会 計算機アーキテクチャ研究会
情報処理学会 組込みシステム研究会
情報処理学会 ハイパフォーマンスコンピューティング研究会

協賛：
㈱東芝セミコンダクター社
株式会社ソニー・コンピュータエンタテインメント
-------------------------------------------------------------------------
【概要】
昨年度からCell Broadband EngineTM (Cell BE)に関する情報が本格的に公開され
始め，その高いピーク性能，独特のアーキテクチャ，将来性などから高い注目を
集めています．この動向は，例えば，SACSIS2006におけるCell BEのチュートリア
ルの人気を見ても明らかになっています．また，2006年の11月にはPS3が発売され，
Cell BEに対する注目度は更に高まっています．

Cell BEは，1個の汎用CPUコアと，SIMD構成の独特のコア(SPE)を8個搭載する並列
システムとなっています．Cell BEの高い性能を引き出すために重要となるSPEに
おいては，動的な分岐予測を排除してソフトウェアのヒントを必要とする点や，
キャッシュを排除して効率的なDMA転送を必要とする点などにおいてプログラマに
とって挑戦的なアーキテクチャとなっています．また，SIMD化や8コアを用いた効
率的な並列化の手法も欠かせません．

情報処理学会 計算機アーキテクチャ研究会，組込みシステム研究会，ハイパフォ
ーマンスコンピューティング研究会の主催により，先進的計算基盤システムシン
ポジウムSACSIS2007の併設企画として，このような挑戦的なアーキテクチャを持
つCell BEを対象とするマルチコアプログラミングコンテストを開催することとな
りました．
-------------------------------------------------------------------------
【参加方法】
参加者はチームを構成して，規定課題部門，自由課題部門あるいは両方に登録す
ることができます．ただし，同一の参加者が規定課題部門の複数のチームに所属
することはできません．1チームの人数は制限しません．1チーム1名としての参加
も歓迎します．1チームに対して1つのCellオンラインのアカウントを提供します．
優秀者はSACSIS2007にて表彰予定です(豪華賞金等についても検討中です)．

規定課題部門では，Cell BEを用いて規定の課題をどれだけ高速に解くことができ
るかを競います．自由課題部門では，Cell BEを利用してこれに興味を持つ人々で
結果を共有できる興味深い実験や，既存のアプリケーションの移植(ポーティング)，
プログラミングを容易にするツールの実装など，参加者が自由に課題を設定して
取り組んでいただきます．

【規定課題部門および自由課題部門に共通の参加資格】
・チームの全メンバが株式会社東芝の提供するCell Users' Group会員規約，Cell
Users' Groupコミュニティボード利用規約，Cellオンライン利用規約のすべてに
同意していただける方
・2-4ページのドキュメントを公開資料としてご提供いただける方
・成績優秀者として登壇発表を依頼されたときに，SACSIS2007に参加して登壇発
表を行うことができること(やむをえない事情を除く)
・成績優秀者として登壇発表をおこなった際の発表スライドを公開資料としてご
提供いただける方

【規定課題部門に適用される参加資格】
・GNU GENERAL PUBLIC LICENSE Version 2に基づいてソースコードを公開資料と
してご提供いただける方
・チームの全メンバが，高校，高専，大学，大学院またはこれに準ずる学校の学
生であること
・同一の参加者が規定課題部門の複数のチームに所属しないこと

【その他注意事項】
・自由課題部門への参加資格は学生に限定しません．大学の教員，企業の開発者
の方などの参加も歓迎します．
・本コンテストの成果をSACSIS2007ポスターセッションにおいて発表されること
を奨励します．
・自由課題部門において開発したソースコードの提供が必要という訳ではありま
せんが，是非，ソースコードの提供(公開)をご検討ください．
・Cellオンラインサービスのシステムサポートは平日の8時間のみとなります．
コンテスト期間中にシステム障害が発生したとしても迅速な対応ができない場合
がありますことをご了承ください．
・参加方法は予告無く変更されることがあります．ホームページにて最新の情報
をご確認ください
-------------------------------------------------------------------------
【環境】
株式会社 東芝様の運営するCell Users' Group向け「Cellオンライン」サービス
を利用して，実機を用いたプログラミング，評価，デバッグ環境を提供します．
-------------------------------------------------------------------------
【課題】
【規定課題概要】
多数のデータの系列が入力として与えられたときに，これらをある順序にしたが
って並び替える処理をソーティングと呼びます．Cellスピードチャレンジ2007の
規定課題は「ソーティング」です．

ソーティングでは，データに含まれる並べ替えのために参照される項目をキーと
呼びます．このキーは単精度の浮動小数点数(C言語におけるfloat型)とします．
また，キーの値が昇順(小さい値が前方，大きい値が後方になるような順序)にな
るようにデータを並び替えるものとします．
たとえば，高校などの学籍名簿のn個のデータ系列(A1, A2, ..., An)を，学籍番
号順に(学籍番号をキーとして)並び替える処理を考えます．各データAiは，学籍
番号の他に，その番号を持つ学生名や入学年月日などの情報をもつかもしれませ
ん．ソーティングはこれらのAiを学籍番号の小さい順に並び替えるという処理で
す．

例題：
次に示す10個の浮動小数点数をキーとするデータ系列をソーティングせよ．
(この例題ではキーの値のみを示していることに注意してください．)
34.5 10.2 76.9 68.0 99.3 27.4 93.4 70.0 23.8 57.4
答え：
10.2 23.8 27.4 34.5 57.4 68.0 70.0 76.9 93.4 99.3

参考図書：
平田富夫著「アルゴリズムとデータ構造」森北出版
S・アクル著「並列ソーティング・アルゴリズム」啓学出版
-------------------------------------------------------------------------
【重要日程】
2006/11/29(木) 規定課題概要の公開
2006/12/08(金) 参加受付の開始
2006/12/15(金)頃 CELLオンラインの利用開始
2006/12/29(金) お試し版ツールキットの公開
2007/02/02(金) 参加受付の締切
2007/02/09(金) 規定課題 詳細およびツールキットの公開
2007/02/09(金) 規定課題 予選ラウンド開始
2007/03/09(金) 規定課題 予選ラウンド終了，プログラム等の提出
2007/03/14(水) 規定課題 決勝ラウンド開始
2007/03/28(水) 規定課題 決勝ラウンド終了，プログラム等の提出
2007/05/23（水） - 25（金） SACSIS2007にて表彰
-------------------------------------------------------------------------
【組織】
アドバイザリ委員会
 朴泰祐   筑波大学
 高田広章 名古屋大学
 天野英晴 慶應義塾大学
 中島浩   京都大学

実行委員会
 委員長   中村宏   東京大学
 副委員長 吉瀬謙二 東京工業大学
 井上弘士 九州大学
 合田憲人 東京工業大学
 冨山宏之 名古屋大学
 追川修一 筑波大学
 中田秀基 産業技術総合研究所
 光来健一 東京工業大学
 高橋大介 筑波大学
 片桐孝洋 電気通信大学
 菅原豊   東京大学
 大津金光 宇都宮大学
 木村啓二 早稲田大学
 近藤正章 東京大学
 吉見真聡 慶應義塾大学
 福田悦生 ㈱東芝セミコンダクター社
 近藤伸宏 ㈱東芝セミコンダクター社
 山崎剛   株式会社ソニー・コンピュータエンタテインメント
 瀧塚博志 株式会社ソニー・コンピュータエンタテインメント
-------------------------------------------------------------------------
"Cell Broadband Engine"は株式会社ソニー・コンピュータエンタテインメント
の商標です．
-------------------------------------------------------------------------

======================================================
Kenji KISE, http://www.arch.cs.titech.ac.jp/