先進的計算基盤システムシンポジウム SACSIS2008 併設企画

マルチコアプログラミングコンテスト_s_sp pefor(ih[i =0;]s =ssar pe_o p
sar g[i]. bj
sp g[i]. idere sc}
主催
協賛_sp _ade_ d
財団法人
北九州産業学術推進機構(FAIS)
情報処理学会thrfore株式会社 東芝セミコンダクター社(i=計算機アーキテクチャ研究会 (SIGARC)
ctr 0; i
ソニー 株式会社
ctr l[i].fl <NU
組込みシステム研究会 (SIGEMB)株式会社 ソニー・コンピュータエンタテインメントl[MaB
ハイパフォーマンスコンピューティング研究会 (SIGHPC)
日本アイ・ビー・エム 株式会社 ctrl i].id g[i]= 0 ER_.bu;
ctr
f_a = i;
参加条件
規定課題概要l[iddr].b=(uf_ctr
参加はチーム単位で，規定課題部門・自由課題部門のいずれか，もし規定課題は「連立一次方程式の求解」です。たとえば，以下の3 変数
unclt[sigrl =ctr i].nくは両方に登録できます。チームの構成人員は，1 人 以上であれば制限による連立一次方程式の解は，消去法により求めることができます。
nel[(ctr i].lunはなく，1 チームに 1 つの Cell Open Cafe アカウントを発行します。参sig
3x + y + 4z = 17ct l[i] istn = n
加には，以下の条件を満たしていただく必要があります。
nex + 5y + 9z = 38 c rl[i .spe um ;
di]
t_.
ntr
規定課題・自由課題 共通
2x + 6y + 5z = 29
ctr l[i].d keyty num = list
・チーム全員が ( 財 )FAIS の提供する Cell Open Cafe 利用規約，およびnlfo [i] ec pe = = N um
3x +y + r(j 4z.sy=n _c17( 株 ) 東芝 の提供する Cell Users' Group の会員規約・コミュニティボー
nt ke UM ;=0c_97/3(14/3)}y + ct(23/3)
z=;
ド利用規約に同意いただけること。
jrl[ <N add = 0; ytype BERi].lz = U 53/3 r(16/3)} y + (7/3);
・2〜4 ページのドキュメントを公開資料としてご提供いただけること。
_O
s_a MB = (uF_・協賛各社でインターンシップ中の学生や従業員でないこと。
dd ER nsi
Sr[j4z = _ g17+y +... (1)fo3x・成績優秀者となった場合 SACSIS2008 に参加し，登壇発表，ポスターn]z= = OF97/3ed ... (2)r(i (14/3) y +(23/3)
ls
セッションでのご発表を頂き，その際の発表スライドを公開資料とし
in_hin =0; i(-135/21) z = _a-405/21
dd SPE ...t)(3)sてご提供いただけること。
t[i <NU
r[j S;j ync_
h[i ][0M]+;
hin ]- ] =+){ addB
規定課題のみの追加条件
以上の消去を，前進消去と呼びます。解は，以下のように求めることがt[i >id, spe ER]_・チームの全メンバーが，高校，高専，大学，大学院またはこれに準_できます。 h[hin i]- [1] = (void wra z O
F_ずる学校の学生であること。
>式 (3) より，pSPt[i id, spe *)& _a= 3 ...(4)・同一参加者が規定課題部門の複数チームに所属しないこと。
E(vo _w sa y =d2d...(5)式 (2)hに，式2] を代入して，[i] ][(4)rap rgx [= 1。_ac S; i+= s (5)idを代入して，->i (4) と式・公開資料として，GPL2 に基づきソースコードを提供いただけること。
式 (1) に，式d, pe_ *)& _ad i], S cess +){hin(vo w ctr 前進消去と後退代入などを利用して，以上の操作を，後退代入と呼びます。
P_dt
なお，条件は予告なく変更になることがあります。参加方法等の最新
acc E_D hint
id* rap l[i] _連立一次方程式の解法と呼び
h[i [i][3与えられた連立一次方程式を解くことを，_),の詳細につきましては，コンテストウェブページ
bu ad SP ess M (]-> ] =ます。
_f_d d_sAipdhin
http://www.hpcc.jp/sacsis/2008/cell/
acc E_D hint _A, (v e_wa
左辺の係数を行列表記，右辺の値と解の変数をベクトル表記します。
tLIta(o[eMをご覧ください。たくさんのご参加をお待ちしています。
, U ssi][id* rapGNh[i すなわち，A__4S_)h]bE]aAi);=udsiz >iR_ nt( 17 LI}
表彰eo d, ( spe_ 3 1 f4_ctr d_ac xMGf(s voA = wr 1 5 9 , l, x =ce y , b EN)= M38
16 ss_tru id
規定課題・自由課題のそれぞれ上位 3 チー;
apfor)**ct)& 2 _6ad5
10 z hin29;
ム程度を成績優秀者とし，SACSIS2008 にお(i=s24pe syn d_0;); t(_sy c_ acいて表彰を行います。
i<N とし，連立一次方程式/**cnc add es「Cell スピードチャレンジ 2007」では上位
UM_bt1 ** star[0 s_hA
x=bl=oBr
入賞者に対し，( 株 ) 東芝から 47V 型液晶テtcfor my thERk)* ], int(の解ベクトルx を求めるのが問題です。ここで，今回の規定課題では，_(eレビ，HD DVD プレーヤ，HDD DVD レコーダ，( 株 f) ソニー・コンピュー
NU_icOFx が 1 本である保証はありません。すなわち，or( =0; loc sor 解ベクトルm 本の解ベクM
タエンタテインメントから PLAYSTATION®3 (5 台 t) を 賞品としてご提供
tiik_i2 = =0; <N (); ngトルをまとめた行列
BSをXPEERいただきました。今回はこれらと同等の豪華賞品に加え，***i<N UM/** my北九州学術研
X=(x...
x*_O
1 x2 Sm)
**;
_B
U/*e
究都市からも賞をご提供いただける予定です。
i++ b をまとめた行列
FB_を
nd cloc MB ER とし，m 本の右辺ベクトル)
SPspk() E _O
fotehe ;R_ F_ B = (b1 b2 ... bm)
ES
重要日程（予定）r(i_w=sorOFとすると，);
SPrap
sp 0; itinE_e<2007/11/20
規定課題概要公開，参加受付開始__SNSrAX=B
sp wrg*esu
PE ; i+U
2007/12/07
ツールキット ( 試用版 ) e公開***
meS; +) X を解く問題と定義できます。の解ベクトル行列
sp _wr ap_r MB*/i++ ctr_th
2008/01/11
規定課題詳細，ツールキット公開
sp e_wr ap_r emo ER_) sp l[i]
参考図書：
rea
e_
2008/02/01
参加受付〆切，予選ラウンド開始
aveO
e_ .fla奥村晴彦著「Ｃ言語による最新アルゴリズム辞典」技術評論社
d(hwr p_r mo e_a F_wr g =ap em ve cc
2008/03/10
規定課題 予選ラウンド終了，自由課題終了
小国力編著「行列計算ソフトウエアーＷＳ、スーパーコン、並列計算機」丸善
S[i]spa_re ov _a ess PEp_ 1;->ie_2008/03/17
規定課題 決勝ラウンド開始
wamo e_ cce _h S;d);wrs
it_apve acc s_h int( i++“PLAYSTATION”
2008/03/31
規定課題s 決勝ラウンド終了
は株式会社ソニー・コンピュータエンタテインメントの登録商標です．
thr){ Broadband Engine” は株式会社ソニー・コンピュータエンタテインメントの商標です．
_a ess_repcce _h int( h[i]- “Cell2008/06/11〜
SACSIS2008
eadmoe_sp erにて表彰
h>sie_ spe}(h[s_h nt( [i]- id,vewr_a_thh[i >i hii]i_spnacdp_>idt(h ]-> , h nt[ceshttp://www.hpcc.jp/sacsis/2008/cell/rea};e_r[i] id, in i][0);s_hele d_stdtua[Cell スピードチャレンジ 2008{{{( )()( )